World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
91
Citations
58713
World Ranking
558
National Ranking
295

Research.com Recognitions

  • 2018 - ACM Fellow For contributions to cryptography and to the development of indistinguishability obfuscation
  • 2002 - Fellow of Alfred P. Sloan Foundation

Overview

Amit Sahai is affiliated with the University of California, Los Angeles in the United States. Their primary research focuses on computer science, with particular emphasis on artificial intelligence and computational theory and mathematics.

The scientist's publications predominantly appear in venues such as arXiv (Cornell University), SIAM Journal on Computing, Leibniz-Zentrum für Informatik (Schloss Dagstuhl), Communications of the ACM, and The Computer Journal. These venues collectively reflect a consistent engagement with both theoretical and applied aspects of computing and cryptography.

Their main fields of study include computer science and subfields like artificial intelligence, computational theory and mathematics, computer vision and pattern recognition, electrical and electronic engineering, and information systems.

Key research topics covered by their work are:

  • Cryptography and Data Security
  • Complexity and Algorithms in Graphs
  • Cryptographic Implementations and Security
  • Privacy-Preserving Technologies in Data
  • Coding theory and cryptography
  • Internet Traffic Analysis and Secure E-voting
  • Wireless Communication Security Techniques

Frequent coauthors of Amit Sahai include:

  • Aayush Jain
  • Yuval Ishai
  • Paul Lou
  • Alexis Korb
  • Huijia Lin

Recent papers authored or coauthored by Amit Sahai include:

  • How to Use Indistinguishability Obfuscation: Deniable Encryption, and More (2021) published in SIAM Journal on Computing

Other relevant papers connected to this research area but authored by collaborators include:

  • Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption (2020), Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Indistinguishability Obfuscation from Well-Founded Assumptions (2020), arXiv (Cornell University)
  • Indistinguishability Obfuscation from Well-Founded Assumptions (2024), Communications of the ACM
  • Relinearization Attack On LPN Over Large Fields (2023), The Computer Journal

Amit Sahai has been recognized through awards such as:

  • ACM Fellow (2018) for contributions to cryptography and to the development of indistinguishability obfuscation
  • Fellow of Alfred P. Sloan Foundation (2002)

Best Publications

  • Attribute-Based Encryption for Fine-Grained Access Control of Encrypted Data.

    Vipul Goyal;Omkant Pandey;Amit Sahai;Brent Waters

  • Ciphertext-Policy Attribute-Based Encryption

    J. Bethencourt;A. Sahai;B. Waters

  • Fuzzy identity-based encryption

    Amit Sahai;Brent Waters

  • On the (im)possibility of obfuscating programs

    Boaz Barak;Oded Goldreich;Russell Impagliazzo;Steven Rudich

  • Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based.

    Craig Gentry;Amit Sahai;Brent Waters

  • Fully secure functional encryption: attribute-based encryption and (hierarchical) inner product encryption

    Allison Lewko;Tatsuaki Okamoto;Amit Sahai;Katsuyuki Takashima

  • Attribute-Based Encryption with Non-Monotonic Access Structures.

    Rafail Ostrovsky;Amit Sahai;Brent Waters

  • Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits

    Sanjam Garg;Craig Gentry;Shai Halevi;Mariana Raykova

  • Predicate encryption supporting disjunctions, polynomial equations, and inner products

    Jonathan Katz;Amit Sahai;Brent Waters

  • Functional encryption: definitions and challenges

    Dan Boneh;Amit Sahai;Brent Waters

  • Private circuits: Securing Hardware against probing attacks

    Yuval Ishai;Amit Sahai;David Wagner

  • Efficient non-interactive proof systems for bilinear groups

    Jens Groth;Amit Sahai

  • Universally composable two-party and multi-party secure computation

    Ran Canetti;Yehuda Lindell;Rafail Ostrovsky;Amit Sahai

  • Bounded Ciphertext Policy Attribute Based Encryption

    Vipul Goyal;Abhishek Jain;Omkant Pandey;Amit Sahai

  • How to Use Indistinguishability Obfuscation: Deniable Encryption, and More

    Amit Sahai;Brent Waters

  • Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems

    Benny Applebaum;David Cash;Chris Peikert;Amit Sahai

  • Pseudonym Systems

    Anna Lysyanskaya;Ronald L. Rivest;Amit Sahai;Stefan Wolf

  • Concurrent zero-knowledge

    Cynthia Dwork;Moni Naor;Amit Sahai

  • Non-malleable non-interactive zero knowledge and adaptive chosen-ciphertext security

    A. Sahai

  • Concurrent zero-knowledge

    Cynthia Dwork;Moni Naor;Amit Sahai

Frequent Co-Authors

Brent Waters
Brent Waters The University of Texas at Austin
Yuval Ishai
Yuval Ishai Technion – Israel Institute of Technology
Vipul Goyal
Vipul Goyal Carnegie Mellon University
Manoj Prabhakaran
Manoj Prabhakaran Indian Institute of Technology Bombay
Rafail Ostrovsky
Rafail Ostrovsky University of California, Los Angeles
Abhishek Jain
Abhishek Jain Johns Hopkins University
Sanjam Garg
Sanjam Garg University of California, Berkeley
Salil P. Vadhan
Salil P. Vadhan Harvard University
Craig Gentry
Craig Gentry TripleBlind
Shai Halevi
Shai Halevi Amazon (United States)

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

Exploring online degrees in Computer Science opens up a flexible path for students and professionals alike. Many consider which graduate degrees that are worth it for advancing their career. A specialized master’s can boost earning potential and open doors in a competitive job market.

For those starting out or seeking a faster entry to the tech field, pursuing an associate's degree online is a practical step. Many accredited programs allow you to gain core technical skills at your own pace from anywhere in the world.

Affordability and flexible admissions are concerns for many prospective students. Fortunately, there are several affordable online degree programs that don’t compromise on quality. Additionally, if your academic transcripts aren’t perfect, you can still find online schools that accept low gpa, giving you an opportunity to prove your potential.

Ultimately, flexible online degree options can help you build a successful computer science career on your own terms—regardless of your background or previous experience.

Best Scientists Citing Amit Sahai

Trending Scientists

Recently Published Articles