Keyword

shortest vector problem

Description: A computational problem in lattice theory that asks for a shortest nonzero vector in a given lattice.
OpenAlex ID: keywords/shortest-vector-problem
2008 · Craig Gentry, Chris Peikert, et al. · ACM Symposium on Theory of Computing (STOC) · 2,569
2005 · Oded Regev · ACM Symposium on Theory of Computing (STOC) · 2,531
1996 · M. Ajtai · ACM Symposium on Theory of Computing (STOC) · 1,536
2002 · E. Agrell, T. Eriksson, et al. · IEEE Transactions on Information Theory · 1,394
2007 · Daniele Micciancio, Oded Regev · SIAM Journal on Computing · 948
2009 · Chris Peikert · ACM Symposium on Theory of Computing (STOC) · 849
1997 · Miklós Ajtai, Cynthia Dwork · ACM Symposium on Theory of Computing (STOC) · 668
1987 · C.P. Schnorr · Theoretical Computer Science · 664
2009 · Vadim Lyubashevsky · Lecture notes in computer science · 605
2001 · Miklós Ajtai, Ravi Kumar, et al. · ACM Symposium on Theory of Computing (STOC) · 578
2010 · Joël Alwen, Chris Peikert · Theory of Computing Systems · 467
1998 · Miklós Ajtai · ACM Symposium on Theory of Computing (STOC) · 460
1985 · J. C. Lagarias, A. M. Odlyzko · Journal of the ACM · 409
2009 · Damien Stehlé, Ron Steinfeld, et al. · Lecture notes in computer science · 397
2002 · Daniele Micciancio, Shafi Goldwasser · Springer eBooks · 363
2004 · D. Micciancio, O. Regev · Annual Symposium on Foundations of Computer Science · 346
2015 · Anja Becker, Léo Ducas, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 327
2010 · Nicolas Gama, Phong Q. Nguyen, et al. · Lecture notes in computer science · 294
2006 · Vadim Lyubashevsky, Daniele Micciancio · Lecture notes in computer science · 292
2014 · Zvika Brakerski, Vinod Vaikuntanathan · Conference on Innovations in Theoretical Computer Science · 287
2009 · Nguyen, Phong Q., Vallée, Brigitte · Information security and cryptography · 260
2006 · Chris Peikert, Alon Rosen · Lecture notes in computer science · 255
2008 · Phong Q. Nguyen, Thomas Vidick · Journal of Mathematical Cryptology · 254
Works count: 1,178
Citation count: 32,500
Year
Topic
Type