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.
Review
2017
Review
2017
Combinatorial Optimization in Cryptography
The known attacks on different cryptosystems lead to a number of criteria that the implemented cryptographic algorithms (ciphers… 
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
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… 
2009
2009
Cryptanalysis of Knapsack Cipher using Parallel Evolutionary Computing
Nowadays, Evolutionary Algorithms like Genetic Algorithms (GA) are used for the cryptanalysis of many well known ciphers. However… 
2005
2005
Infoscience technology: the impact of internet accessible melanoid data on health issues
In this paper the development of a new internet information system for analyzing and classifying melanocytic dat, is briefly… 
1991
1991
Cryptanalysis of Another Knapsack Cryptosystem
At the last Eurocrypt meeting, a cryptosystem based on modular knapsacks was proposed (see [11]). We show that this system is not… 
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)