Keyword

polynomial-time attack

Description: A cryptanalytic method that breaks or compromises a cryptographic scheme using a number of computational steps bounded by a polynomial in input size.
OpenAlex ID: keywords/polynomial-time-attack
1985 · J. C. Lagarias, A. M. Odlyzko · Journal of the ACM · 409
1984 · A. Shamir · IEEE Transactions on Information Theory · 279
2023 · Damien Robert · Lecture notes in computer science · 205
2003 · Igor Shparlinski · Birkhäuser Basel eBooks · 171
2023 · Luciano Maino, Chloe Martindale, et al. · Lecture notes in computer science · 169
2001 · Nicolas T. Courtois · Lecture notes in computer science · 148
2008 · Jean-Charles Faugère, Françoise Levy-dit-Vehel, et al. · Lecture notes in computer science · 143
2005 · Matthias Ernst, Ellen Jochemsz, et al. · Lecture notes in computer science · 133
1982 · Adi Shamir · Annual Symposium on Foundations of Computer Science · 114
1983 · J. C. Lagarias, A. M. Odlyzko · Annual Symposium on Foundations of Computer Science · 87
1996 · Keith Gibson · Lecture notes in computer science · 85
2013 · Dennis Hofheinz, Victor Shoup · Journal of Cryptology · 84
2005 · Raphael Overbeck · Lecture notes in computer science · 84
2016 · Sanjam Garg, Eric Miles, et al. · Lecture notes in computer science · 79
2007 · Ellen Jochemsz, Alexander May · Lecture notes in computer science · 68
2017 · Alain Couvreur, Irene Marquez-Corbella, et al. · IEEE Transactions on Information Theory · 56
2016 · Alain Couvreur, Ayoub Otmani, et al. · IEEE Transactions on Information Theory · 55
2014 · Alain Couvreur, Ayoub Otmani, et al. · Lecture notes in computer science · 50
2014 · Alain Couvreur, Irene Marquez-Corbella, et al. · IEEE International Symposium on Information Theory (ISIT) · 43
2015 · Alain Couvreur, Ayoub Otmani, et al. · Lecture notes in computer science · 41
2016 · Céline Chevalier, Fabien Laguillaumie, et al. · Lecture notes in computer science · 40
2017 · Alex Lombardi, Vinod Vaikuntanathan · Lecture notes in computer science · 39
2018 · Adi Ben-Zvi, Arkadius Kalka, et al. · Lecture notes in computer science · 33
2003 · Simon R. Blackburn, Domingo Gomez-Perez, et al. · Lecture notes in computer science · 33
2020 · Daniel Coggia, Alain Couvreur · Designs Codes and Cryptography · 32
Works count: 134
Citation count: 3,183
Year
Topic
Type