Hermite’s Constant and Lattice Algorithms

DOI10.1007/978-3-642-02295-1_2zbMath1230.11155OpenAlexW196044395MaRDI QIDQ5188538

Phong Q. Nguyen

Publication date: 5 March 2010

Published in: The LLL Algorithm (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02295-1_2

zbMATH Keywords

LLL algorithmlattice reductionHermite's inequalityHermite's constantMordell's inequalityblockwise algorithms

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Number-theoretic algorithms; complexity (11Y16) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice packing and covering (number-theoretic aspects) (11H31) Quadratic forms (reduction theory, extreme forms, etc.) (11H55)

Related Items (24)

Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers ⋮ A trace map attack against special ring-LWE samples ⋮ Solving the search-LWE problem over projected lattices ⋮ An extension of Kannan's embedding for solving ring-based LWE problems ⋮ Lattice-based fault attacks on deterministic signature schemes of ECDSA and EdDSA ⋮ Dense packings from algebraic number fields and codes ⋮ Well-rounded twists of ideal lattices from imaginary quadratic fields ⋮ Self-dual DeepBKZ for finding short lattice vectors ⋮ The hidden number problem with small unknown multipliers: cryptanalyzing MEGA in six queries and other applications ⋮ Development and analysis of massive parallelization of a lattice basis reduction algorithm ⋮ Fast practical lattice reduction through iterated compression ⋮ A sharper lower bound on Rankin's constant ⋮ Recovering a sum of two squares decomposition ⋮ An improved method for predicting truncated multiple recursive generators with unknown parameters ⋮ Limits of a conjecture on a leakage-resilient cryptosystem ⋮ ETRU: NTRU over the Eisenstein integers ⋮ Dynamic self-dual DeepBKZ lattice reduction with free dimensions and its implementation ⋮ Algorithms for the Shortest and Closest Lattice Vector Problems ⋮ Analysis of DeepBKZ reduction for finding short lattice vectors ⋮ A Numerical Transcendental Method in Algebraic Geometry: Computation of Picard Groups and Related Invariants ⋮ Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures ⋮ A Survey of Solving SVP Algorithms and Recent Strategies for Solving the SVP Challenge ⋮ Worst case short lattice vector enumeration on block reduced bases of arbitrary blocksizes ⋮ A new parallel lattice reduction algorithm for BKZ reduced bases

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
• A hierarchy of polynomial time lattice basis reduction algorithms
• Factoring polynomials with rational coefficients
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Higher-dimensional analogs of Hermite's constant
• An introduction to the geometry of numbers.
• Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
• Sieve algorithms for the shortest vector problem are practical
• Lattice problems in NP ∩ coNP
• The worst-case behavior of schnorr's algorithm approximating the shortest nonzero vector in a lattice
• Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm
• Minkowski's Convex Body Theorem and Integer Programming
• On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
• The densest lattice in twenty-four dimensions
• A sieve algorithm for the shortest lattice vector problem
• Inapproximability Results for Computational Problems on Lattices
• On the Complexity of Lattice Problems with Polynomial Approximation Factors
• Predicting Lattice Reduction
• Algorithmic Number Theory
• Rankin’s Constant and Blockwise Lattice Reduction
• On Positive Definite Quadratic Forms
• Observation on the Minimum of a Positive Quadratic Form in Eight Variables
• Algorithmic Number Theory
• Radon transforms and packings

This page was built for publication: Hermite’s Constant and Lattice Algorithms