{"id":"arxiv/2609.37483","url":"https://arxiv.org/abs/2609.37483","tags":["cs.CR","cs.CG","cs.DS","math.MG"],"score":0,"title":"Dual lattice attacks for bounded distance decoding, revisited","domain":"cs.CR","source":"arxiv","authors":["Thijs Laarhoven"],"reviews":0,"subject":"cs.CR","summary":"Analyses of dual lattice attacks have often assumed that the individual scores associated with short dual vectors are mutually independent. Laarhoven-Walter used this heuristic to derive explicit trade-offs between the target radius and query time for bounded distance decoding (BDD) with preprocessing. Ducas-Pulles subsequently demonstrated theoretical and experimental failures of this heuristic and proposed an alternative model conditioned on the target norm. In this note, we prove an explicit asymptotic trade-off for (decision-)BDD with preprocessing in the Haar-random lattice model,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}