[44182] in Cypherpunks
Knapsack-based cryptosystems
daemon@ATHENA.MIT.EDU (Eamon Daly)
Wed Nov 29 21:37:29 1995
Date: Thu, 30 Nov 1995 15:31:50 +1300
From: Eamon Daly <eamon@cosc.canterbury.ac.nz>
To: cypherpunks@toad.com
X-Envelope-To: cypherpunks@toad.com
Some convoluted questions for knowledgeable c'punks:
What's the state-of-the-art in cryptanalysis of knapsack-based
cryptosystems? I know the fate of Merkle-Hellman, Graham- Shamir
etc. as written by Brickell and Odlyzko in _Contemporary Cryptology_
(edited by Simmons). What of the Chor-Rivest cryptosystem (I'm aware
of the attack in Eurocrypt 95)? Finally, has any work been done on
cryptanalysis of the dense compact knapsack-based cryptosystem of
Glenn Orton? ("A Multiple-Iterated Trapdoor for Dense Compact Knapsacks"
in _Eurocrypt 94_)
Thanks for any information.
Eamon Daly
