Preliminary report on the cryptanalysis of Merkle-Hellman knapsack cryptosystems
Technical Report
·
OSTI ID:7076722
A study of the algorithm and the underlying mathematical concepts of A Polynomial Time Algorithm for Breaking Merkle-Hellman Cryptosystems, by Adi Shamir, is presented. Ways of protecting the Merkle-Hellman knapsack from cryptanalysis are given with derivations. (GHT)
- Research Organization:
- Sandia National Labs., Albuquerque, NM (USA)
- DOE Contract Number:
- AC04-76DP00789
- OSTI ID:
- 7076722
- Report Number(s):
- SAND-82-1909C; ON: DE82020355
- Country of Publication:
- United States
- Language:
- English
Similar Records
Status report on knapsack-based public key cryptosystems
Some remarks on the Herlestam-Johannesson algorithm for computing logarithms over GF(2/sup P/). [Potential threat to Pohlig-Hellman Cryptosystem]
New knapsack-based cryptosystem
Technical Report
·
Tue Feb 01 00:00:00 EST 1983
·
OSTI ID:7076722
Some remarks on the Herlestam-Johannesson algorithm for computing logarithms over GF(2/sup P/). [Potential threat to Pohlig-Hellman Cryptosystem]
Conference
·
Fri Jan 01 00:00:00 EST 1982
·
OSTI ID:7076722
New knapsack-based cryptosystem
Conference
·
Sat Jan 01 00:00:00 EST 1983
·
OSTI ID:7076722