english only
School of Computer and Communication Sciences
LASEC - Security and Cryptography Laboratory
EPFL > IC > LASEC > publications
Banner IC
INDEX
Home
People
Research
Teaching
Publications
Softwares & Events
Intranet
How to reach us

CONTACT

EPFL - I&C - ISC - LASEC
Station 14 - Building INF
CH-1015 Lausanne
Switzerland

Tel. +41 21 693 7603
Fax. +41 21 693 7689

Ref: Vau98h


Cryptanalysis of the Chor-Rivest Cryptosystem
S. Vaudenay

Published:
Journal of Cryptology, vol. 14, pp.87-100, 2001

Abstract:
Knapsack-based cryptosystems used to be popular in the beginning of public key cryptography before being all broken, all but the Chor-Rivest cryptosystem. In this paper, we show how to break this one with its suggested parameters: GF(p 24 ) and GF(256 25 ). We also give direction on possible extensions of our attack.

Note:
Proceedings version

Download   [HTTP]

© 2011, EPFL