Keyword

pseudorandom generators

Description: Algorithms that use a short random seed to produce sequences computationally indistinguishable from random, studied in theoretical computer science and cryptography.
Wikidata ID: wiki/Q7255474
OpenAlex ID: keywords/pseudorandom-generators
1999 · Johan HÅstad, Russell Impagliazzo, et al. · SIAM Journal on Computing · 1,880
2001 · Russell Impagliazzo, Ramamohan Paturi, et al. · Journal of Computer and System Sciences · 1,865
1989 · O. Goldreich, L. A. Levin · ACM Symposium on Theory of Computing (STOC) · 1,470
1984 · Manuel Blum, Silvio Micali · SIAM Journal on Computing · 1,419
1994 · Noam Nisan, Avi Wigderson · Journal of Computer and System Sciences · 1,011
2003 · Alexandre Evfimievski, Johannes Gehrke, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 943
1991 · Moni Naor · Journal of Cryptology · 894
2009 · Benny Applebaum, David Cash, et al. · Lecture notes in computer science · 659
2012 · Salil P. Vadhan · Foundations and Trends® in Theoretical Computer Science · 637
2008 · Stefan Dziembowski, Krzysztof Pietrzak · Annual Symposium on Foundations of Computer Science · 558
2008 · Yuval Ishai, Manoj Prabhakaran, et al. · Lecture notes in computer science · 530
1992 · Noam Nisan · COMBINATORICA · 529
2004 · Silvio Micali, Leonid Reyzin · Lecture notes in computer science · 460
2001 · Madhu Sudan, Luca Trevisan, et al. · Journal of Computer and System Sciences · 451
1989 · R. Impagliazzo, D. Zuckerman · Annual Symposium on Foundations of Computer Science · 448
1996 · Michael Luby · Princeton University Press eBooks · 419
2001 · Luca Trevisan · Journal of the ACM · 402
2012 · Sergey Gorbunov, Vinod Vaikuntanathan, et al. · Lecture notes in computer science · 327
2012 · Mark Zhandry · Annual Symposium on Foundations of Computer Science · 321
2007 · Don Coppersmith, Hugo Krawczyk, et al. · Springer eBooks · 320
2011 · Sanjeev Arora, Rong Ge · Lecture notes in computer science · 319
2004 · RONEN SHALTIEL · WORLD SCIENTIFIC eBooks · 314
1999 · Oded Goldreich · Algorithms and combinatorics · 306
Works count: 1,391
Citation count: 43,710
Year
Topic
Type