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]](https://bibbase.org/img/filetypes/link.svg "link")
Paper bibtex 11 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: 11
{"_id":"CNrwJLCuSL54JhLxH","bibbaseid":"aggarwal-li-stephensdavidowitz-a2n2timealgorithmforsqrtnsvpandsqrtnhermitesvpandanimprovedtimeapproximationtradeoffforhsvp-2021","author_short":["Aggarwal, D.","Li, Z.","Stephens-Davidowitz, N."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","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":[{"propositions":[],"lastnames":["Aggarwal"],"firstnames":["Divesh"],"suffixes":[]},{"propositions":[],"lastnames":["Li"],"firstnames":["Zeyong"],"suffixes":[]},{"propositions":[],"lastnames":["Stephens-Davidowitz"],"firstnames":["Noah"],"suffixes":[]}],"booktitle":"Eurocrypt","year":"2021","url":"http://arxiv.org/abs/2007.09556","bibtex":"@inproceedings{ALSTimeAlgorithm20,\n\ttitle = {A $2^{n/2}$-time algorithm for $\\sqrt{n}$-{{SVP}} and $\\sqrt{n}$-{{Hermite SVP}}, and an improved time-approximation tradeoff for ({{H}}){{SVP}}},\n\tauthor = {Aggarwal, Divesh and Li, Zeyong and {Stephens-Davidowitz}, Noah},\n\tbooktitle = {Eurocrypt},\n\tyear = {2021},\n\turl = {http://arxiv.org/abs/2007.09556}\n}\n\n","author_short":["Aggarwal, D.","Li, Z.","Stephens-Davidowitz, N."],"key":"ALSTimeAlgorithm20","id":"ALSTimeAlgorithm20","bibbaseid":"aggarwal-li-stephensdavidowitz-a2n2timealgorithmforsqrtnsvpandsqrtnhermitesvpandanimprovedtimeapproximationtradeoffforhsvp-2021","role":"author","urls":{"Paper":"http://arxiv.org/abs/2007.09556"},"metadata":{"authorlinks":{}},"downloads":11},"bibtype":"inproceedings","biburl":"https://dl.dropbox.com/s/26018h26wgh5c2o/bibbase.bib","dataSources":["j49aoDnSSLjzndmof","bNuEGB6D6ArYKZG7X","rNfpY7KpfzEnPHFDu","mb294T8RPmLcqf4vP","BNGEiq2enqS7mhAQ9","L5symwsFtugce8mTM"],"keywords":[],"search_terms":["time","algorithm","sqrt","svp","sqrt","hermite","svp","improved","time","approximation","tradeoff","svp","aggarwal","li","stephens-davidowitz"],"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","year":2021,"downloads":11}