On the Security of the Merkle-Hellman Cryptographic Scheme
Name
MIT-LCS-TM-119.pdf
Size
1.77 MB
Format
Adobe PDF
Checksum (MD5)
7385ddef9e7546eee147a2bf0a91ad8f
Author(s) •
Shamir, Adi
Zippel, Richard E.
Date Issued
December 1978
Series/Report no.
MIT-LCS-TM-119
Abstract
In this paper we show that a simplified version of the Merkel-Hellman public-key cryptographic system is breakable. While their full-fledged system seems to be resistant to the cryptanalytic attack we propose, this result suggests some ways in which the security of their system can be further enhanced.
Persistent DSpace Link