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

zbMATH Keywords

diophantine approximationknapsack cryptosystemMerkle-HellmanShamir's attack

Mathematics Subject Classification ID

Cryptography (94A60)

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

Cited in

(5)

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

Describes a project that uses

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)