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
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
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
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
"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
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
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
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
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
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
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
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
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
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
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
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
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
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
Cynthia Dwork Chuck Easttom Deborah Estrin Joan Feigenbaum Ian Goldberg Shafi Goldwasser Lawrence A. Gordon Peter Gutmann Paul Kocher Monica S. Lam Butler Lampson...
219 KB (22,183 words) - 08:33, 7 September 2024