Cryptanalysis of a knapsack-like cryptosystem (Q1410428)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Cryptanalysis of a knapsack-like cryptosystem |
scientific article; zbMATH DE number 1992752
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cryptanalysis of a knapsack-like cryptosystem |
scientific article; zbMATH DE number 1992752 |
Statements
Cryptanalysis of a knapsack-like cryptosystem (English)
0 references
14 October 2003
0 references
In [Computational number theory, Proc. Colloq., Debrecen/Hung. 1989, 31-43 (1991; Zbl 0733.94014)] \textit{A. Pethő} proposed a public key cryptosystem related to the Merkle-Hellman knapsack system. In this paper the authors prove that this system is insecure. To that end they show how it is possible to obtain the private key (or an equivalent decryption key) from the public data in a very simple way and only using elementary linear algebra.
0 references
cryptanalysis
0 references
weak number system
0 references
