A 3-dimensional lattice reduction algorithm

DOI10.1007/3-540-44670-2_13MaRDI QIDQ4788544zbMATH OpenFDO

Authors Igor Semaev

Publication date 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-44670-2_13

zbMATH Keywords

3-dimensional latticeGaussian algorithmlattice reduction problemLLL-algorithmshortest vector in a lattice

Mathematics Subject Classification ID

Minima of forms (11H50) Number-theoretic algorithms; complexity (11Y16) Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 3972987
• scientific article; zbMATH DE number 3958726
• scientific article; zbMATH DE number 4132270
• scientific article; zbMATH DE number 3908519
• The Generalized Basis Reduction Algorithm

Cited in

(28)

• Volumes for \(\text{SL}_N(\mathbb{R})\), the Selberg integral and random lattices
• Minimal condition for shortest vectors in lattices of low dimension
• Volumes and distributions for random unimodular complex and quaternion lattices
• Long shortest vectors in low dimensional lattices
• Lattice size and generalized basis reduction in dimension three
• Sparse non-negative stencils for anisotropic diffusion
• Efficient algorithms for discrete lattice calculations
• Reduction of lattice bases for arbitrary norms
• Low-dimensional lattice basis reduction revisited
• scientific article; zbMATH DE number 3958726 (Why is no real title available?)
• scientific article; zbMATH DE number 3970841 (Why is no real title available?)
• scientific article; zbMATH DE number 3972987 (Why is no real title available?)
• scientific article; zbMATH DE number 3977090 (Why is no real title available?)
• scientific article; zbMATH DE number 3989453 (Why is no real title available?)
• Low-dimensional lattices. VI. Voronoi reduction of three-dimensional lattices
• The Generalized Basis Reduction Algorithm
• Lattice reduction
• scientific article; zbMATH DE number 1998536 (Why is no real title available?)
• Fast reduction of ternary quadratic forms
• On pairwise Gaussian bases and LLL algorithm for three dimensional lattices
• Hermite’s Constant and Lattice Algorithms
• Lattice reduction using a Euclidean algorithm
• An affine point of view on minima finding in integer lattices of lower dimensions
• Algorithmic Number Theory
• A new method for lattice reduction using directional and hyperplanar shearing
• Notes on the generalized Gauss reduction algorithm
• Faster signature verification with 3-dimensional decomposition
• Lattice basis reduction algorithms and multi-dimensional continued fractions

This page was built for publication: A 3-dimensional lattice reduction algorithm

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