Lattice problems beyond polynomial time

From MaRDI portal

Publication:6499316

Jump to:navigation, search

DOI10.1145/3564246.3585227MaRDI QIDQ6499316

Vinod Vaikuntanathan, Zvika Brakerski, Huck Bennett, Zeyong Li, Noah Stephens-Davidowitz, Rajendra Kumar, Divesh Aggarwal, Spencer Peters, Alexander Golovnev

Publication date: 8 May 2024

zbMATH Keywords

shortest vector problem closest vector problem lattice problems worst-case to average-case reductions

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Lattice problems beyond polynomial time

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6499316&oldid=37962095"