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
New knapsack-based cryptosystem
Some remarks on the Herlestam-Johannesson algorithm for computing logarithms over GF(2/sup P/). [Potential threat to Pohlig-Hellman Cryptosystem]
Technical Report
·
Mon Jan 31 23:00:00 EST 1983
·
OSTI ID:6180916
New knapsack-based cryptosystem
Conference
·
Fri Dec 31 23:00:00 EST 1982
·
OSTI ID:6078045
Some remarks on the Herlestam-Johannesson algorithm for computing logarithms over GF(2/sup P/). [Potential threat to Pohlig-Hellman Cryptosystem]
Conference
·
Thu Dec 31 23:00:00 EST 1981
·
OSTI ID:5074765