Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,391,229 papers from all fields of science
Search
Sign In
Create Free Account
Merkle–Hellman knapsack cryptosystem
Known as:
Knapsack cipher
, Merkle
, Merkle-Hellman
Expand
The Merkle–Hellman knapsack cryptosystem was one of the earliest public key cryptosystems invented by Ralph Merkle and Martin Hellman in 1978. The…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
12 relations
Cryptography
Digital signature
Extended Euclidean algorithm
Greedy algorithm
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
An Improved Attack on the Basic Merkle–Hellman Knapsack Cryptosystem
Jiayang Liu
,
Jingguo Bi
,
Songyan Xu
IEEE Access
2019
Corpus ID: 155108514
Knapsack problem is a famous NP-complete problem, which is believed to be difficult to be solved even by a quantum computer…
Expand
2017
2017
A novel public key cryptosystem based on Merkle-Hellman Knapsack Cryptosystem
M. Thangavel
,
P. Varalakshmi
International Conference on Advanced Computing
2017
Corpus ID: 35849826
Cryptography is the essential component in any protocols for securing the communication. Diffie and Hellman introduced the…
Expand
2013
2013
Improvement of CBC encryption technique by using the Merkle-Hellman Knapsack Cryptosystem
B. Padhmavathi
,
A. Ray
,
A. Anjum
,
S. Bhat
International Symposium on Combinatorial…
2013
Corpus ID: 18519315
The Cipher Block Chaining (CBC) is one of the operational modes of the Block Ciphers which takes n-blocks of plain text and…
Expand
2013
2013
Enhancement of Merkle-Hellman Knapsack Cryptosystem by use of Discrete Logarithmics
A. Ray
,
S. Bhat
2013
Corpus ID: 15941715
The Merkle-Hellman invented in 1978 is based on the superincreasing subset problem. Ralph Merkle and Martin Hellman used the…
Expand
2011
2011
Encrypting Messages using the Merkle-Hellman Knapsack Cryptosystem
A. Agarwal
2011
Corpus ID: 61924023
Summary The Merkle-Hellman was invented in 1978 and is based on the superincreasing subset problem sum. This paper demonstrates…
Expand
2010
2010
Merkle-Hellman Knapsack Cryptosystem in Undergraduate Computer Science Curriculum
Y. Kortsarts
,
Yulia Kempner
Frontiers in Education: Computer Science…
2010
Corpus ID: 14852152
We present our experience integrating MerkleHellman knapsack cryptosystem into undergraduate computer science curriculum. The…
Expand
2010
2010
Integrating Merkle-Hellman knapsack cryptosystem into undergraduate computer science curriculum
KortsartsYana
,
KempnerYulia
2010
Corpus ID: 216004679
In classical symmetric or private-key cryptosystems the encryption and decryption keys are either the same or can be easily found…
Expand
2010
2010
Integrating Merkle-Hellman knapsack cryptosystem into undergraduate computer science curriculum: poster session
Y. Kortsarts
,
Yulia Kempner
2010
Corpus ID: 59702608
In classical symmetric or private-key cryptosystems the encryption and decryption keys are either the same or can be easily found…
Expand
1984
1984
Performance Analysis of Shamir's Attack on the Basic Merkle-Hellman Knapsack Cryptosystem
J. Lagarias
International Colloquium on Automata, Languages…
1984
Corpus ID: 35317519
This paper gives a performance analysis of one variant of Shamir's attack on the basic Merkle-Hellman knapsack cryptosystem…
Expand
1982
1982
A Preliminary Report on the Cryptanalysis of Merkle-Hellman Knapsack Cryptosystems
E. F. Brickell
,
J. Davis
,
G. J. Simmons
Annual International Cryptology Conference
1982
Corpus ID: 29388304
In April, 1982, Adi Shamir caused a furor with the announcement [1] of “A Polynomial Time Algorithm for Breaking Merkle-Hellman…
Expand
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)
ACCEPT & CONTINUE