Knapsack-based cryptosystems

17 Dec
2003
17 Dec
'03
11:17 p.m.
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
7888
Age (days ago)
7888
Last active (days ago)
0 comments
1 participants
participants (1)
-
Eamon Daly