Edit Profile (opens in new tab) Micali, Silvio Co-Author Distance Author ID: micali.silvio Published as: Micali, Silvio; Micali, S. External Links: MGP · Wikidata · Twitter · dblp · GND Awards: Turing Award (2012) Documents Indexed: 90 Publications since 1980, including 1 Additional arXiv Preprint Biographic References: 1 Publication Co-Authors: 62 Co-Authors with 86 Joint Publications 1,917 Co-Co-Authors all top 5 Co-Authors 4 single-authored 11 Goldwasser, Shafi 10 Chen, Jing 8 Goldreich, Oded 7 Reyzin, Leonid 5 Bellare, Mihir 5 Rackoff, Charles W. 4 Azar, Pablo Daniel 4 Lepinski, Matt 4 Liskov, Moses D. 4 Rivest, Ronald Linn 4 Shelat, Abhi 4 Zhu, Zeyuan Allen 3 Blum, Manuel 3 De Santis, Alfredo 3 Gennaro, Rosario 3 Lysyanskaya, Anna 3 Peikert, Chris 3 Persiano, Giuseppe 3 Wigderson, Avi 2 Chiesa, Alessandro 2 Dodis, Yevgeniy 2 Feldman, Paul 2 Izmalkov, Sergei 2 Kilian, Joe 2 Leighton, Tom 2 Malkin, Tal G. 2 Pass, Rafael 2 Rabin, Tal 2 Schnorr, Claus Peter 2 Sloan, Bob 2 Sudan, Madhu 2 Wilson, David A. 1 Beimel, Amos 1 Ben-Or, Michael 1 Böhm, Corrado 1 Boldyreva, Alexandra 1 Cachin, Christian 1 Canetti, Ran 1 Daskalakis, Constantinos 1 Deckelbaum, Alan 1 Even, Shimon 1 Feldman, Pesech 1 Fischer, Michael J. 1 Fischlin, Marc 1 Gabow, Harold N. 1 Galil, Zvi 1 Gelashvili, Rati 1 Halevi, Shai 1 Håstad, Johan Torkel 1 Herzog, Jonathan C. 1 İleri, Atalay Mert 1 Jakobsson, Markus 1 Kushilevitz, Eyal 1 Lepinksi, Matt 1 Ostrovsky, Rafail 1 Rogaway, Phillip 1 Shacham, Hovav 1 Shavit, Nir N. 1 Sidney, Ray 1 Stadler, Markus A. 1 Szydlo, Michael 1 Weinberg, Seth Matthew all top 5 Serials 9 SIAM Journal on Computing 4 Journal of Cryptology 2 Econometrica 2 Journal of the Association for Computing Machinery 2 Journal of Economic Theory 2 Games and Economic Behavior 2 Theoretical Economics 1 Discrete Applied Mathematics 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 The Journal of Symbolic Logic 1 Theoretical Computer Science 1 Games all top 5 Fields 61 Information and communication theory, circuits (94-XX) 39 Computer science (68-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Mathematical logic and foundations (03-XX) 4 Combinatorics (05-XX) 4 Numerical analysis (65-XX) 2 Operations research, mathematical programming (90-XX) 1 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 82 Publications have been cited 3,004 times in 2,085 Documents Cited by ▼ Year ▼ The knowledge complexity of interactive proof systems. Zbl 0677.68062 Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles 382 1989 Probabilistic encryption. Zbl 0563.94013 Goldwasser, Shafi; Micali, Silvio 351 1984 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 278 1988 How to construct random functions. Zbl 0596.65002 Goldreich, O.; Goldwasser, S.; Micali, S. 252 1986 How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046 Blum, Manuel; Micali, Silvio 216 1984 Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems. Zbl 0799.68101 Goldreich, Oded; Micali, Silvio; Wigderson, Avi 187 1991 The knowledge complexity of interactive proof systems. Zbl 0900.94025 Goldwasser, S.; Micali, S.; Rackoff, C. 171 1985 Physically observable cryptography (extended abstract). Zbl 1197.94197 Micali, Silvio; Reyzin, Leonid 97 2004 Public-key encryption in a multi-user setting: security proofs and improvements. Zbl 1082.94504 Bellare, Mihir; Boldyreva, Alexandra; Micali, Silvio 75 2000 Computationally sound proofs. Zbl 1009.68053 Micali, Silvio 74 2000 Computationally private information retrieval with polylogarithmic communication. Zbl 0932.68042 Cachin, Christian; Micali, Silvio; Stadler, Markus 62 1999 How to prove all NP statements in zero-knowledge and a methodology of cryptographic protocol design. Zbl 0636.94010 Goldreich, Oded; Micali, Silvio; Wigderson, Avi 55 1987 Noninteractive zero-knowledge. Zbl 0738.68027 Blum, Manuel; De Santis, Alfredo; Micali, Silvio; Persiano, Giuseppe 53 1991 On-line/off-line digital signatures. Zbl 0844.94011 Even, Shimon; Goldreich, Oded; Micali, Silvio 48 1996 Resettable zero-knowledge (extended abstract). Zbl 1296.94093 Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio 47 2000 Algorithmic tamper-proof (ATP) security: Theoretical foundations for security against hardware tampering. Zbl 1197.94187 Gennaro, Rosario; Lysyanskaya, Anna; Malkin, Tal; Micali, Silvio; Rabin, Tal 37 2004 Everything provable is provable in zero-knowledge. Zbl 0718.68033 Ben-Or, Michael; Goldreich, Oded; Goldwasser, Shafi; Håstad, Johan; Kilian, Joe; Micali, Silvio; Rogaway, Phillip 37 1990 On the cryptographic applications of random functions (extended abstract). Zbl 1359.94599 Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio 36 1985 An optimal probabilistic protocol for synchronous Byzantine agreement. Zbl 0885.68077 Feldman, Pesech; Micali, Silvio 35 1997 Sequential aggregate signatures from trapdoor permutations. Zbl 1122.94385 Lysyanskaya, Anna; Micali, Silvio; Reyzin, Leonid; Shacham, Hovav 30 2004 Practical and provably-secure commitment schemes from collision-free hashing. Zbl 1329.94061 Halevi, Shai; Micali, Silvio 27 1996 Algorand: a secure and efficient distributed ledger. Zbl 1423.68152 Chen, Jing; Micali, Silvio 24 2019 Non-interactive oblivious transfer and applications. Zbl 0722.68041 Bellare, Mihir; Micali, Silvio 23 1990 On O(EV log V) algorithm for finding a maximal weighted matching in general graphs. Zbl 0589.68050 Galil, Zvi; Micali, Silvio; Gabow, Harold 22 1986 Soundness in the public-key model. Zbl 1003.94528 Micali, Silvio; Reyzin, Leonid 17 2001 The order independence of iterated dominance in extensive games. Zbl 1395.91036 Chen, Jing; Micali, Silvio 17 2013 Non-interactive zero-knowledge proof systems. Zbl 0645.68100 De Santis, Alfredo; Micali, Silvio; Persiano, Guiseppe 16 1988 Improving the exact security of digital signature schemes. Zbl 0990.94025 Micali, Silvio; Reyzin, Leonid 16 2001 The notion of security for probabilistic cryptosystems. Zbl 0644.94013 Micali, Silvio; Rackoff, Charles; Sloan, Bob 15 1988 Local zero knowledge. Zbl 1301.94123 Micali, Silvio; Pass, Rafael 15 2006 Two-way deterministic finite automata are exponentially more succinct than sweeping automata. Zbl 0471.68039 Micali, Silvio 14 1981 Transitive signature schemes. Zbl 1048.94518 Micali, Silvio; Rivest, Ronald L. 14 2002 Fair public-key cryptosystems. Zbl 0925.94087 Micali, Silvio 13 1993 Plaintext awareness via key registration. Zbl 1122.94375 Herzog, Jonathan; Liskov, Moses; Micali, Silvio 13 2003 Micropayments revisited. Zbl 1048.94517 Micali, Silvio; Rivest, Ronald L. 12 2002 Independent zero-knowledge sets. Zbl 1133.94344 Gennaro, Rosario; Micali, Silvio 11 2006 Completely fair SFE and coalition-safe cheap talk. Zbl 1321.94072 Lepinski, Matt; Micali, Silvio; Peikert, Chris; Shelat, Abhi 11 2004 A “paradoxical” solution to the signature problem. Zbl 1359.94600 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 10 1985 Verifiably secure devices. Zbl 1162.94370 Izmalkov, Sergei; Lepinski, Matt; Micali, Silvio 9 2008 Collusive dominant-strategy truthfulness. Zbl 1258.91083 Chen, Jing; Micali, Silvio 9 2012 Fractal Merkle tree representation and traversal. Zbl 1039.94526 Jakobsson, Markus; Leighton, Tom; Micali, Silvio; Szydlo, Michael 9 2003 Identification protocols secure against reset attacks. Zbl 1012.94554 Bellare, Mihir; Fischlin, Marc; Goldwasser, Shafi; Micali, Silvio 9 2001 Collusion-free protocols. Zbl 1192.94122 Lepinksi, Matt; Micali, Silvio; Shelat, Abhi 9 2005 The all-or-nothing nature of two-party secure computation. Zbl 0940.94008 Beimel, Amos; Malkin, Tal; Micali, Silvio 8 1999 Optimal error correction against computationally bounded noise. Zbl 1079.94565 Micali, Silvio; Peikert, Chris; Sudan, Madhu; Wilson, David A. 8 2005 Tight revenue bounds with possibilistic beliefs and level-\(k\) rationality. Zbl 1419.91127 Chen, Jing; Micali, Silvio; Pass, Rafael 8 2015 An optimal probabilistic algorithm for synchronous Byzantine agreement. Zbl 0684.68018 Feldman, Paul; Micali, Silvio 7 1989 Optimal and efficient parametric auctions. Zbl 1422.91289 Azar, Pablo; Micali, Silvio; Daskalakis, Constantinos; Weinberg, S. Matthew 7 2013 A simple method for generating and sharing pseudo-random functions, with applications to clipper-like key escrow systems. Zbl 0868.94030 Micali, Silvio; Sidney, Ray 6 1995 Rational proofs. Zbl 1286.68127 Azar, Pablo Daniel; Micali, Silvio 6 2012 Parallel reducibility for information-theoretically secure computation. Zbl 0989.68555 Dodis, Yevgeniy; Micali, Silvio 5 2000 Lower bounds for oblivious transfer reductions. Zbl 0932.68044 Dodis, Yevgeniy; Micali, Silvio 5 1999 Min-round resettable zero-knowledge in the public-key model. Zbl 0981.94038 Micali, Silvio; Reyzin, Leonid 5 2001 Proving security against chosen ciphertext attacks. Zbl 0712.68034 Blum, Manuel; Feldman, Paul; Micali, Silvio 5 1990 Secret-key agreement without public-key cryptography. (Extended abstract). Zbl 0870.94031 Leighton, Tom; Micali, Silvio 5 1994 Mechanism design with possibilistic beliefs. Zbl 1314.91115 Chen, Jing; Micali, Silvio 5 2015 Perfect implementation. Zbl 1205.91038 Izmalkov, Sergei; Lepinski, Matt; Micali, Silvio 4 2011 Reducibility and completeness in private computations. Zbl 0947.68009 Kilian, Joe; Kushilevitz, Eyal; Micali, Silvio; Ostrovsky, Rafail 4 2000 Mutually independent commitments. Zbl 1064.94557 Liskov, Moses; Lysyanskaya, Anna; Micali, Silvio; Reyzin, Leonid; Smith, Adam 4 2001 Fair-zero knowledge. Zbl 1079.94558 Lepinski, Matt; Micali, Silvio; Shelat, Abhi 4 2005 Computationally-sound proofs. Zbl 0902.03026 Micali, Silvio 4 1998 Efficient, perfect random number generators. Zbl 0717.65002 Micali, S.; Schnorr, C. P. 4 1990 How to sign given any trapdoor permutation. Zbl 0799.68073 Bellare, Mihir; Micali, Silvio 4 1992 Mechanism design with approximate valuations. Zbl 1348.91119 Chiesa, Alessandro; Micali, Silvio; Zhu, Zeyuan Allen 4 2012 Online-untransferable signatures. Zbl 1162.94385 Liskov, Moses; Micali, Silvio 3 2008 Verifiable secret sharing as secure computation. Zbl 0973.94543 Gennaro, Rosario; Micali, Silvio 3 1995 How to sign given any trapdoor function. Zbl 0715.94006 Bellare, Mihir; Micali, Silvio 3 1990 Optimal error correction for computationally bounded noise. Zbl 1366.94397 Micali, Silvio; Peikert, Chris; Sudan, Madhu; Wilson, David A. 3 2010 The notion of security for probabilistic cryptosystems. Zbl 0634.94011 Micali, Silvio; Rackoff, Charles; Sloan, Bob 2 1987 Improving the exact security of Fiat-Shamir signature schemes. Zbl 0984.94518 Micali, Silvio; Reyzin, Leonid 2 1999 Collective coin tossing without assumptions nor broadcasting. Zbl 0800.68404 Micali, Silvio; Rabin, Tal 2 1991 A secure protocol for the oblivious transfer. (Extended abstract). Zbl 0861.94015 Fischer, M. J.; Micali, S.; Rackoff, C. 2 1996 Collusion, efficiency, and dominant strategies. Zbl 1393.91077 Deckelbaum, Alan; Micali, Silvio 2 2017 Leveraging possibilistic beliefs in unrestricted combinatorial auctions. Zbl 1406.91163 Chen, Jing; Micali, Silvio 2 2016 Crowdsourced Bayesian auctions. Zbl 1348.91118 Azar, Pablo; Chen, Jing; Micali, Silvio 2 2012 Knightian analysis of the Vickrey mechanism. Zbl 1419.91320 Chiesa, Alessandro; Micali, Silvio; Zhu, Zeyuan Allen 2 2015 On signatures and authentication. Zbl 0556.94007 Goldwasser, S.; Micali, S.; Yao, A. 1 1983 Computational principal-agent problems. Zbl 1396.91398 Azar, Pablo D.; Micali, Silvio 1 2018 Purely rational secret sharing (extended abstract). Zbl 1213.94159 Micali, Silvio; Shelat, Abhi 1 2009 Minimal forms in lambda-calculus computations. Zbl 0451.03002 Böhm, Corrado; Micali, Silvio 1 1980 Mechanism design with set-theoretic beliefs. Zbl 1292.91080 Chen, Jing; Micali, Silvio 1 2011 A new approach to auctions and resilient mechanism design. Zbl 1304.91083 Chen, Jing; Micali, Silvio 1 2009 Algorand: a secure and efficient distributed ledger. Zbl 1423.68152 Chen, Jing; Micali, Silvio 24 2019 Computational principal-agent problems. Zbl 1396.91398 Azar, Pablo D.; Micali, Silvio 1 2018 Collusion, efficiency, and dominant strategies. Zbl 1393.91077 Deckelbaum, Alan; Micali, Silvio 2 2017 Leveraging possibilistic beliefs in unrestricted combinatorial auctions. Zbl 1406.91163 Chen, Jing; Micali, Silvio 2 2016 Tight revenue bounds with possibilistic beliefs and level-\(k\) rationality. Zbl 1419.91127 Chen, Jing; Micali, Silvio; Pass, Rafael 8 2015 Mechanism design with possibilistic beliefs. Zbl 1314.91115 Chen, Jing; Micali, Silvio 5 2015 Knightian analysis of the Vickrey mechanism. Zbl 1419.91320 Chiesa, Alessandro; Micali, Silvio; Zhu, Zeyuan Allen 2 2015 The order independence of iterated dominance in extensive games. Zbl 1395.91036 Chen, Jing; Micali, Silvio 17 2013 Optimal and efficient parametric auctions. Zbl 1422.91289 Azar, Pablo; Micali, Silvio; Daskalakis, Constantinos; Weinberg, S. Matthew 7 2013 Collusive dominant-strategy truthfulness. Zbl 1258.91083 Chen, Jing; Micali, Silvio 9 2012 Rational proofs. Zbl 1286.68127 Azar, Pablo Daniel; Micali, Silvio 6 2012 Mechanism design with approximate valuations. Zbl 1348.91119 Chiesa, Alessandro; Micali, Silvio; Zhu, Zeyuan Allen 4 2012 Crowdsourced Bayesian auctions. Zbl 1348.91118 Azar, Pablo; Chen, Jing; Micali, Silvio 2 2012 Perfect implementation. Zbl 1205.91038 Izmalkov, Sergei; Lepinski, Matt; Micali, Silvio 4 2011 Mechanism design with set-theoretic beliefs. Zbl 1292.91080 Chen, Jing; Micali, Silvio 1 2011 Optimal error correction for computationally bounded noise. Zbl 1366.94397 Micali, Silvio; Peikert, Chris; Sudan, Madhu; Wilson, David A. 3 2010 Purely rational secret sharing (extended abstract). Zbl 1213.94159 Micali, Silvio; Shelat, Abhi 1 2009 A new approach to auctions and resilient mechanism design. Zbl 1304.91083 Chen, Jing; Micali, Silvio 1 2009 Verifiably secure devices. Zbl 1162.94370 Izmalkov, Sergei; Lepinski, Matt; Micali, Silvio 9 2008 Online-untransferable signatures. Zbl 1162.94385 Liskov, Moses; Micali, Silvio 3 2008 Local zero knowledge. Zbl 1301.94123 Micali, Silvio; Pass, Rafael 15 2006 Independent zero-knowledge sets. Zbl 1133.94344 Gennaro, Rosario; Micali, Silvio 11 2006 Collusion-free protocols. Zbl 1192.94122 Lepinksi, Matt; Micali, Silvio; Shelat, Abhi 9 2005 Optimal error correction against computationally bounded noise. Zbl 1079.94565 Micali, Silvio; Peikert, Chris; Sudan, Madhu; Wilson, David A. 8 2005 Fair-zero knowledge. Zbl 1079.94558 Lepinski, Matt; Micali, Silvio; Shelat, Abhi 4 2005 Physically observable cryptography (extended abstract). Zbl 1197.94197 Micali, Silvio; Reyzin, Leonid 97 2004 Algorithmic tamper-proof (ATP) security: Theoretical foundations for security against hardware tampering. Zbl 1197.94187 Gennaro, Rosario; Lysyanskaya, Anna; Malkin, Tal; Micali, Silvio; Rabin, Tal 37 2004 Sequential aggregate signatures from trapdoor permutations. Zbl 1122.94385 Lysyanskaya, Anna; Micali, Silvio; Reyzin, Leonid; Shacham, Hovav 30 2004 Completely fair SFE and coalition-safe cheap talk. Zbl 1321.94072 Lepinski, Matt; Micali, Silvio; Peikert, Chris; Shelat, Abhi 11 2004 Plaintext awareness via key registration. Zbl 1122.94375 Herzog, Jonathan; Liskov, Moses; Micali, Silvio 13 2003 Fractal Merkle tree representation and traversal. Zbl 1039.94526 Jakobsson, Markus; Leighton, Tom; Micali, Silvio; Szydlo, Michael 9 2003 Transitive signature schemes. Zbl 1048.94518 Micali, Silvio; Rivest, Ronald L. 14 2002 Micropayments revisited. Zbl 1048.94517 Micali, Silvio; Rivest, Ronald L. 12 2002 Soundness in the public-key model. Zbl 1003.94528 Micali, Silvio; Reyzin, Leonid 17 2001 Improving the exact security of digital signature schemes. Zbl 0990.94025 Micali, Silvio; Reyzin, Leonid 16 2001 Identification protocols secure against reset attacks. Zbl 1012.94554 Bellare, Mihir; Fischlin, Marc; Goldwasser, Shafi; Micali, Silvio 9 2001 Min-round resettable zero-knowledge in the public-key model. Zbl 0981.94038 Micali, Silvio; Reyzin, Leonid 5 2001 Mutually independent commitments. Zbl 1064.94557 Liskov, Moses; Lysyanskaya, Anna; Micali, Silvio; Reyzin, Leonid; Smith, Adam 4 2001 Public-key encryption in a multi-user setting: security proofs and improvements. Zbl 1082.94504 Bellare, Mihir; Boldyreva, Alexandra; Micali, Silvio 75 2000 Computationally sound proofs. Zbl 1009.68053 Micali, Silvio 74 2000 Resettable zero-knowledge (extended abstract). Zbl 1296.94093 Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio 47 2000 Parallel reducibility for information-theoretically secure computation. Zbl 0989.68555 Dodis, Yevgeniy; Micali, Silvio 5 2000 Reducibility and completeness in private computations. Zbl 0947.68009 Kilian, Joe; Kushilevitz, Eyal; Micali, Silvio; Ostrovsky, Rafail 4 2000 Computationally private information retrieval with polylogarithmic communication. Zbl 0932.68042 Cachin, Christian; Micali, Silvio; Stadler, Markus 62 1999 The all-or-nothing nature of two-party secure computation. Zbl 0940.94008 Beimel, Amos; Malkin, Tal; Micali, Silvio 8 1999 Lower bounds for oblivious transfer reductions. Zbl 0932.68044 Dodis, Yevgeniy; Micali, Silvio 5 1999 Improving the exact security of Fiat-Shamir signature schemes. Zbl 0984.94518 Micali, Silvio; Reyzin, Leonid 2 1999 Computationally-sound proofs. Zbl 0902.03026 Micali, Silvio 4 1998 An optimal probabilistic protocol for synchronous Byzantine agreement. Zbl 0885.68077 Feldman, Pesech; Micali, Silvio 35 1997 On-line/off-line digital signatures. Zbl 0844.94011 Even, Shimon; Goldreich, Oded; Micali, Silvio 48 1996 Practical and provably-secure commitment schemes from collision-free hashing. Zbl 1329.94061 Halevi, Shai; Micali, Silvio 27 1996 A secure protocol for the oblivious transfer. (Extended abstract). Zbl 0861.94015 Fischer, M. J.; Micali, S.; Rackoff, C. 2 1996 A simple method for generating and sharing pseudo-random functions, with applications to clipper-like key escrow systems. Zbl 0868.94030 Micali, Silvio; Sidney, Ray 6 1995 Verifiable secret sharing as secure computation. Zbl 0973.94543 Gennaro, Rosario; Micali, Silvio 3 1995 Secret-key agreement without public-key cryptography. (Extended abstract). Zbl 0870.94031 Leighton, Tom; Micali, Silvio 5 1994 Fair public-key cryptosystems. Zbl 0925.94087 Micali, Silvio 13 1993 How to sign given any trapdoor permutation. Zbl 0799.68073 Bellare, Mihir; Micali, Silvio 4 1992 Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems. Zbl 0799.68101 Goldreich, Oded; Micali, Silvio; Wigderson, Avi 187 1991 Noninteractive zero-knowledge. Zbl 0738.68027 Blum, Manuel; De Santis, Alfredo; Micali, Silvio; Persiano, Giuseppe 53 1991 Collective coin tossing without assumptions nor broadcasting. Zbl 0800.68404 Micali, Silvio; Rabin, Tal 2 1991 Everything provable is provable in zero-knowledge. Zbl 0718.68033 Ben-Or, Michael; Goldreich, Oded; Goldwasser, Shafi; Håstad, Johan; Kilian, Joe; Micali, Silvio; Rogaway, Phillip 37 1990 Non-interactive oblivious transfer and applications. Zbl 0722.68041 Bellare, Mihir; Micali, Silvio 23 1990 Proving security against chosen ciphertext attacks. Zbl 0712.68034 Blum, Manuel; Feldman, Paul; Micali, Silvio 5 1990 Efficient, perfect random number generators. Zbl 0717.65002 Micali, S.; Schnorr, C. P. 4 1990 How to sign given any trapdoor function. Zbl 0715.94006 Bellare, Mihir; Micali, Silvio 3 1990 The knowledge complexity of interactive proof systems. Zbl 0677.68062 Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles 382 1989 An optimal probabilistic algorithm for synchronous Byzantine agreement. Zbl 0684.68018 Feldman, Paul; Micali, Silvio 7 1989 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 278 1988 Non-interactive zero-knowledge proof systems. Zbl 0645.68100 De Santis, Alfredo; Micali, Silvio; Persiano, Guiseppe 16 1988 The notion of security for probabilistic cryptosystems. Zbl 0644.94013 Micali, Silvio; Rackoff, Charles; Sloan, Bob 15 1988 How to prove all NP statements in zero-knowledge and a methodology of cryptographic protocol design. Zbl 0636.94010 Goldreich, Oded; Micali, Silvio; Wigderson, Avi 55 1987 The notion of security for probabilistic cryptosystems. Zbl 0634.94011 Micali, Silvio; Rackoff, Charles; Sloan, Bob 2 1987 How to construct random functions. Zbl 0596.65002 Goldreich, O.; Goldwasser, S.; Micali, S. 252 1986 On O(EV log V) algorithm for finding a maximal weighted matching in general graphs. Zbl 0589.68050 Galil, Zvi; Micali, Silvio; Gabow, Harold 22 1986 The knowledge complexity of interactive proof systems. Zbl 0900.94025 Goldwasser, S.; Micali, S.; Rackoff, C. 171 1985 On the cryptographic applications of random functions (extended abstract). Zbl 1359.94599 Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio 36 1985 A “paradoxical” solution to the signature problem. Zbl 1359.94600 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 10 1985 Probabilistic encryption. Zbl 0563.94013 Goldwasser, Shafi; Micali, Silvio 351 1984 How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046 Blum, Manuel; Micali, Silvio 216 1984 On signatures and authentication. Zbl 0556.94007 Goldwasser, S.; Micali, S.; Yao, A. 1 1983 Two-way deterministic finite automata are exponentially more succinct than sweeping automata. Zbl 0471.68039 Micali, Silvio 14 1981 Minimal forms in lambda-calculus computations. Zbl 0451.03002 Böhm, Corrado; Micali, Silvio 1 1980 all cited Publications top 5 cited Publications all top 5 Cited by 2,705 Authors 43 Goldreich, Oded 36 Ishai, Yuval 31 Pass, Rafael 31 Susilo, Willy 29 Bellare, Mihir 27 Yung, Moti 26 Hofheinz, Dennis 24 Ostrovsky, Rafail 24 Vaikuntanathan, Vinod 22 Canetti, Ran 22 Waters, Brent 21 Libert, Benoît 21 Sahai, Amit 20 Kiltz, Eike 20 Venturi, Daniele 19 Chiesa, Alessandro 19 Pietrzak, Krzysztof 19 Segev, Gil 19 Wichs, Daniel 18 Bitansky, Nir 18 Mu, Yi 16 Goldwasser, Shafi 15 Damgård, Ivan Bjerre 15 Hazay, Carmit 15 Micali, Silvio 15 Rosen, Alon 14 Applebaum, Benny 14 Fiore, Dario 14 Gu, Dawu 14 Hanaoka, Goichiro 14 Katz, Jonathan N. 14 Lindell, Yehuda 14 Naor, Moni 14 Venkitasubramaniam, Muthuramakrishnan 13 Couteau, Geoffroy 13 De Santis, Alfredo 13 Gennaro, Rosario 13 Jain, Abhishek 13 Komargodski, Ilan 13 Maurer, Ueli M. 13 Nishimaki, Ryo 13 Visconti, Ivan 13 Wu, David J. 12 Asharov, Gilad 12 Faonio, Antonio 12 Faust, Sebastian 12 Fuchsbauer, Georg 12 Guo, Fuchun 12 Halevi, Shai 12 Håstad, Johan Torkel 12 Pointcheval, David 12 Prabhakaran, Manoj M. 12 Rothblum, Ron D. 12 Tessaro, Stefano 12 Vadhan, Salil P. 11 Boneh, Dan 11 Boyle, Elette 11 Brakerski, Zvika 11 Catalano, Dario 11 Chung, Kai-Min 11 Garg, Sanjam 11 Haitner, Iftach 11 Jager, Tibor 11 Kushilevitz, Eyal 11 Lin, Huijia 11 Liu, Shengli 11 Nielsen, Jesper Buus 11 Wong, Duncan S. 11 Yang, Guomin 10 Abe, Masayuki 10 Di Crescenzo, Giovanni 10 Ganesh, Chaya 10 Garay, Juan A. 10 Hohenberger, Susan 10 Huang, Qiong 10 Mizuki, Takaaki 10 Orlandi, Claudio 10 Pandey, Omkant 10 Persiano, Giuseppe 10 Rothblum, Guy N. 10 Safavi-Naini, Reihaneh 10 Tanaka, Keisuke 10 Tauman Kalai, Yael 10 Weng, Jian 10 Yamakawa, Takashi 9 Abdalla, Michel 9 Camenisch, Jan L. 9 Cohen, Ran 9 Dachman-Soled, Dana 9 Huang, Xinyi 9 Joye, Marc 9 Miyahara, Daiki 9 Pan, Jiaxin 9 Patra, Arpita 9 Shi, Elaine 9 Slamanig, Daniel 9 Srinivasan, Akshayaram 9 Wang, Huaxiong 8 Allender, Eric W. 8 Backes, Michael ...and 2,605 more Authors all top 5 Cited in 153 Serials 209 Journal of Cryptology 115 Theoretical Computer Science 63 Journal of Computer and System Sciences 56 Designs, Codes and Cryptography 49 Information Sciences 38 Information and Computation 36 Information Processing Letters 32 SIAM Journal on Computing 24 Computational Complexity 20 Games and Economic Behavior 16 Distributed Computing 15 Algorithmica 10 Discrete Applied Mathematics 10 Quantum Information Processing 10 Journal of Mathematical Cryptology 9 Journal of Economic Theory 9 Theory of Computing Systems 8 International Journal of Foundations of Computer Science 8 Applicable Algebra in Engineering, Communication and Computing 7 Computers & Mathematics with Applications 7 International Journal of Theoretical Physics 7 Combinatorica 6 Cryptography and Communications 6 Science China. Information Sciences 6 Matematicheskie Voprosy Kriptografii 5 Artificial Intelligence 5 Mathematics of Computation 5 Mathematical Systems Theory 5 Journal of Complexity 5 Advances in Mathematics of Communications 4 Applied Mathematics and Computation 4 International Journal of Computer Mathematics 4 Journal of Mathematical Sciences (New York) 4 Journal of the ACM 4 Wuhan University Journal of Natural Sciences (WUJNS) 4 Journal of Discrete Mathematical Sciences & Cryptography 4 Electronic Commerce Research 4 International Journal of Quantum Information 4 Science in China. Series F 4 Journal of Shanghai Jiaotong University (Science) 4 Prikladnaya Diskretnaya Matematika 3 Automatica 3 International Journal of Game Theory 3 Journal of Symbolic Computation 3 Journal of Automated Reasoning 3 MSCS. Mathematical Structures in Computer Science 3 Cybernetics and Systems Analysis 3 New Journal of Physics 3 Groups, Complexity, Cryptology 3 Frontiers of Computer Science 3 Computer Science Review 2 IEEE Transactions on Information Theory 2 Periodica Mathematica Hungarica 2 Synthese 2 Operations Research Letters 2 Annals of Pure and Applied Logic 2 Mathematical and Computer Modelling 2 SIAM Journal on Discrete Mathematics 2 Journal of Parallel and Distributed Computing 2 Annals of Operations Research 2 Machine Learning 2 Bulletin of the American Mathematical Society. New Series 2 Combinatorics, Probability and Computing 2 Mathematical Problems in Engineering 2 Soft Computing 2 Journal of Combinatorial Optimization 2 Lobachevskii Journal of Mathematics 2 Journal of Systems Science and Complexity 2 Mathematical Biosciences and Engineering 2 Logical Methods in Computer Science 2 Foundations and Trends in Theoretical Computer Science 2 Discrete Mathematics, Algorithms and Applications 2 São Paulo Journal of Mathematical Sciences 2 Mathematical Programming Computation 2 Theoretical Economics 2 Games 1 Acta Informatica 1 Biological Cybernetics 1 Communications in Algebra 1 Discrete Mathematics 1 Israel Journal of Mathematics 1 Journal of the Franklin Institute 1 Acta Mathematica 1 Advances in Mathematics 1 Computing 1 Duke Mathematical Journal 1 International Journal for Numerical Methods in Engineering 1 Journal of the Association for Computing Machinery 1 Journal of Mathematical Economics 1 Journal of Soviet Mathematics 1 Mathematics of Operations Research 1 Mathematica Slovaca 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Control and Optimization 1 Studia Logica 1 Theory and Decision 1 Cryptologia 1 European Journal of Combinatorics 1 Journal of Information & Optimization Sciences 1 Mathematical Social Sciences ...and 53 more Serials all top 5 Cited in 30 Fields 1,612 Information and communication theory, circuits (94-XX) 884 Computer science (68-XX) 120 Quantum theory (81-XX) 110 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 66 Number theory (11-XX) 52 Mathematical logic and foundations (03-XX) 47 Combinatorics (05-XX) 29 Numerical analysis (65-XX) 18 Algebraic geometry (14-XX) 17 Operations research, mathematical programming (90-XX) 10 Group theory and generalizations (20-XX) 9 Probability theory and stochastic processes (60-XX) 7 Field theory and polynomials (12-XX) 6 Statistics (62-XX) 4 General and overarching topics; collections (00-XX) 4 Systems theory; control (93-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Dynamical systems and ergodic theory (37-XX) 2 Commutative algebra (13-XX) 2 Associative rings and algebras (16-XX) 2 Manifolds and cell complexes (57-XX) 2 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Category theory; homological algebra (18-XX) 1 Approximations and expansions (41-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Relativity and gravitational theory (83-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.