Vaudenay, Serge2007-01-182007-01-182007-01-18199810.1007/BFb0055732https://infoscience.epfl.ch/handle/20.500.14299/239680Knapsack-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.Cryptanalysis of the Chor-Rivest cryptosystemtext::conference output::conference proceedings::conference paper