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.
Title
Cryptanalysis of the Chor-Rivest cryptosystem
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
Record creation date
2007-01-18