• Thumbnail for Shafi Goldwasser
    S2CID 1715998. Charles Rackoff (March 13, 2012). ""Shafi Goldwasser - A.M. Turing Award Laureates"". ACM. "Shafi Goldwasser | MIT CSAIL". www.csail.mit.edu. Retrieved...
    19 KB (1,442 words) - 07:34, 13 September 2024
  • Thumbnail for Turing Award
    the prize: Frances Allen (in 2006), Barbara Liskov (in 2008), and Shafi Goldwasser (in 2012). As of 2024[update], 77 people have been awarded the prize...
    79 KB (3,511 words) - 18:34, 30 August 2024
  • The Goldwasser–Micali (GM) cryptosystem is an asymmetric key encryption algorithm developed by Shafi Goldwasser and Silvio Micali in 1982. GM has the...
    7 KB (976 words) - 18:47, 24 August 2023
  • American physicist Orly Goldwasser, professor of Egyptology Robin Goldwasser, an American singer and playwright Shafi Goldwasser, Turing Award-winning professor...
    751 bytes (104 words) - 02:03, 5 February 2024
  • Thumbnail for Nir Shavit
    multi-core machines. Shavit is married to fellow computer scientist Shafi Goldwasser, with whom he has two sons. 2004 Gödel prize 2012 Dijkstra Prize 2013...
    5 KB (374 words) - 07:31, 13 September 2024
  • Thumbnail for Manuel Blum
    researchers. Among his Ph.D. students are Leonard Adleman, Dana Angluin, Shafi Goldwasser, Mor Harchol-Balter, Russell Impagliazzo, Silvio Micali, Gary Miller...
    9 KB (618 words) - 16:43, 15 September 2024
  • hard problem. This system was published in 1997 by Oded Goldreich, Shafi Goldwasser, and Shai Halevi, and uses a trapdoor one-way function which relies...
    5 KB (831 words) - 09:11, 22 May 2024
  • and correctly producing outputs. By the late 1980s, Michael Ben-Or, Shafi Goldwasser and Avi Wigderson, and independently David Chaum, Claude Crépeau, and...
    42 KB (5,868 words) - 10:39, 20 August 2024
  • Founding Director of the Institute, and fellow Turing Award winner Shafi Goldwasser took over as Director on January 1, 2018. The Institute aims to promote...
    6 KB (553 words) - 11:20, 14 January 2024
  • Thumbnail for Digital signature
    "Merkle trees" or simply "Hash trees"), and Rabin signatures. In 1988, Shafi Goldwasser, Silvio Micali, and Ronald Rivest became the first to rigorously define...
    45 KB (5,260 words) - 07:50, 2 September 2024
  • cryptography, GMR is a digital signature algorithm named after its inventors Shafi Goldwasser, Silvio Micali and Ron Rivest. As with RSA the security of the system...
    1 KB (123 words) - 11:17, 24 August 2024
  • Thumbnail for MIT Computer Science and Artificial Intelligence Laboratory
    Tenenbaum Turing Award recipients Leonard M. Adleman, Fernando J. Corbató, Shafi Goldwasser, Butler W. Lampson, John McCarthy, Silvio Micali, Marvin Minsky, Ronald...
    24 KB (2,383 words) - 11:19, 18 May 2024
  • Blum–Goldwasser (BG) cryptosystem is an asymmetric key encryption algorithm proposed by Manuel Blum and Shafi Goldwasser in 1984. Blum–Goldwasser is a...
    9 KB (2,131 words) - 04:08, 5 July 2023
  • Thumbnail for Yael Tauman Kalai
    Institute of Technology, where she completed her PhD in 2006 with Shafi Goldwasser as her doctoral advisor. She did postdoctoral study at Microsoft Research...
    6 KB (483 words) - 22:23, 7 September 2024
  • Thumbnail for Silvio Micali
    Sciences. He received the Turing Award for the year 2012 along with Shafi Goldwasser for their work in the field of cryptography. In 2015 the University...
    9 KB (624 words) - 07:34, 13 September 2024
  • provably-secure probabilistic public-key encryption scheme was proposed by Shafi Goldwasser and Silvio Micali, based on the hardness of the quadratic residuosity...
    4 KB (583 words) - 10:12, 1 April 2022
  • one shot zero-knowledge protocols in the standard model. In 2003, Shafi Goldwasser and Yael Tauman Kalai published an instance of an identification scheme...
    25 KB (2,465 words) - 18:35, 16 July 2024
  • Thumbnail for Cryptocurrency
    Amos; Naor, Moni (1990). "Untraceable Electronic Cash" (PDF). In Shafi Goldwasser (ed.). Advances in Cryptology - CRYPTO '88: Proceedings. Springer....
    219 KB (19,865 words) - 14:11, 10 September 2024
  • Thumbnail for Salil Vadhan
    Massachusetts Institute of Technology in 1999, where his advisor was Shafi Goldwasser. His research centers around the interface between computational complexity...
    6 KB (538 words) - 07:36, 13 September 2024
  • Thumbnail for Gödel Prize
    ISSN 0890-5401, archived from the original (PDF) on 2011-08-25 Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario (1996), "Interactive...
    30 KB (2,157 words) - 19:10, 11 August 2024
  • Thumbnail for List of Jewish American computer scientists
    digital subscriber line (DSL) Adele Goldberg, Smalltalk design team Shafi Goldwasser, Israeli-American cryptographer; Turing Award (2013) Philip Greenspun...
    23 KB (1,638 words) - 23:36, 18 March 2024
  • from Massachusetts Institute of Technology under the supervision of Shafi Goldwasser. From 2008 to 2010, he was a Josef Raviv postdoctoral fellow at the...
    5 KB (245 words) - 11:22, 24 August 2024
  • Thumbnail for Ron Rivest
    of the inventors of the GMR public signature scheme, published with Shafi Goldwasser and Silvio Micali in 1988,[C3] and of ring signatures, an anonymized...
    27 KB (1,534 words) - 16:40, 15 September 2024
  • widely used methods in primality proving. It is an idea put forward by Shafi Goldwasser and Joe Kilian in 1986 and turned into an algorithm by A. O. L. Atkin...
    27 KB (4,792 words) - 19:45, 6 September 2024
  • Thumbnail for Mario Szegedy
    Kanellakis Theory and Practice Award. With computer scientists Uriel Feige, Shafi Goldwasser, László Lovász, and Shmuel Safra, Szegedy won the Test of Time Award...
    3 KB (235 words) - 00:37, 28 February 2024
  • Thumbnail for Interactive proof system
    In the same conference where Babai defined his proof system for MA, Shafi Goldwasser, Silvio Micali and Charles Rackoff published a paper defining the interactive...
    22 KB (2,743 words) - 22:48, 8 September 2024
  • cryptography Zero-knowledge password proof Soundness (interactive proof) Shafi Goldwasser, Silvio Micali, and Charles Rackoff. The knowledge complexity of interactive...
    9 KB (1,635 words) - 14:07, 5 December 2023
  • (born Egyptian), inventor of the Elgamal discrete log cryptosystem. Shafi Goldwasser, US and Israel, MIT and Weizmann Institute, co-discoverer of zero-knowledge...
    21 KB (2,421 words) - 18:12, 17 August 2024
  • committee consists of Mihir Bellare, Ivan Damgard, Oded Goldreich, Shafi Goldwasser, Johan Hastad, Russell Impagliazzo, Ueli Maurer, Silvio Micali, Moni...
    26 KB (1,420 words) - 15:07, 26 January 2024
  • documents.   Zero-knowledge proofs were first conceived in 1985 by Shafi Goldwasser, Silvio Micali, and Charles Rackoff in their paper "The Knowledge Complexity...
    61 KB (7,868 words) - 06:03, 16 September 2024