Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR95-026 | 7th June 1995 00:00

Attacking the Chor-Rivest Cryptosystem by Improved Lattice Reduction

RSS-Feed

Abstract:

We introduce new algorithms for lattice basis reduction that are
improvements of the LLL-algorithm. We demonstrate the power of
these algorithms by solving random subset sum problems of
arbitrary density with 74 and 82 many weights, by breaking the
Chor-Rivest cryptoscheme in dimensions 103 and 151 and by
breaking Damgard's hash function.



ISSN 1433-8092 | Imprint