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(p<sup>24</sup>) and GF(256<sup>25</sup>). We also give direction on possible extensions of our attack.


Published in:
Advances in Cryptology - CRYPTO '98, 18th Annual International Cryptology Conference, 1462, 243-256
Presented at:
Advances in Cryptology - CRYPTO '98, 18th Annual International Cryptology Conference, Santa Barbara, California, USA, August 23-27, 1998
Year:
1998
Laboratories:




 Record created 2007-01-18, last modified 2018-03-17

n/a:
Download fulltext
PS

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)