Knapsack public key cryptosystems and Diophantine approximation

DOI10.1007/978-1-4684-4730-9_1MaRDI QIDQ5019314zbMATH OpenOpenAlexFDO

Authors Jeffrey C. Lagarias

Publication date 8 January 2022

Published in Advances in cryptology. Proceedings of CRYPTO '84 (a workshop on the theory and application of cryptographic techniques held at the University of California, Santa Barbara, August 19--22, 1984) (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.3273

zbMATH Keywords

cryptanalytic attacksknapsack public key cryptosystemssimultaneous Diophantine approximations

Mathematics Subject Classification ID

Simultaneous homogeneous approximation, linear forms (11J13) Cryptography (94A60)

Recommendations

• A critical analysis of the security of knapsack public-key algorithms
• New attacks for knapsack based cryptosystems
• scientific article; zbMATH DE number 123847
• scientific article; zbMATH DE number 691485
• Cryptanalytic attacks on the multiplicative knapsack cryptosystem and on Shamir's fast signature scheme

Cites work

• A critical analysis of the security of knapsack public-key algorithms
• Cryptanalytic attacks on the multiplicative knapsack cryptosystem and on Shamir's fast signature scheme
• Factoring polynomials with rational coefficients
• Hiding information and signatures in trapdoor knapsacks
• scientific article; zbMATH DE number 3856984 (Why is no real title available?)
• scientific article; zbMATH DE number 3878835 (Why is no real title available?)
• scientific article; zbMATH DE number 3880121 (Why is no real title available?)
• scientific article; zbMATH DE number 3912270 (Why is no real title available?)
• Integer Programming with a Fixed Number of Variables
• On Breaking the Iterated Merkle-Hellman Public-Key Cryptosystem
• Simultaneous diophantine approximation of rationals by rationals

Cited in

(14)

• Simultaneous diophantine approximation of rationals by rationals
• Preimage selective trapdoor function: how to repair an easy problem
• Towards faster polynomial-time lattice reduction
• A knapsack-based probabilistic encryption scheme
• New attacks for knapsack based cryptosystems
• scientific article; zbMATH DE number 6622827 (Why is no real title available?)
• New multistage knapsack public-key cryptosystem
• A Knapsack Type Public Key Cryptosystem Based On Arithmetic in Finite Fields (preliminary draft)
• scientific article; zbMATH DE number 3989251 (Why is no real title available?)
• Generation of solved instances of Multiconstraint Knapsack problem and its applications to Private Key Cipher
• Evaluation of the Adleman attack on multiply iterated knapsack cryptosystems
• Selected applications of LLL in number theory
• Interactions of computational complexity theory and mathematics
• Quadratic compact knapsack public-key cryptosystem

This page was built for publication: Knapsack public key cryptosystems and Diophantine approximation

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