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

BDDcryptographylatticesuccessive minimauSVP

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

• Approximating shortest lattice vectors is not harder than approximating closest lattice vectors
• Cryptanalysis of the Goldreich-Goldwasser-Halevi cryptosystem from Crypto '97
• 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
• Public-key cryptosystems from lattice reduction problems
• Solving low-density subset sum problems

Cited in

(3)

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

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)