A simple and efficient attack on the Merkle-Hellman knapsack cryptosystem.

The Merkle-Hellman knapsack cryptosystem was one of the two earliest public key cryptosystems, which was invented by Merkle and Hellman in 1978. One can recover the equivalent keys by using Shamir's method. The most time-consuming part of Shamir's attack is to recover the critical intermed...

Full description

Saved in:
Bibliographic Details
Main Authors: Jingguo Bi, Lei Su, Haipeng Peng, Lin Wang
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2025-01-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0322726
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items