conference paper
Cryptanalysis of the Chor-Rivest cryptosystem
1998
Advances in Cryptology - CRYPTO '98
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.
Type
conference paper
Author(s)
Date Issued
1998
Published in
Advances in Cryptology - CRYPTO '98
Series title/Series vol.
Lecture Notes in Computer Science; 1462
Start page
243
End page
256
Editorial or Peer reviewed
REVIEWED
Written at
OTHER
EPFL units
Event name | Event place | Event date |
Santa Barbara, California, USA | August 23-27, 1998 | |
Available on Infoscience
January 18, 2007
Use this identifier to reference this record