World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
88
Citations
51768
World Ranking
662
National Ranking
352

Research.com Recognitions

  • 2017 - BBVA Foundation Frontiers of Knowledge Award
  • 2017 - ACM Fellow For transformative work that laid the complexity-theoretic foundations for the science of cryptography
  • 2012 - A. M. Turing Award Along with Silvio Micali, for transformative work that laid the complexity-theoretic foundations for the science of cryptography, and in the process pioneered new methods for efficient verification of mathematical proofs in complexity theory.
  • 2008 - ACM Athena Lecturer Award Dr. Goldwasser's Athena Lecture took place at the ACM Symposium on the Theory of Computing, sponsored by SIGACT, in May 2009.
  • 2001 - Fellow of the American Academy of Arts and Sciences
  • 1996 - ACM Grace Murray Hopper Award For her early work relating computation, randomness, knowledge committee and proofs, which has shaped the foundations of probabilistic computation theory, computational number theory, and cryptography. This work is a continuing influence in design and certification of secure communications protocols, with practical applications to development of secure networks and computer systems.

Overview

Shafi Goldwasser is affiliated with the University of California, Berkeley in the United States. Their research primarily lies in computer science, focused on areas including artificial intelligence, computational theory and mathematics, statistics and probability, ecology, and developmental biology.

Their extensive work covers several main topics such as cryptography and data security, privacy-preserving technologies in data, adversarial robustness in machine learning, machine learning and algorithms, marine animal studies overview, animal vocal communication and behavior, and underwater acoustics research.

Among recent published papers, Goldwasser has contributed to:

  • "Secure large-scale genome-wide association studies using homomorphic encryption," 2020, Proceedings of the National Academy of Sciences
  • "Toward understanding the communication in sperm whales," 2022, iScience
  • "Planting Undetectable Backdoors in Machine Learning Models: [Extended Abstract]," 2022, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
  • "Verification Dilemmas, Law, and the Promise of Zero-Knowledge Proofs," 2021, SSRN Electronic Journal
  • "Collaborative privacy-preserving analysis of oncological data using multiparty homomorphic encryption," 2023, Proceedings of the National Academy of Sciences

Frequent co-authors collaborating with Goldwasser include Orr Paradise, Guy N. Rothblum, David F. Gruber, Michael P. Kim, and Vinod Vaikuntanathan.

Their publications are often found in venues such as:

  • arXiv (Cornell University)
  • Proceedings of the National Academy of Sciences
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • SSRN Electronic Journal
  • iScience

Over the course of their career, Goldwasser has received various recognitions including:

  • ACM Fellow in 2017 for transformative work laying the complexity-theoretic foundations for the science of cryptography
  • BBVA Foundation Frontiers of Knowledge Award in 2017
  • A. M. Turing Award in 2012, shared with Silvio Micali, for foundational contributions to cryptography and new methods for efficient verification of mathematical proofs in complexity theory
  • ACM Athena Lecturer Award in 2008
  • Fellow of the American Academy of Arts and Sciences in 2001
  • ACM Grace Murray Hopper Award in 1996 for early influential work on probabilistic computation theory, computational number theory, and cryptography

Best Publications

  • The knowledge complexity of interactive proof systems

    S. Goldwasser;S. Micali;C. Rackoff

  • Completeness theorems for non-cryptographic fault-tolerant distributed computation

    Michael Ben-Or;Shafi Goldwasser;Avi Wigderson

  • A digital signature scheme secure against adaptive chosen-message attacks

    Shafi Goldwasser;Silvio Micali;Ronald L. Rivest

  • Probabilistic Encryption

    Unknown

  • Completeness theorems for non-cryptographic fault-tolerant distributed computation

    Michael Ben-Or;Shafi Goldwasser;Avi Wigderson

  • How to construct random functions

    Oded Goldreich;Shafi Goldwasser;Silvio Micali

  • Property testing and its connection to learning and approximation

    Oded Goldreich;Shari Goldwasser;Dana Ron

  • Public-key cryptosystems from lattice reduction problems

    O. Goldreich;S. Goldwasser;S. Halevi

  • Verifiable secret sharing and achieving simultaneity in the presence of faults

    Benny Chor;Shafi Goldwasser;Silvio Micali;Baruch Awerbuch

  • Complexity of lattice problems : a cryptographic perspective

    Daniele Micciancio;S. Goldwasser

  • Machine Learning Classification over Encrypted Data

    Raphael Bost;Raluca Ada Popa;Stephen Tu;Shafi Goldwasser

  • Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation (Extended Abstract)

    Michael Ben-Or;Shafi Goldwasser;Avi Wigderson

  • Delegating Computation: Interactive Proofs for Muggles

    Shafi Goldwasser;Yael Tauman Kalai;Guy N. Rothblum

  • Private coins versus public coins in interactive proof systems

    S Goldwasser;M Sipser

  • Multi-prover interactive proofs: how to remove intractability assumptions

    Michael Ben-Or;Shafi Goldwasser;Joe Kilian;Avi Wigderson

  • Delegating computation: interactive proofs for muggles

    Shafi Goldwasser;Yael Tauman Kalai;Guy N. Rothblum

  • Simultaneous Hardcore Bits and Cryptography against Memory Attacks

    Adi Akavia;Shafi Goldwasser;Vinod Vaikuntanathan

  • Approximating clique is almost NP-complete

    U. Feige;S. Goldwasser;L. Lovasz;S. Safra

  • Interactive proofs and the hardness of approximating cliques

    Uriel Feige;Shafi Goldwasser;Laszlo Lovász;Shmuel Safra

  • Reusable garbled circuits and succinct functional encryption

    Shafi Goldwasser;Yael Kalai;Raluca Ada Popa;Vinod Vaikuntanathan

  • Verifiable Secret Sharing and Achieving Simultaneity in the Presence of Faults (Extended Abstract)

    Benny Chor;Shafi Goldwasser;Silvio Micali;Baruch Awerbuch

  • Delegating Computation: Interactive Proofs for Muggles.

    Shafi Goldwasser;Guy N. Rothblum;Yael Tauman Kalai

Frequent Co-Authors

Oded Goldreich
Oded Goldreich Weizmann Institute of Science
Guy N. Rothblum
Guy N. Rothblum Weizmann Institute of Science
Mihir Bellare
Mihir Bellare University of California, San Diego
Shai Halevi
Shai Halevi Amazon (United States)
Ran Canetti
Ran Canetti Boston University
Elette Boyle
Elette Boyle Reichman University
Daniele Micciancio
Daniele Micciancio University of California, San Diego

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Computer Science in the USA opens doors to a variety of advanced degrees and career options. Many students and professionals are now turning to online education for its flexibility and affordability. For those interested in expanding their skillset, there are numerous affordable master degree programs available online, allowing learners to upskill without breaking the bank.

If you're looking to merge technical expertise with business leadership, pursuing the cheapest executive mba programs online can be a smart choice. This pathway prepares graduates for managerial roles in tech-driven organizations.

For those interested in a more specialized route, a masters in library science offers skills in information management and digital resources—highly valuable in today’s data-rich environments.

Ambitious professionals aiming to lead change and innovation can consider a doctorate organizational leadership online to develop strategic leadership abilities for top-tier positions across industries.

Best Scientists Citing Shafi Goldwasser

Trending Scientists