Welcome to the resource topic for 2021/1391
Title:
A note on a Claim of Eldar & Hallgren: LLL already solves it
Authors: Léo Ducas, Wessel van Woerden
Abstract:In a recent talk of Hallgren on a joint work with Eldar (Sept 21, 2021, Simons Institute), a polynomial-time quantum algorithm for solving BDD in a certain class of lattices was claimed. We show here that known classical (and even, deterministic) polynomial-time algorithms already achieve this result.
ePrint: https://eprint.iacr.org/2021/1391
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .