On the Security of the Merkle-Hellman Cryptographic Scheme

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 enhanc...

Full description

Bibliographic Details
Main Authors: Shamir, Adi, Zippel, Richard E.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/148947
Description
Summary: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.