Cryptanalysis of the Chor-Rivest cryptosystem (Q5934141)
From MaRDI portal
scientific article; zbMATH DE number 1606025
Language | Label | Description | Also known as |
---|---|---|---|
English | Cryptanalysis of the Chor-Rivest cryptosystem |
scientific article; zbMATH DE number 1606025 |
Statements
Cryptanalysis of the Chor-Rivest cryptosystem (English)
0 references
7 November 2001
0 references
The Chor-Rivest cryptosystem was known to be the only knapsack-based public-key cryptosystem that remained unbroken. In the paper, a new attack is presented which breaks the system for all its suggested parameters. The author begins with brief review of the Chor-Rivest system and a short overview of previous work on attacks on subset-sum-based cryptosystems. After outlining lower bounds on the number of equivalent secret keys and some useful properties of the system, the author then presents some attacks that make use of the fact that some part of the secret key is disclosed. By further improvements and generalizations it is then shown how one can attack the Chor-Rivest cryptosystem for all its suggested parameters.
0 references
knapsack-based cryptosystems
0 references
partial key disclosure attacks
0 references
finite fields
0 references
Chor-Rivest cryptosystem
0 references