On pairwise Gaussian bases and LLL algorithm for three dimensional lattices

DOI10.4134/JKMS.J210496zbMATH Open1499.11233MaRDI QIDQ5053992FDOQ5053992

Authors: Kitae Kim, Hyang-Sook Lee, Seongan Lim, Jeongeun Park, Ikkwon Yie 

Publication date: 29 November 2022

Recommendations

• scientific article; zbMATH DE number 1857498
• Gauss' algorithm revisited
• Lattice size and generalized basis reduction in dimension three
• An affine point of view on minima finding in integer lattices of lower dimensions
• Algorithmic Number Theory

zbMATH Keywords

latticeLLLlattice basis reductionpairwise-Gaussian basis

Mathematics Subject Classification ID

Cryptography (94A60) Lattices and convex bodies (number-theoretic aspects) (11H06) Number-theoretic algorithms; complexity (11Y16)

Cites Work

• BKZ 2.0: Better Lattice Security Estimates
• Factoring polynomials with rational coefficients
• Title not available (Why is that?)
• Title not available (Why is that?)
• Low-dimensional lattice basis reduction revisited
• On Nearly Orthogonal Lattice Bases and Random Lattices
• An Introduction to Mathematical Cryptography
• Title not available (Why is that?)
• Title not available (Why is that?)
• New orthogonality criterion for shortest vector of lattices and its applications

Uses Software

• BKZ

This page was built for publication: On pairwise Gaussian bases and LLL algorithm for three dimensional lattices

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