Cryptanalysis of the Chor-Rivest cryptosystem
Vaudenay, Serge
2001

Files

Abstract

Knapsack-based cryptosystems used to be popular in the beginning of public key cryptography before all but the Chor-Rivest cryptosystem (B. Chor and R.L. Rivest, 1985) was broken. The article demonstrates how to break this one with its suggested parameters: GF(p24) and GF(25625). We also show the direction of possible extensions of our attack

Details

Title Cryptanalysis of the Chor-Rivest cryptosystem
Author(s) Vaudenay, Serge
Published in Journal of Cryptology
Volume 14
Issue 2
Pages 87-100
Date 2001
DOI https://doi.org/10.1007/s001450010005
Laboratories LASEC
Record Appears in Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > LASEC - Security and Cryptography Laboratory
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date 2007-01-18