Charles Rackoff

9.6k total citations · 1 hit paper
40 papers, 3.5k citations indexed

About

Charles Rackoff is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Charles Rackoff has authored 40 papers receiving a total of 3.5k indexed citations (citations by other indexed papers that have themselves been cited), including 28 papers in Computational Theory and Mathematics, 26 papers in Artificial Intelligence and 7 papers in Computer Networks and Communications. Recurrent topics in Charles Rackoff's work include Complexity and Algorithms in Graphs (13 papers), Computability, Logic, AI Algorithms (13 papers) and Cryptography and Data Security (12 papers). Charles Rackoff is often cited by papers focused on Complexity and Algorithms in Graphs (13 papers), Computability, Logic, AI Algorithms (13 papers) and Cryptography and Data Security (12 papers). Charles Rackoff collaborates with scholars based in Canada, United States and Israel. Charles Rackoff's co-authors include Silvio Micali, Shafi Goldwasser, Michael Luby, Jeanne Ferrante, László Lovász, Richard J. Lipton, Richard M. Karp, Romas Aleliunas, Stephen Cook and Leslie G. Valiant and has published in prestigious journals such as Journal of the ACM, Preventive Medicine and Lecture notes in mathematics.

In The Last Decade

Charles Rackoff

38 papers receiving 3.1k citations

Hit Papers

The Knowledge Complexity ... 1989 2026 2001 2013 1989 400 800 1.2k

Author Peers

Peers are selected by citation overlap in the author's most active subfields. citations · hero ref

Author Last Decade Papers Cites
Charles Rackoff 2.5k 1.5k 788 711 409 40 3.5k
Michael Ben-Or 3.3k 1.3× 1.8k 1.2× 1.3k 1.6× 714 1.0× 272 0.7× 52 4.5k
C. P. Schnorr 2.7k 1.0× 1.4k 0.9× 1.1k 1.4× 958 1.3× 389 1.0× 56 3.9k
Eyal Kushilevitz 4.6k 1.8× 1.9k 1.3× 1.4k 1.7× 743 1.0× 492 1.2× 126 5.5k
Salil Vadhan 3.1k 1.2× 1.7k 1.1× 869 1.1× 457 0.6× 302 0.7× 137 4.2k
Michael O. Rabin 3.2k 1.2× 2.6k 1.7× 1.7k 2.1× 771 1.1× 330 0.8× 59 5.5k
Alessandro Panconesi 978 0.4× 996 0.7× 1.6k 2.0× 291 0.4× 301 0.7× 99 3.0k
Vinod Vaikuntanathan 4.4k 1.7× 1.4k 0.9× 510 0.6× 1.5k 2.1× 692 1.7× 70 4.8k
Jacques Stern 2.0k 0.8× 712 0.5× 675 0.9× 719 1.0× 275 0.7× 49 2.5k
Russell Impagliazzo 4.0k 1.6× 4.4k 2.9× 1.1k 1.3× 320 0.5× 482 1.2× 154 6.1k
Shlomo Moran 1.0k 0.4× 1.1k 0.7× 1.4k 1.8× 553 0.8× 196 0.5× 117 3.1k

Countries citing papers authored by Charles Rackoff

Since Specialization
Citations

This map shows the geographic impact of Charles Rackoff's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Charles Rackoff with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Charles Rackoff more than expected).

Fields of papers citing papers by Charles Rackoff

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Charles Rackoff. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Charles Rackoff. The network helps show where Charles Rackoff may publish in the future.

Co-authorship network of co-authors of Charles Rackoff

This figure shows the co-authorship network connecting the top 25 collaborators of Charles Rackoff. A scholar is included among the top collaborators of Charles Rackoff based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Charles Rackoff. Charles Rackoff is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Rackoff, Charles, et al.. (2012). How powerful are the DDH hard groups. IACR Cryptology ePrint Archive. 19. 167. 1 indexed citations
2.
Kabanets, Valentine, et al.. (2009). The Black-Box Query Complexity of Polynomial Summation. Computational Complexity. 18(1). 59–79. 1 indexed citations
3.
Rackoff, Charles, et al.. (2009). Characterizing sets of jobs that admit optimal greedy-like algorithms. Journal of Scheduling. 13(2). 163–176. 1 indexed citations
4.
Boneh, Dan, et al.. (2008). On the Impossibility of Basing Identity Based Encryption on Trapdoor Permutations. 283–292. 13 indexed citations
5.
Hoory, Shlomo, Avner Magen, Steven Myers, & Charles Rackoff. (2005). Simple permutations mix well. Theoretical Computer Science. 348(2-3). 251–261. 14 indexed citations
6.
Kilian, Joe, Charles Rackoff, & Erez Petrank. (2005). Lower Bounds For Concurrent Zero Knowledge*. COMBINATORICA. 25(2). 217–249. 3 indexed citations
7.
Ostrovsky, Rafail, Charles Rackoff, & Adam Smith. (2003). Efficient Consistency Proofs on a Committed Database. DSpace@MIT (Massachusetts Institute of Technology). 4 indexed citations
8.
Borodin, Allan, Morten Nielsen, & Charles Rackoff. (2002). Incremental) priority algorithms. Symposium on Discrete Algorithms. 752–761. 9 indexed citations
9.
Kilian, Joe, Erez Petrank, & Charles Rackoff. (2002). Lower bounds for zero knowledge on the Internet. 484–492. 27 indexed citations
10.
Kabanets, Valentine, Charles Rackoff, & Stephen Cook. (2000). Efficiently Approximable Real-Valued Functions. Electronic colloquium on computational complexity. 7. 11 indexed citations
11.
Fischer, Michael J., Silvio Micali, & Charles Rackoff. (1996). A secure protocol for the oblivious transfer (extended abstract). Journal of Cryptology. 9(3). 191–195. 9 indexed citations
12.
Rackoff, Charles. (1992). Some definitions, protocols and proofs about secure authentication. Conference of the Centre for Advanced Studies on Collaborative Research. 361–374. 1 indexed citations
13.
Rackoff, Charles. (1990). A basic theory of public and private cryptosystems (invited talk). 249–255.
14.
Goldwasser, Shafi, Silvio Micali, & Charles Rackoff. (1989). The Knowledge Complexity of Interactive Proof Systems. SIAM Journal on Computing. 18(1). 186–208. 1337 indexed citations breakdown →
15.
Luby, Michael & Charles Rackoff. (1989). A study of password security. Journal of Cryptology. 1(3). 151–158. 11 indexed citations
16.
Valiant, Leslie G., Sven Skyum, S. J. Berkowitz, & Charles Rackoff. (1983). Fast Parallel Computation of Polynomials Using Few Processors. SIAM Journal on Computing. 12(4). 641–644. 146 indexed citations
17.
Ferrante, Jeanne & Charles Rackoff. (1979). The Computational Complexity of Logical Theories. Lecture notes in mathematics. 109 indexed citations
18.
Rackoff, Charles. (1978). The covering and boundedness problems for vector addition systems. Theoretical Computer Science. 6(2). 223–231. 140 indexed citations
19.
Rackoff, Charles. (1978). Relativized questions involving probabilistic algorithms. 338–342. 9 indexed citations
20.
Rackoff, Charles. (1975). THE COMPUTATIONAL COMPLEXITY OF SOME LOGICAL THEORIES. Preventive Medicine. 94. 20–26. 9 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026