From: Eamon Daly <eamon@cosc.canterbury.ac.nz>
Date: Fri, 1 Dec 1995 16:12:22 +0800
To: cypherpunks@toad.com
Subject: Knapsack-based cryptosystems
Message-ID: <199511300231.PAA21496@kiwi>
MIME-Version: 1.0
Content-Type: text/plain


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