Conference paper

Cryptanalysis of the Chor-Rivest cryptosystem

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.


    • LASEC-CONF-1998-003

    Record created on 2007-01-18, modified on 2017-05-12

Related material