New attacks for knapsack based cryptosystems

DOI10.1007/978-3-642-32928-9_18zbMATH Open1344.94054OpenAlexW200020581MaRDI QIDQ2912804FDOQ2912804

Authors: Gottfried Herold, Alexander Meurer 

Publication date: 25 September 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32928-9_18

Recommendations

• Knapsack public key cryptosystems and Diophantine approximation
• scientific article; zbMATH DE number 691485
• Trapdoor knapsacks without superincreasing structure
• Cryptanalytic attacks on the multiplicative knapsack cryptosystem and on Shamir's fast signature scheme
• scientific article; zbMATH DE number 3912270

zbMATH Keywords

diophantine approximationknapsack cryptosystemMerkle-HellmanShamir's attack

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (5)

• New multistage knapsack public-key cryptosystem
• Adapting Density Attacks to Low-Weight Knapsacks
• Knapsack public key cryptosystems and Diophantine approximation
• Key recovery attack on the partial Vandermonde knapsack problem
• Evaluation of the Adleman attack on multiply iterated knapsack cryptosystems

Uses Software

• SageMath

This page was built for publication: New attacks for knapsack based cryptosystems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2912804)