en, Shafrira Goldwasser
, name = Shafi Goldwasser
, image = Shafi Goldwasser.JPG
, caption = Shafi Goldwasser in 2010
, birth_place =
New York City
New York, often called New York City or NYC, is the List of United States cities by population, most populous city in the United States. With a 2020 population of 8,804,190 distributed over , New York City is also the L ...
,
New York
New York most commonly refers to:
* New York City, the most populous city in the United States, located in the state of New York
* New York (state), a state in the northeastern United States
New York may also refer to:
Film and television
* '' ...
, U.S.
, birth_date =
, death_date =
, death_place =
, nationality =
Israeli American
, native_name_lang =
, image =
, caption =
, population = 110,000–150,000
, popplace = New York metropolitan area, Los Angeles metropolitan area, Miami metropolitan area, and other large metropolitan ar ...
, field =
Computer science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
,
cryptography
Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adver ...
, work_institution =
, alma_mater =
, doctoral_advisor =
Manuel Blum
Manuel Blum (born 26 April 1938) is a Venezuelan-American computer scientist who received the Turing Award in 1995 "In recognition of his contributions to the foundations of computational complexity theory and its application to cryptography and ...
, thesis_title = Probabilistic Encryption: Theory and Applications
, thesis_url = http://search.proquest.com/docview/303337869
, thesis_year = 1984
, doctoral_students =
, known_for =
, prizes =
, website =
Shafrira Goldwasser ( he, שפרירה גולדווסר; born 1959) is an
Israeli-American
, native_name_lang =
, image =
, caption =
, population = 110,000–150,000
, popplace = New York metropolitan area, Los Angeles metropolitan area, Miami metropolitan area, and other large metropolitan are ...
computer scientist and winner of the
Turing Award
The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in compu ...
in 2012. She is the RSA Professor of Electrical Engineering and Computer Science at
MIT
The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the m ...
, a professor of mathematical sciences at the
Weizmann Institute of Science
The Weizmann Institute of Science ( he, מכון ויצמן למדע ''Machon Vaitzman LeMada'') is a public research university in Rehovot, Israel, established in 1934, 14 years before the State of Israel. It differs from other Israeli unive ...
,
Israel
Israel (; he, יִשְׂרָאֵל, ; ar, إِسْرَائِيل, ), officially the State of Israel ( he, מְדִינַת יִשְׂרָאֵל, label=none, translit=Medīnat Yīsrāʾēl; ), is a country in Western Asia. It is situated ...
, co-founder and chief scientist of
Duality Technologies and the director of the
Simons Institute for the Theory of Computing
The Simons Institute for the Theory of Computing at the University of California, Berkeley is an institute for collaborative research in theoretical computer science.
History
Established on July 1, 2012 with a grant of $60 million from the Simons ...
at the
University of California, Berkeley
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...
.
Education and early life
Born in
New York City
New York, often called New York City or NYC, is the List of United States cities by population, most populous city in the United States. With a 2020 population of 8,804,190 distributed over , New York City is also the L ...
, Goldwasser obtained her
Bachelor of Science
A Bachelor of Science (BS, BSc, SB, or ScB; from the Latin ') is a bachelor's degree awarded for programs that generally last three to five years.
The first university to admit a student to the degree of Bachelor of Science was the University of ...
degree in 1979 in mathematics and science from
Carnegie Mellon University
Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...
. For her postgraduate study, she did a
Master of Science
A Master of Science ( la, Magisterii Scientiae; abbreviated MS, M.S., MSc, M.Sc., SM, S.M., ScM or Sc.M.) is a master's degree in the field of science awarded by universities in many countries or a person holding such a degree. In contrast to ...
degree in 1981 followed by a
PhD (1984) in computer science from the
University of California, Berkeley
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...
supervised by
Manuel Blum
Manuel Blum (born 26 April 1938) is a Venezuelan-American computer scientist who received the Turing Award in 1995 "In recognition of his contributions to the foundations of computational complexity theory and its application to cryptography and ...
.
[
]
Career and research
Goldwasser joined MIT
The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the m ...
in 1983, and in 1997 became the first holder of the RSA Professorship. She became a professor at the Weizmann Institute of Science
The Weizmann Institute of Science ( he, מכון ויצמן למדע ''Machon Vaitzman LeMada'') is a public research university in Rehovot, Israel, established in 1934, 14 years before the State of Israel. It differs from other Israeli unive ...
, concurrent to her professorship at MIT, in 1993. She is a member of the theory of computation
In theoretical computer science and mathematics, the theory of computation is the branch that deals with what problems can be solved on a model of computation, using an algorithm, how efficiently they can be solved or to what degree (e.g., a ...
group at MIT Computer Science and Artificial Intelligence Laboratory
Computer Science and Artificial Intelligence Laboratory (CSAIL) is a research institute at the Massachusetts Institute of Technology (MIT) formed by the 2003 merger of the Laboratory for Computer Science (LCS) and the Artificial Intelligence Lab ...
. In 2005, Goldwasser was elected a member of the National Academy of Engineering
The National Academy of Engineering (NAE) is an American nonprofit, non-governmental organization. The National Academy of Engineering is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy ...
for contributions to cryptography, number theory, and complexity theory, and their applications to privacy and security, and in 2006, Berkeley
Berkeley most often refers to:
*Berkeley, California, a city in the United States
**University of California, Berkeley, a public university in Berkeley, California
* George Berkeley (1685–1753), Anglo-Irish philosopher
Berkeley may also refer ...
awarded her its Computer Science Distinguished Alumni Award.
Goldwasser was a co-recipient of the 2012 Turing Award
The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in compu ...
for "revolutionizing the science of cryptography".
Since November 2016, Goldwasser has been serving as the chief scientist and co-Founder of Duality Technologies, a US-based start-up which offers secure data analytics using advanced cryptographic techniques. She is also a scientific advisor for several technology startups in the security area, including QED-it, specializing in the Zero Knowledge Blockchain, and Algorand
Algorand is a proof-of-stake blockchain cryptocurrency protocol. Algorand's native cryptocurrency is called ALGO.
History
Algorand was founded in 2017 by Silvio Micali, a professor at MIT. Algorand is composed of a company and a foundation. ...
, a pure proof-of-stake blockchain
A blockchain is a type of distributed ledger technology (DLT) that consists of growing lists of records, called ''blocks'', that are securely linked together using cryptography. Each block contains a cryptographic hash of the previous block, a ...
.
On January 1, 2018, she became the director of Berkeley's Simons Institute for the Theory of Computing
The Simons Institute for the Theory of Computing at the University of California, Berkeley is an institute for collaborative research in theoretical computer science.
History
Established on July 1, 2012 with a grant of $60 million from the Simons ...
.
Goldwasser's research areas include computational complexity theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and relating these classes to each other. A computational problem is a task solved by ...
, cryptography
Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adver ...
and computational number theory
In mathematics and computer science, computational number theory, also known as algorithmic number theory, is the study of
computational methods for investigating and solving problems in number theory and arithmetic geometry, including algorithm ...
.
She is the co-inventor of probabilistic encryption
Probabilistic encryption is the use of randomness in an encryption algorithm, so that when encrypting the same message several times it will, in general, yield different ciphertexts. The term "probabilistic encryption" is typically used in referen ...
, which set up and achieved the gold standard for security for data encryption.
Goldwasser is a co-inventor of zero-knowledge proof
In cryptography, a zero-knowledge proof or zero-knowledge protocol is a method by which one party (the prover) can prove to another party (the verifier) that a given statement is true while the prover avoids conveying any additional information a ...
s, which probabilistically and interactively demonstrate the validity of an assertion without conveying any additional knowledge, and are a key tool in the design of cryptographic protocol
A security protocol (cryptographic protocol or encryption protocol) is an abstract or concrete protocol that performs a security-related function and applies cryptographic methods, often as sequences of cryptographic primitives. A protocol describe ...
s. Her work in complexity theory includes the classification of approximation problems, showing that some problems in NP remain hard even when only an approximate solution is needed, and pioneering methods for delegating computations to untrusted servers. Her work in number theory includes the invention with Joe Kilian of primality proving using elliptic curves. Goldwasser is also a lead on Project CETI, an interdisciplinary initiative for translating the communication of sperm whales.
Awards and honors
Goldwasser was awarded the 2012 Turing Award
The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in compu ...
along with Silvio Micali
Silvio Micali (born October 13, 1954) is an Italian computer scientist, professor at the Massachusetts Institute of Technology and the founder of Algorand. Micali's research centers on cryptography and information security.
In 2012, he received ...
for their work in the field of cryptography.
Goldwasser has twice won the Gödel Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Inter ...
in theoretical computer science
Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.
It is difficult to circumsc ...
: first in 1993 (for ''"The knowledge complexity of interactive proof systems"''), and again in 2001 (for ''Interactive Proofs and the Hardness of Approximating Cliques''). Other awards include the ACM Grace Murray Hopper Award (1996) for outstanding young computer professional of the year and the RSA Award for Excellence in Mathematics
RSA may refer to:
Organizations Academia and education
* Rabbinical Seminary of America, a yeshiva in New York City
*Regional Science Association International (formerly the Regional Science Association), a US-based learned society
*Renaissance S ...
(1998) for outstanding mathematical contributions to cryptography. In 2001 she was elected to the American Academy of Arts and Sciences
The American Academy of Arts and Sciences (abbreviation: AAA&S) is one of the oldest learned societies in the United States. It was founded in 1780 during the American Revolution by John Adams, John Hancock, James Bowdoin, Andrew Oliver, and ...
and in 2002 she gave a plenary lecture at the International Congress of Mathematicians in Beijing. In 2004 she was elected to the National Academy of Sciences
The National Academy of Sciences (NAS) is a United States nonprofit, non-governmental organization. NAS is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of Engineering (NAE) and the Nati ...
, and in 2005 to the National Academy of Engineering
The National Academy of Engineering (NAE) is an American nonprofit, non-governmental organization. The National Academy of Engineering is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy ...
. She was selected as an IACR Fellow in 2007. Goldwasser received the 2008–2009 Athena Lecturer Award of the Association for Computing Machinery's Committee on Women in Computing. She is the recipient of The Franklin Institute
The Franklin Institute is a science museum and the center of science education and research in Philadelphia, Pennsylvania. It is named after the American scientist and statesman Benjamin Franklin. It houses the Benjamin Franklin National Memoria ...
's 2010 Benjamin Franklin Medal in Computer and Cognitive Science. She received the IEEE Emanuel R. Piore Award
The Institute of Electrical and Electronics Engineers (IEEE) is a 501(c)(3) professional association for electronic engineering and electrical engineering (and associated disciplines) with its corporate office in New York City and its operation ...
in 2011.
She received the 2018 Frontier of Knowledge award together with Micali, Rivest and Shamir.
Goldwasser was elected as an ACM Fellow
ACM or A.C.M. may refer to:
Aviation
* AGM-129 ACM, 1990–2012 USAF cruise missile
* Air chief marshal
* Air combat manoeuvring or dogfighting
* Air cycle machine
* Arica Airport (Colombia) (IATA: ACM), in Arica, Amazonas, Colombia
Computing
...
in 2017. In July 2017, she was a plenary lecturer in the Mathematical Congress of the Americas.
In 2018, Goldwasser was awarded an honorary degree by her alma mater, Carnegie Mellon University
Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...
. On 26 June 2019 Goldwasser was awarded an honorary doctorate
An honorary degree is an academic degree for which a university (or other degree-awarding institution) has waived all of the usual requirements. It is also known by the Latin phrases ''honoris causa'' ("for the sake of the honour") or ''ad hon ...
of science by the University of Oxford
, mottoeng = The Lord is my light
, established =
, endowment = £6.1 billion (including colleges) (2019)
, budget = £2.145 billion (2019–20)
, chancellor ...
.
Goldwasser is featured in the Notable Women in Computing cards. She won the Suffrage Science award
The Suffrage Science award is a prize for women in science, engineering and computing founded in 2011, on the 100th anniversary of International Women's Day by the MRC London Institute of Medical Sciences (LMS). There are three categories of awar ...
in 2016.[ She was on the Mathematical Sciences jury for the ]Infosys Prize
The Infosys Prize is an annual award given to scientists, researchers, engineers and social scientists of Indian origin (not necessarily born in India) by the Infosys Science Foundation and ranks among the highest monetary awards in India to re ...
in 2020. She was awarded the 2021 L’Oréal-UNESCO for Women in Science Award in Computer Science.
References
{{DEFAULTSORT:Goldwasser, Shafi
American computer scientists
Israeli computer scientists
Theoretical computer scientists
1959 births
Living people
Modern cryptographers
Israeli women computer scientists
American women mathematicians
Israeli women academics
Fellows of the Association for Computing Machinery
International Association for Cryptologic Research fellows
Members of the United States National Academy of Engineering
Members of the United States National Academy of Sciences
Foreign Members of the Russian Academy of Sciences
Gödel Prize laureates
Grace Murray Hopper Award laureates
Turing Award laureates
Weizmann Institute of Science faculty
Carnegie Mellon University alumni
UC Berkeley College of Engineering alumni
American emigrants to Israel
Naturalized citizens of Israel
Israeli Jews
Jewish American scientists
MIT School of Engineering faculty
Scientists from New York City
20th-century American engineers
21st-century American engineers
20th-century American mathematicians
21st-century American mathematicians
20th-century American women scientists
21st-century American women scientists
Simons Investigator
20th-century women mathematicians
21st-century women mathematicians
Mathematicians from New York (state)
Israeli cryptographers