Title :
Specialised attack on Chor-Rivest public key cryptosystem
Author_Institution :
Res. Inst., Deutsche Bundespost Telekom, Darmstadt, Germany
Abstract :
The Chor-Rivest public key cryptosystem (PKC) is a knapsack-type crypto-system based on arithmetic in finite fields GF (ph). It uses large fields, such as GF (19724), where it is possible to compute discrete logarithms, which must be carried out at system configuration. The author presents a ´specialised attack´ on the Chor-Rivest PKC which exploits an inherent algebraic property of the system.
Keywords :
cryptography; polynomials; Chor-Rivest; algebraic property; discrete logarithms; finite fields arithmetic; knapsack-type; public key cryptosystem; specialised attack;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19911319