Keyword

cryptographic hardness

Description: The computational difficulty of a problem or task, used in cryptography to support security guarantees and reductions.
OpenAlex ID: keywords/cryptographic-hardness
1986 · L.G. Valiant, V.V. Vazirani · Theoretical Computer Science · 754
2004 · M. Alekhnovich · Annual Symposium on Foundations of Computer Science · 372
1989 · M. Kearns, L. G. Valiant · ACM Symposium on Theory of Computing (STOC) · 323
1993 · Michael Kharitonov · ACM Symposium on Theory of Computing (STOC) · 168
1996 · Jean-Bernard Fischer, Jacques Stern · Lecture notes in computer science · 148
2008 · Adam R. Klivans, Alexander A. Sherstov · Journal of Computer and System Sciences · 143
1995 · D. Angluin, M. Kharitonov · Journal of Computer and System Sciences · 130
2008 · Omkant Pandey, Rafael Pass, et al. · Lecture notes in computer science · 106
2006 · Adi Akavia, Oded Goldreich, et al. · ACM Symposium on Theory of Computing (STOC) · 97
2006 · Adam Klivans, Alexander Sherstov · Annual Symposium on Foundations of Computer Science · 82
2011 · Shai Shalev-Shwartz, Ohad Shamir, et al. · SIAM Journal on Computing · 80
2006 · Iftach Haitner, Danny Harnik, et al. · Lecture notes in computer science · 66
1995 · W. W. Cohen · Journal of Artificial Intelligence Research · 54
2015 · Benny Applebaum · Computational Complexity · 51
2022 · Sitan Chen, Aravind Gollakota, et al. · neural information processing systems · 43
2020 · Ye Wang, Xiaodan Xi, et al. · IEEE International Symposium on Hardware Oriented Security and Trust (HOST) · 41
2014 · Anindya De, Ilias Diakonikolas, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 40
2008 · Aggelos Kiayias, Moti Yung · IEEE Transactions on Information Theory · 40
2002 · Aggelos Kiayias, Moti Yung · Lecture notes in computer science · 39
1995 · N.H. Bshouty, T.R. Hancock, et al. · Journal of Computer and System Sciences · 39
2000 · Scott E. Decatur, Oded Goldreich, et al. · SIAM Journal on Computing · 37
2007 · Daniel R. L. Brown · IACR Cryptology ePrint Archive · 31
Works count: 200
Citation count: 4,049
Year
Topic
Type