Skip to search formSkip to main contentSkip to account menu

Merkle–Hellman knapsack cryptosystem

Known as: Knapsack cipher, Merkle, Merkle-Hellman 
The Merkle–Hellman knapsack cryptosystem was one of the earliest public key cryptosystems invented by Ralph Merkle and Martin Hellman in 1978. The… 
Wikipedia (opens in a new tab)

Related topics

Related topics

12 relations
CryptographyDigital signatureExtended Euclidean algorithmGreedy algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A novel public key cryptosystem based on Merkle-Hellman Knapsack Cryptosystem
Cryptography is the essential component in any protocols for securing the communication. Diffie and Hellman introduced the… 
2013
2013
Improvement of CBC encryption technique by using the Merkle-Hellman Knapsack Cryptosystem
The Cipher Block Chaining (CBC) is one of the operational modes of the Block Ciphers which takes n-blocks of plain text and… 
2011
2011
Encrypting Messages using the Merkle-Hellman Knapsack Cryptosystem
Summary The Merkle-Hellman was invented in 1978 and is based on the superincreasing subset problem sum. This paper demonstrates… 
2011
2011
A cryptanalytic attack on Knapsack cipher using Differential Evolution algorithm
The paper presents a cryptanalytic attack on Merkle-Hellman Knapsack cipher using Differential Evolution. The Differential… 
2010
2010
Merkle-Hellman Knapsack Cryptosystem in Undergraduate Computer Science Curriculum
We present our experience integrating MerkleHellman knapsack cryptosystem into undergraduate computer science curriculum. The… 
2010
2010
Integrating Merkle-Hellman knapsack cryptosystem into undergraduate computer science curriculum
In classical symmetric or private-key cryptosystems the encryption and decryption keys are either the same or can be easily found… 
2010
2010
Integrating Merkle-Hellman knapsack cryptosystem into undergraduate computer science curriculum: poster session
In classical symmetric or private-key cryptosystems the encryption and decryption keys are either the same or can be easily found… 
2009
2009
Securing biometric authentication using DNA sequence and Naccache Stern Knapsack cryptosystem
Naccache Stern Knapsack (NSK) cryptosystem is a public key cryptosystem which overcomes the drawbacks in the existing RSA system… 
1983
1983
A Public-Key Cryptosystem Based on the Matrix Cover NP-Complete Problem
The design and implementation of a public-key cryptosystem based on the matrix cover NP-complete problem is described. Section 1… 
1982
1982
A Preliminary Report on the Cryptanalysis of Merkle-Hellman Knapsack Cryptosystems
In April, 1982, Adi Shamir caused a furor with the announcement [1] of “A Polynomial Time Algorithm for Breaking Merkle-Hellman… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)