Simultaneous diophantine approximation of rationals by rationals

DOI10.1016/0022-314X(86)90104-6zbMath0604.10017OpenAlexW1999648784WikidataQ56959270 ScholiaQ56959270MaRDI QIDQ1083475

Johan T. Håstad, Jeffrey C. Lagarias

Publication date: 1986

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-314x(86)90104-6

zbMATH Keywords

number of solutionsfirst and second momentsgood approximationshomogeneous linear congruencenumber of vectorssimultaneous diophantine approximations

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07)

Related Items (1)

Knapsack Public Key Cryptosystems and Diophantine Approximation

Cites Work

• Unnamed Item
• Unnamed Item
• Best simultaneous Diophantine approximations. II: Behavior of consecutive best approximations
• A polynomial-time algorithm for breaking the basic Merkle - Hellman cryptosystem
• The Computational Complexity of Simultaneous Diophantine Approximation Problems
• Knapsack Public Key Cryptosystems and Diophantine Approximation

This page was built for publication: Simultaneous diophantine approximation of rationals by rationals