Integer programming and cryptography

DOI10.1007/BF03024123zbMath0548.90050MaRDI QIDQ799477

Hendrik W. jun. Lenstra

Publication date: 1984

Published in: The Mathematical Intelligencer (Search for Journal in Brave)

zbMATH Keywords

cryptographypolynomial-time algorithminteger coordinatesinteger linear programming problemtriangle in the plane

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items

On the reduction of a random basis ⋮ Lower time bounds for integer programming with two variables

Cites Work

• Unnamed Item
• A new linear programming algorithm - better or worse than the simplex method?
• Factoring polynomials with rational coefficients
• Cryptology: The mathematics of secure communication
• Integer Programming with a Fixed Number of Variables
• Hiding information and signatures in trapdoor knapsacks

This page was built for publication: Integer programming and cryptography