A note on BDD problems with _2-gap

DOI10.1016/J.IPL.2013.10.004MaRDI QIDQ2350585zbMATH OpenOpenAlexFDO

Authors Xiaoyun Wang, Xuexin Zheng, Mingjie Liu, Guangwu Xu

Publication date 25 June 2015

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2013.10.004

zbMATH Keywords

latticesuccessive minimacryptographyBDDuSVP

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 6820265
• Improved analysis of the reduction from BDD to uSVP
• On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem
• On Bounded Distance Decoding for General Lattices
• Finding shortest lattice vectors in the presence of gaps

Cites work

• scientific article; zbMATH DE number 1088230 (Why is no real title available?)
• scientific article; zbMATH DE number 1418301 (Why is no real title available?)
• Approximating shortest lattice vectors is not harder than approximating closest lattice vectors
• Factoring polynomials with rational coefficients
• Improved low-density subset sum algorithms
• Minkowski's Convex Body Theorem and Integer Programming
• On Bounded Distance Decoding for General Lattices
• On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem
• On Lovász' lattice reduction and the nearest lattice point problem
• Predicting Lattice Reduction
• Solving low-density subset sum problems

Cited in

(3)

• On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem
• Revisiting the Sparsification Technique in Kannan’s Embedding Attack on LWE
• Improved analysis of the reduction from BDD to uSVP

This page was built for publication: A note on BDD problems with \(\lambda_2\)-gap

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