1995-12-01 - Knapsack-based cryptosystems

Header Data

From: Eamon Daly <eamon@cosc.canterbury.ac.nz>
To: cypherpunks@toad.com
Message Hash: fe7675f3d66ffd2a61260a81426f3aa85a25c8238b07ee254246a522875cb676
Message ID: <199511300231.PAA21496@kiwi>
Reply To: N/A
UTC Datetime: 1995-12-01 08:12:22 UTC
Raw Date: Fri, 1 Dec 1995 16:12:22 +0800

Raw message

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





Thread