Keyword

round complexity

Description: A measure of the number of communication exchanges required by a distributed or cryptographic protocol.
OpenAlex ID: keywords/round-complexity
2007 · Donald Beaver · Springer eBooks · 962
1990 · D. Beaver, S. Micali, et al. · ACM Symposium on Theory of Computing (STOC) · 824
2011 · Craig Gentry, Daniel Wichs · ACM Symposium on Theory of Computing (STOC) · 484
1996 · Oded Goldreich, Hugo Krawczyk · SIAM Journal on Computing · 415
2016 · Yehuda Lindell, Nigel P. Smart, et al. · Lecture notes in computer science · 364
2020 · Deevashwer Rathee, Mayank Rathee, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 363
2016 · Jonathan Bootle, Andrea Cerulli, et al. · Lecture notes in computer science · 346
2000 · Ivan Damgård · Lecture notes in computer science · 295
2016 · Eli Ben-Sasson, Alessandro Chiesa, et al. · Lecture notes in computer science · 291
1998 · Klaus Becker, Uta Wille · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 277
2012 · Atish Das Sarma, Stephan Holzer, et al. · SIAM Journal on Computing · 233
1996 · Mike Just, Serge Vaudenay · Lecture notes in computer science · 195
2006 · Jonathan Katz, Ji Sun Shin · Lecture notes in computer science · 188
2014 · Sanjam Garg, Craig Gentry, et al. · Lecture notes in computer science · 184
2004 · Jonathan Katz, Rafail Ostrovsky · Lecture notes in computer science · 184
1989 · E. Kushilevitz · Annual Symposium on Foundations of Computer Science · 179
1999 · Masayuki Abe · Lecture notes in computer science · 175
2003 · Fabian Kuhn, Rogert Wattenhofer · ACM Symposium on Principles of Distributed Computing (PODC) · 174
2020 · Ran Canetti, Rosario Gennaro, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 172
2006 · Marc Fischlin · Lecture notes in computer science · 163
2004 · Gagan Aggarwal, Nina Mishra, et al. · Lecture notes in computer science · 158
1982 · Danny Dolev, Michael J. Fischer, et al. · Information and Control · 152
2016 · Stanislaw Jarecki, Aggelos Kiayias, et al. · IEEE European Symposium on Security and Privacy · 140
Works count: 1,372
Citation count: 23,710
Year
Topic
Type