• 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,392 words) - 17:48, 23 March 2024
  • Thumbnail for Turing Award
    the prize: Frances Allen (in 2006), Barbara Liskov (in 2008), and Shafi Goldwasser (in 2012). As of 2024, 77 people have been awarded the prize, with...
    79 KB (3,519 words) - 12:26, 8 May 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
  • 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
  • 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
  • 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) - 02:20, 13 November 2023
  • 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) - 06:25, 6 May 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...
    44 KB (5,198 words) - 14:37, 7 May 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) - 04:06, 3 March 2024
  • 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
  • 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) - 14:47, 29 October 2023
  • 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) - 05:49, 25 April 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) - 14:27, 16 February 2024
  • 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 (467 words) - 20:39, 31 January 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) - 10:33, 9 May 2024
  • 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...
    29 KB (2,108 words) - 02:38, 20 February 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,864 words) - 17:13, 6 April 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
  • 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
  • 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,533 words) - 18:38, 22 March 2024
  • one shot zero-knowledge protocols in the standard model. In 2003, Shafi Goldwasser and Yael Tauman Kalai published an instance of an identification scheme...
    26 KB (2,581 words) - 22:03, 25 April 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,720 words) - 23:12, 22 September 2023
  • 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
  • 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,928 words) - 05:39, 15 April 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,810 words) - 22:48, 13 March 2024
  • (born Egyptian), inventor of the Elgamal discrete log cryptosystem. Shafi Goldwasser, US and Israel, MIT and Weizmann Institute, co-discoverer of zero-knowledge...
    20 KB (2,349 words) - 23:13, 29 January 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
  • Archived from the original on 2009-10-14. Retrieved 2011-08-02. "Shafi Goldwasser, Silvio Micali to Receive 2012 ACM Turing Award for Advances in Cryptography...
    213 KB (9,884 words) - 21:41, 6 January 2024
  • Gadi Taubenfeld. In 1993 he shared the Gödel Prize with László Babai, Shafi Goldwasser, Silvio Micali, and Charles Rackoff for their work on Arthur–Merlin...
    2 KB (140 words) - 17:40, 8 February 2023
  • Communications Security (1st ed.). Springer. p. 254. ISBN 978-0-387-25464-7. Goldwasser, Shafi; Bellare, Mihir (2008). Lecture Notes on Cryptography. Summer course...
    6 KB (763 words) - 18:29, 29 April 2024