A $2^{n/2}$-time algorithm for $\sqrt{n}$-SVP and $\sqrt{n}$-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP

A $2^{n/2}$-time algorithm for $\sqrt{n}$-SVP and $\sqrt{n}$-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP. Aggarwal, D., Li, Z., & Stephens-Davidowitz, N. In Eurocrypt, 2021.
$A $2^{n/2}$-time algorithm for $\sqrt{n}$-SVP and $\sqrt{n}$-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP [link]$ Paper bibtex 13 downloads

@inproceedings{ALSTimeAlgorithm20,
	title = {A $2^{n/2}$-time algorithm for $\sqrt{n}$-{{SVP}} and $\sqrt{n}$-{{Hermite SVP}}, and an improved time-approximation tradeoff for ({{H}}){{SVP}}},
	author = {Aggarwal, Divesh and Li, Zeyong and {Stephens-Davidowitz}, Noah},
	booktitle = {Eurocrypt},
	year = {2021},
	url = {http://arxiv.org/abs/2007.09556}
}

Downloads: 13