Cryptanalysis of the Chor-Rivest cryptosystem
Vaudenay, Serge
1998

Files

Abstract

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

Details

Title Cryptanalysis of the Chor-Rivest cryptosystem
Author(s) Vaudenay, Serge
Published in Advances in Cryptology - CRYPTO '98
Series Lecture Notes in Computer Science, 1462
Pages 243-256
Conference Advances in Cryptology - CRYPTO '98, 18th Annual International Cryptology Conference, Santa Barbara, California, USA, August 23-27, 1998
Date 1998
DOI https://doi.org/10.1007/BFb0055732
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 outside EPFL
Conference Papers
Published
Record creation date 2007-01-18

Actions