scientific article; zbMATH DE number 3908520

MaRDI QIDQ3686780zbMATH OpenFDO

Authors László Babai

Publication date 1985

zbMATH Keywords

computational number theoryGrötschel-Lovász-Schrijver versionLenstra's integer linear programming algorithmLovász-reduced basisnonhomogeneous simultaneous diophantine approximationpolynomial time

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Algorithms in computer science (68W99) Integer programming (90C10)

Recommendations

• The Generalized Basis Reduction Algorithm
• A hierarchy of polynomial time lattice basis reduction algorithms
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
• scientific article; zbMATH DE number 3972987
• scientific article; zbMATH DE number 3958726

Cited in

(27)

• On the asymptotic complexity of solving LWE
• Efficient algorithms for discrete lattice calculations
• Note on shortest and nearest lattice vectors
• scientific article; zbMATH DE number 4132270 (Why is no real title available?)
• scientific article; zbMATH DE number 3870586 (Why is no real title available?)
• Trapdoors for ideal lattices with applications
• An Algorithm to Compute the Nearest Point in the Lattice $A_{n}^*$
• scientific article; zbMATH DE number 4047093 (Why is no real title available?)
• scientific article; zbMATH DE number 4045845 (Why is no real title available?)
• Improvements in closest point search based on dual HKZ-bases
• The Generalized Basis Reduction Algorithm
• Block Reduced Lattice Bases and Successive Minima
• Closest point search in lattices
• Finding well approximating lattices for a finite set of points
• An efficient algorithm for clustered integer least squares problems.
• scientific article; zbMATH DE number 1445397 (Why is no real title available?)
• On the security of OSIDH
• A parametric version of LLL and some consequences: parametric shortest and closest vector problems
• On finite-precision representations of geometric objects
• Reductions between short vector problems and simultaneous approximation
• On the probability of generating a primitive matrix
• Crowhammer: full key recovery attack on \textsc{Falcon} with a single Rowhammer bit flip
• Experimental analysis of the optimization-based factorization algorithm
• An improvement of the congruence solver of lattice isomorphism problem over totally real number fields and applications
• SoK: on the security of cryptographic problems from linear algebra
• Dimensional e\textsf{ROS}ion: improving the \textsf{ROS} attack with decomposition in higher bases
• Nearest lattice point algorithms on semi k-reduced basis

This page was built for publication:

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