research article
Cryptanalysis of the Chor-Rivest cryptosystem
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
Type
research article
Author(s)
Date Issued
2001
Published in
Volume
14
Issue
2
Start page
87
End page
100
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
January 18, 2007
Use this identifier to reference this record