Amit Sahai

发表

Functional encryption: a new vision for public-key cryptography

Brent Waters, Dan Boneh, Amit Sahai, 2012, CACM.

Pushing Disks Together—The Continuous-Motion Case

Amit Sahai, Marshall W. Bern, 1998, Discret. Comput. Geom..

Circuits resilient to additive attacks with applications to secure computation

Yuval Ishai, Amit Sahai, Daniel Genkin, 2014, STOC.

An information-theoretic protocol compiler

Amit Sahai, A. Sahai, 2012, 2012 IEEE Information Theory Workshop.

Protecting obfuscation against arithmetic attacks

Eric Miles, Amit Sahai, Mor Weiss, 2014, IACR Cryptol. ePrint Arch..

Lattice-Based SNARGs and Their Application to More Efficient Obfuscation

Yuval Ishai, Dan Boneh, Amit Sahai, 2017, EUROCRYPT.

Discrete Gaussian Leftover Hash Lemma over Infinite Domains

Craig Gentry, Amit Sahai, Shai Halevi, 2013, ASIACRYPT.

Can Statistical Zero Knowledge Be Made Non-interactive? or On the Relationship of SZK and NISZK

Amit Sahai, Oded Goldreich, Salil P. Vadhan, 1998, CRYPTO.

On Invertible Sampling and Adaptive Security

Yuval Ishai, Amit Sahai, Claudio Orlandi, 2010, ASIACRYPT.

Non-Interactive Delegation for Low-Space Non-Deterministic Computation

Yael Tauman Kalai, Amit Sahai, Daniel Wichs, 2017, Electron. Colloquium Comput. Complex..

Sampling Discrete Gaussians Efficiently and Obliviously

Craig Gentry, Amit Sahai, Shai Halevi, 2012, IACR Cryptol. ePrint Arch..

Secure Arithmetic Computation with No Honest Majority pdf

Yuval Ishai, Amit Sahai, Manoj Prabhakaran, 2008, IACR Cryptol. ePrint Arch..

Dimension reduction in the /spl lscr//sub 1/ norm

Amit Sahai, Moses Charikar, 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

Approximating the smallest grammar: Kolmogorov complexity in natural models

Abhi Shelat, Amit Sahai, Ding Liu, 2002, STOC '02.

How to Generate and use Universal Parameters

Brent Waters, Amit Sahai, Dakshita Khurana, 2014, IACR Cryptology ePrint Archive.

Leakage-Resilient Zero Knowledge

Amit Sahai, Sanjam Garg, Abhishek Jain, 2011, CRYPTO.

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

Brent Waters, Craig Gentry, Amit Sahai, 2013, CRYPTO.

New notions of security: achieving universal composability without trusted setup

Amit Sahai, Manoj Prabhakaran, A. Sahai, 2004, STOC '04.

Adaptively Secure Multi-Party Computation with Dishonest Majority

Amit Sahai, Sanjam Garg, A. Sahai, 2012, CRYPTO.

The power of a pebble: exploring and mapping directed graphs

Michael A. Bender, Amit Sahai, Dana Ron, 1998, STOC '98.

How to leverage hardness of constant-degree expanding polynomials over ℝ to build iO

Amit Sahai, Aayush Jain, A. Sahai, 2018, IACR Cryptol. ePrint Arch..

Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption

Allison Bishop, Brent Waters, Craig Gentry, 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.

Cryptographic Sensing

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2019, IACR Cryptol. ePrint Arch..

Zero-Knowledge Proofs from Secure Multiparty Computation

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2009, SIAM J. Comput..

Private Circuits II: Keeping Secrets in Tamperable Circuits

Yuval Ishai, Amit Sahai, David A. Wagner, 2006, EUROCRYPT.

Adaptive protocols for interactive communication

Amit Sahai, Ran Gelles, Shweta Agrawal, 2013, 2016 IEEE International Symposium on Information Theory (ISIT).

Indistinguishability Obfuscation Without Multilinear Maps: iO from LWE, Bilinear Maps, and Weak Pseudorandomness

Amit Sahai, Dakshita Khurana, Aayush Jain, 2018, IACR Cryptol. ePrint Arch..

Non-interactive Zaps and New Techniques for NIZK

Rafail Ostrovsky, Amit Sahai, Jens Groth, 2006, CRYPTO.

Function Private Functional Encryption and Property Preserving Encryption : New Definitions and Positive Results

Amit Sahai, Manoj Prabhakaran, Shashank Agrawal, 2013, IACR Cryptol. ePrint Arch..

Secure Computation from Leaky Correlated Randomness

Yuval Ishai, Amit Sahai, Divya Gupta, 2015, CRYPTO.

Secure Computation Using Leaky Tokens

Amit Sahai, Manoj Prabhakaran, Akshay Wadia, 2014, ICALP.

The smallest grammar problem

Abhi Shelat, Amit Sahai, Ding Liu, 2005, IEEE Transactions on Information Theory.

Covert Multi-Party Computation

Rafail Ostrovsky, Amit Sahai, Vipul Goyal, 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

Efficient Non-interactive Proof Systems for Bilinear Groups

Amit Sahai, Jens Groth, A. Sahai, 2008, EUROCRYPT.

Concurrent zero knowledge with logarithmic round-complexity

Amit Sahai, Manoj Prabhakaran, Alon Rosen, 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

Secure MPC: Laziness Leads to GOD

Amit Sahai, Nathan Manohar, Aayush Jain, 2018, IACR Cryptol. ePrint Arch..

A Full Characterization of Completeness for Two-Party Randomized Function Evaluation

Amit Sahai, Manoj Prabhakaran, Daniel Kraschewski, 2014, EUROCRYPT.

Zero-knowledge from secure multiparty computation

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2007, STOC '07.

Efficient Noninteractive Proof Systems for Bilinear Groups

Amit Sahai, Jens Groth, A. Sahai, 2008, SIAM J. Comput..

Sequential Aggregate Signatures and Multisignatures Without Random Oracles

Rafail Ostrovsky, Hovav Shacham, Brent Waters, 2006, EUROCRYPT.

Private Circuits: A Modular Approach

Yuval Ishai, Amit Sahai, Prabhanjan Vijendra Ananth, 2018, IACR Cryptol. ePrint Arch..

On the (im)possibility of obfuscating programs

Amit Sahai, Russell Impagliazzo, Oded Goldreich, 2012, JACM.

Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy

Amit Sahai, Yi Deng, Vipul Goyal, 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

Pushing disks together—the continuous-motion case

Amit Sahai, Marshall W. Bern, 1996, STOC '96.

Combiners for Functional Encryption, Unconditionally

Amit Sahai, Nathan Manohar, Aayush Jain, 2020, IACR Cryptol. ePrint Arch..

Breaking the Three Round Barrier for Non-malleable Commitments

Amit Sahai, Vipul Goyal, Dakshita Khurana, 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

Dynamic Credentials and Ciphertext Delegation for Attribute-Based Encryption

Brent Waters, Amit Sahai, Hakan Seyalioglu, 2012, IACR Cryptol. ePrint Arch..

Pseudonym Systems (Extended Abstract)

Amit Sahai, Anna Lysyanskaya, Stefan Wolf, 2000 .

Full Domain Hash from (Leveled) Multilinear Maps and Identity-Based Aggregate Signatures

Brent Waters, Amit Sahai, Susan Hohenberger, 2013, CRYPTO.

Zero Knowledge LTCs and Their Applications

Yuval Ishai, Amit Sahai, Michael Viderman, 2013, APPROX-RANDOM.

Theory of cryptography : 10th Theory of Cryptography Conference, TCC 2013, Tokyo, Japan, March 3-6, 2013 : proceedings

Amit Sahai, 2013 .

Quantum Immune One-Time Memories

Mark Zhandry, Amit Sahai, Qipeng Liu, 2020, IACR Cryptol. ePrint Arch..

Post-Zeroizing Obfuscation: The case of Evasive Circuits

Eric Miles, Mark Zhandry, Amit Sahai, 2015, IACR Cryptol. ePrint Arch..

Statistical Concurrent Non-Malleable Zero Knowledge

Rafail Ostrovsky, Amit Sahai, Ivan Visconti, 2014, IACR Cryptol. ePrint Arch..

Positive Results and Techniques for Obfuscation

Amit Sahai, Manoj Prabhakaran, Ben Lynn, 2004, EUROCRYPT.

Multi-Input Functional Encryption

Amit Sahai, Shafi Goldwasser, Vipul Goyal, 2014, IACR Cryptol. ePrint Arch..

Semantically Secure Order-Revealing Encryption: Multi-input Functional Encryption Without Obfuscation

Mark Zhandry, Dan Boneh, Amit Sahai, 2015, EUROCRYPT.

Concurrent zero-knowledge

Moni Naor, Amit Sahai, Cynthia Dwork, 2004, JACM.

Accuracy-Privacy Tradeoffs for Two-Party Differentially Private Protocols

Amit Sahai, Vipul Goyal, Ilya Mironov, 2013, CRYPTO.

On the Computational Complexity of Coin Flipping

Amit Sahai, Manoj Prabhakaran, Hemanta K. Maji, 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

Replacing a Random Oracle: Full Domain Hash From Indistinguishability Obfuscation

Brent Waters, Amit Sahai, Susan Hohenberger, 2014, IACR Cryptol. ePrint Arch..

Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys

Brent Waters, Dan Boneh, Amit Sahai, 2006, EUROCRYPT.

Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13

Eric Miles, Mark Zhandry, Amit Sahai, 2016, CRYPTO.

Functional Encryption for Turing Machines

Amit Sahai, Prabhanjan Vijendra Ananth, A. Sahai, 2016, TCC.

Threshold Cryptosystems From Threshold Fully Homomorphic Encryption

Dan Boneh, Amit Sahai, Rosario Gennaro, 2018, IACR Cryptol. ePrint Arch..

The IPS Compiler

Amit Sahai, Abhishek Jain, A. Sahai, 2013, Secure Multi-Party Computation.

Protecting Obfuscation against Algebraic Attacks

Yael Tauman Kalai, Omer Paneth, Amit Sahai, 2014, EUROCRYPT.

Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation from Degree-5 Multilinear Maps

Amit Sahai, Prabhanjan Vijendra Ananth, A. Sahai, 2017, EUROCRYPT.

Receiver anonymity via incomparable public keys

Brent Waters, Amit Sahai, Edward W. Felten, 2003, CCS '03.

How to Generate and Use Universal Samplers

Brent Waters, Mark Zhandry, Amit Sahai, 2016, ASIACRYPT.

A complete problem for statistical zero knowledge

Amit Sahai, Salil P. Vadhan, A. Sahai, 2003, JACM.

Differing-Inputs Obfuscation and Applications

Mark Zhandry, Dan Boneh, Amit Sahai, 2013, IACR Cryptol. ePrint Arch..

Statistical Witness Indistinguishability (and more) in Two Messages

Yael Tauman Kalai, Amit Sahai, Dakshita Khurana, 2018, IACR Cryptol. ePrint Arch..

Bounded-Communication Leakage Resilience via Parity-Resilient Circuits

Yuval Ishai, Amit Sahai, Alexander A. Sherstov, 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

Black-box accountable authority identity-based encryption

Brent Waters, Amit Sahai, Vipul Goyal, 2008, CCS.

Minimizing Wirelength in Zero and Bounded Skew Clock Trees

Amit Sahai, Jon M. Kleinberg, Ravi Kumar, 2004, SIAM J. Discret. Math..

Cryptography with constant computational overhead

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2008, STOC.

Batch codes and their applications

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2004, STOC '04.

Theory of Cryptography

Amit Sahai, 2013, Lecture Notes in Computer Science.

Statistical ZAP Arguments

Rex Fernando, Amit Sahai, Dakshita Khurana, 2019, IACR Cryptol. ePrint Arch..

Single-use ot combiners with near-optimal resilience

Yuval Ishai, Amit Sahai, Jürg Wullschleger, 2014, 2014 IEEE International Symposium on Information Theory.

Succinct delegation for low-space non-deterministic computation

Yael Tauman Kalai, Amit Sahai, Daniel Wichs, 2018, STOC.

Interactive Locking, Zero-Knowledge PCPs, and Unconditional Cryptography

Yuval Ishai, Amit Sahai, Vipul Goyal, 2010, Electron. Colloquium Comput. Complex..

Non-malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization

Amit Sahai, Mihir Bellare, M. Bellare, 1999, CRYPTO.

Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption

Moni Naor, Amit Sahai, Eylon Yogev, 2016, CRYPTO.

Cryptography from Anonymity

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Obfuscating Low-Rank Matrix Branching Programs

Mark Zhandry, Amit Sahai, 2014, IACR Cryptol. ePrint Arch..

Cryptanalysis of the Quadratic Zero-Testing of GGH

Craig Gentry, Amit Sahai, Mehdi Tibouchi, 2015, IACR Cryptol. ePrint Arch..

On Efficient Zero-Knowledge PCPs

Yuval Ishai, Amit Sahai, Mohammad Mahmoody, 2012, TCC.

From FE Combiners to Secure MPC and Back

Amit Sahai, Nathan Manohar, Aayush Jain, 2019, IACR Cryptol. ePrint Arch..

Multiclass learning, boosting, and error-correcting codes

Venkatesan Guruswami, Amit Sahai, A. Sahai, 1999, COLT '99.

Leakage-Resilient Secret Sharing Against Colluding Parties

Amit Sahai, Ashutosh Kumar, Raghu Meka, 2019, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).

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

Amit Sahai, A. Sahai, 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

Bounded Ciphertext Policy Attribute Based Encryption

Amit Sahai, Vipul Goyal, Abhishek Jain, 2008, ICALP.

Round Optimal Blind Signatures

Amit Sahai, Sanjam Garg, Dominique Unruh, 2011, CRYPTO.

Fully Secure Accountable-Authority Identity-Based Encryption

Amit Sahai, Hakan Seyalioglu, A. Sahai, 2011, Public Key Cryptography.

Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification

Amit Sahai, Romain Gay, Huijia Lin, 2020, IACR Cryptol. ePrint Arch..

Bringing People of Different Beliefs Together to Do UC

Amit Sahai, Sanjam Garg, Vipul Goyal, 2011, TCC.

Proceedings of the 10th theory of cryptography conference on Theory of Cryptography

Amit Sahai, A. Sahai, 2013 .

Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption

Amit Sahai, Aayush Jain, Prabhanjan Vijendra Ananth, 2017, EUROCRYPT.

Verifiable Functional Encryption

Amit Sahai, Vipul Goyal, Aayush Jain, 2016, ASIACRYPT.

Zeroizing Without Low-Level Zeroes: New MMAP Attacks and their Limitations

Craig Gentry, Eric Miles, Amit Sahai, 2015, CRYPTO.

The power of a pebble: exploring and mapping directed graphs

Michael A. Bender, Amit Sahai, Dana Ron, 1998, STOC '98.

Extracting Correlations

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

Promise Zero Knowledge and its Applications to Round Optimal MPC

Yael Tauman Kalai, Amit Sahai, Vipul Goyal, 2018, IACR Cryptol. ePrint Arch..

Frontiers in zero knowledge

Amit Sahai, 2000 .

On the Practical Security of Inner Product Functional Encryption

Amit Sahai, Manoj Prabhakaran, Shashank Agrawal, 2015, Public Key Cryptography.

Attribute-Based Encryption for Circuits from Multilinear Maps

Brent Waters, Amit Sahai, A. Sahai, 2012, CRYPTO.

Two-Message Non-Malleable Commitments from Standard Sub-exponential Assumptions

Amit Sahai, Dakshita Khurana, A. Sahai, 2017, IACR Cryptol. ePrint Arch..

Cryptography with Tamperable and Leaky Memory

Yael Tauman Kalai, Amit Sahai, Bhavana Kanukurthi, 2011, CRYPTO.

Sequential Aggregate Signatures, Multisignatures, and Verifiably Encrypted Signatures Without Random Oracles

Rafail Ostrovsky, Hovav Shacham, Brent Waters, 2013, Journal of Cryptology.

Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs

Yuval Ishai, Dan Boneh, Amit Sahai, 2018, IACR Cryptol. ePrint Arch..

Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products

Jonathan Katz, Brent Waters, Amit Sahai, 2008, Journal of Cryptology.

Potent Tree Codes and their applications: Coding for Interactive Communication, revisited pdf

Amit Sahai, Ran Gelles, 2011, ArXiv.

Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero

Craig Gentry, Amit Sahai, Shai Halevi, 2014, IACR Cryptol. ePrint Arch..

Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006)

Sudipto Guha, Amit Sahai, Dieter van Melkebeek, 2009, SIAM J. Comput..

Preventing CLT Zeroizing Attacks on Obfuscation

Rex Fernando, Amit Sahai, Peter M. R. Rasmussen, 2016, IACR Cryptol. ePrint Arch..

Using Fully Homomorphic Hybrid Encryption to Minimize Non-interative Zero-Knowledge Proofs

Yuval Ishai, Craig Gentry, Amit Sahai, 2015, Journal of Cryptology.

Concurrent Zero Knowledge Proofs with Logarithmic Round-Complexity

Amit Sahai, Manoj Prabhakaran, 2002, IACR Cryptol. ePrint Arch..

Ring Signatures of Sub-linear Size Without Random Oracles

Amit Sahai, Jens Groth, Nishanth Chandran, 2007, ICALP.

Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption

Allison Bishop, Brent Waters, Amit Sahai, 2010, EUROCRYPT.

Fully Collusion Resistant Traitor Tracing

Brent Waters, Dan Boneh, Amit Sahai, 2006, IACR Cryptol. ePrint Arch..

Multi-input Functional Encryption for Unbounded Arity Functions

Amit Sahai, Abhishek Jain, Divya Gupta, 2015, ASIACRYPT.

A note on VRFs from Verifiable Functional Encryption

Amit Sahai, Vipul Goyal, Aayush Jain, 2017, IACR Cryptol. ePrint Arch..

New Constructions for UC Secure Computation Using Tamper-Proof Hardware

Amit Sahai, Vipul Goyal, Nishanth Chandran, 2008, EUROCRYPT.

Manipulating statistical difference

Amit Sahai, Salil P. Vadhan, A. Sahai, 1997, Randomization Methods in Algorithm Design.

On Pseudorandom Encodings

Yuval Ishai, Amit Sahai, Stanislaw Jarecki, 2020, IACR Cryptol. ePrint Arch..

Worry-free encryption: functional encryption with public keys

Amit Sahai, Hakan Seyalioglu, A. Sahai, 2010, CCS '10.

Concurrent zero-knowledge

Moni Naor, Amit Sahai, Cynthia Dwork, 1998, STOC '98.

Functional Encryption for Randomized Functionalities

Amit Sahai, Vipul Goyal, Abhishek Jain, 2015, TCC.

Robust Pseudorandom Generators

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2013, ICALP.

Universal Obfuscation and Witness Encryption: Boosting Correctness and Combining Security

Moni Naor, Amit Sahai, Eylon Yogev, 2016, IACR Cryptol. ePrint Arch..

Attribute-Based Encryption

Brent Waters, Amit Sahai, Steve Lu, 2009, Identity-Based Cryptography.

Query strategies for priced information (extended abstract)

Venkatesan Guruswami, Amit Sahai, Ronald Fagin, 2000, STOC '00.

Concurrent Non-Malleable Zero Knowledge

Amit Sahai, Manoj Prabhakaran, Boaz Barak, 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Indistinguishability Obfuscation with Constant Size Overhead

Amit Sahai, Abhishek Jain, Prabhanjan Vijendra Ananth, 2015, IACR Cryptol. ePrint Arch..

Secure Protocols for Complex Tasks in Complex Environments

Amit Sahai, 2004, INDOCRYPT.

Efficient and Explicit Coding for Interactive Communication

Amit Sahai, Ankur Moitra, Ran Gelles, 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

Secure Obfuscation in a Weak Multilinear Map Model

Eric Miles, Mark Zhandry, Amit Sahai, 2016, TCC.

Secure Computation against Adaptive Auxiliary Information

Yael Tauman Kalai, Amit Sahai, Sanjam Garg, 2013, CRYPTO.

Combinatorial feature selection problems

Venkatesan Guruswami, Amit Sahai, Ravi Kumar, 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

On Perfect and Adaptive Security in Exposure-Resilient Cryptography

Amit Sahai, Yevgeniy Dodis, Adam D. Smith, 2001, EUROCRYPT.

Revocation Systems with Very Small Private Keys

Allison Bishop, Brent Waters, Amit Sahai, 2010, 2010 IEEE Symposium on Security and Privacy.

Cryptography with One-Way Communication

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2014, CRYPTO.

Fuzzy identities and attribute-based encryption

Brent Waters, Amit Sahai, A. Sahai, 2007 .

How to Play ANY Mental Game Over the Net Concurrently composable secure computation without setup assumptions

Amit Sahai, Boaz Barak, B. Barak, 2005 .

On the (im)possibility of cryptography with imperfect randomness

Amit Sahai, Yevgeniy Dodis, Manoj Prabhakaran, 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

How to play almost any mental game over the net - concurrent composition via super-polynomial simulation

Amit Sahai, Boaz Barak, B. Barak, 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

Building efficient fully collusion-resilient traitor tracing and revocation schemes

Brent Waters, Amit Sahai, Sanjam Garg, 2010, CCS '10.

Simplifying Constructions and Assumptions for i풪

Amit Sahai, Aayush Jain, Huijia Lin, 2019, IACR Cryptol. ePrint Arch..

On Constant-Round Concurrent Zero-Knowledge from a Knowledge Assumption pdf

Amit Sahai, Divya Gupta, A. Sahai, 2012, INDOCRYPT.

Computing on Encrypted Data

Amit Sahai, A. Sahai, 2008, ICISS.

New Impossibility Results for Concurrent Composition and a Non-Interactive Completeness Theorem for Secure Computation

Amit Sahai, Vipul Goyal, Manoj Prabhakaran, 2012, IACR Cryptol. ePrint Arch..

Self-Processing Private Sensor Data via Garbled Encryption

Amit Sahai, Nathan Manohar, Abhishek Jain, 2020, IACR Cryptol. ePrint Arch..

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

David Cash, Amit Sahai, Chris Peikert, 2009, CRYPTO.

Obfuscation for Evasive Functions

Yael Tauman Kalai, Nir Bitansky, Omer Paneth, 2014, IACR Cryptol. ePrint Arch..

New Techniques for Non-interactive Zero-Knowledge

Rafail Ostrovsky, Amit Sahai, Jens Groth, 2006 .

Resettably Secure Computation

Amit Sahai, Vipul Goyal, 2009, EUROCRYPT.

A Unified Methodology For Constructing Public-Key Encryption Schemes Secure Against Adaptive Chosen-Ciphertext Attack

Amit Sahai, Edith Elkind, 2002, IACR Cryptol. ePrint Arch..

How to Leverage Hardness of Constant-Degree Expanding Polynomials over \mathbb R R to build i풪 i O

Amit Sahai, Aayush Jain, Huijia Lin, 2019, EUROCRYPT.

On the (im)possibility of obfuscating programs : (Extended abstract)

Amit Sahai, Oded Goldreich, Salil P. Vadhan, 2001, CRYPTO 2001.

Concurrent Zero Knowledge without Complexity Assumptions

Amit Sahai, Daniele Micciancio, Salil P. Vadhan, 2006, Electron. Colloquium Comput. Complex..

Concurrently Secure Computation in Constant Rounds

Amit Sahai, Sanjam Garg, Vipul Goyal, 2012, EUROCRYPT.

Exposure-Resilient Functions and All-or-Nothing Transforms

Eyal Kushilevitz, Ran Canetti, Amit Sahai, 2000, EUROCRYPT.

Multi-party Key Exchange for Unbounded Parties from Indistinguishability Obfuscation

Amit Sahai, Dakshita Khurana, Vanishree Rao, 2015, ASIACRYPT.

Patchable Indistinguishability Obfuscation: iO for Evolving Software

Amit Sahai, Abhishek Jain, Prabhanjan Vijendra Ananth, 2017, EUROCRYPT.

Secure Multi-Party Computation

Amit Sahai, Manoj Prabhakaran, A. Sahai, 2013 .

Achieving Compactness Generically: Indistinguishability Obfuscation from Non-Compact Functional Encryption

Amit Sahai, Abhishek Jain, Prabhanjan Vijendra Ananth, 2015, IACR Cryptol. ePrint Arch..

Preventing CLT Attacks on Obfuscation with Linear Overhead

Rex Fernando, Amit Sahai, Peter M. R. Rasmussen, 2017, ASIACRYPT.

Ciphertext-Policy Attribute-Based Encryption

Brent Waters, Amit Sahai, John Bethencourt, 2007, 2007 IEEE Symposium on Security and Privacy (SP '07).

Selected Areas in Cryptography

Amit Sahai, Ronald L. Rivest, Anna Lysyanskaya, 2011, Lecture Notes in Computer Science.

Universally composable two-party and multi-party secure computation

Yehuda Lindell, Rafail Ostrovsky, Ran Canetti, 2002, STOC '02.

On the Equivalence of Obfuscation and Multilinear Maps

Omer Paneth, Amit Sahai, A. Sahai, 2015, IACR Cryptol. ePrint Arch..

Coding Constructions for Blacklisting Problems without Computational Assumptions

Amit Sahai, Ravi Kumar, Sridhar Rajagopalan, 1999, CRYPTO.

Theory of Cryptography

Yael Tauman Kalai, Nir Bitansky, Omer Paneth, 2014, Lecture Notes in Computer Science.

Output Compression, MPC, and iO for Turing Machines

Brent Waters, Rex Fernando, Amit Sahai, 2019, IACR Cryptol. ePrint Arch..

Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge

Amit Sahai, Oded Goldreich, Salil P. Vadhan, 1998, STOC '98.

Indistinguishability Obfuscation for Turing Machines: Constant Overhead and Amortization

Amit Sahai, Abhishek Jain, Prabhanjan Vijendra Ananth, 2017, CRYPTO.

Round-Efficient Concurrently Composable Secure Computation via a Robust Extraction Lemma

Amit Sahai, Rafael Pass, Vipul Goyal, 2015, TCC.

Witness encryption and its applications

Brent Waters, Craig Gentry, Amit Sahai, 2013, STOC '13.

Efficient Non-interactive Secure Computation

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2011, EUROCRYPT.

Sum-of-Squares Meets Program Obfuscation, Revisited

Pravesh Kothari, Amit Sahai, Samuel B. Hopkins, 2019, IACR Cryptol. ePrint Arch..

Secure Computation from Elastic Noisy Channels

Amit Sahai, Dakshita Khurana, Hemanta K. Maji, 2016, EUROCRYPT.

Do Distributed Differentially-Private Protocols Require Oblivious Transfer?

Amit Sahai, Vipul Goyal, Ilya Mironov, 2016, ICALP.

A complete promise problem for statistical zero-knowledge

Amit Sahai, Salil P. Vadhan, A. Sahai, 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions

Yuval Ishai, Amit Sahai, Sanjam Garg, 2017, ASIACRYPT.

Efficient Coding for Interactive Communication

Amit Sahai, Ankur Moitra, Ran Gelles, 2014, IEEE Transactions on Information Theory.

Perfect Non-Interactive Zero Knowledge for NP

Rafail Ostrovsky, Amit Sahai, Jens Groth, 2006, IACR Cryptol. ePrint Arch..

Homomorphic Encryption Standard

Amit Sahai, Satyanarayana V. Lokam, Vinod Vaikuntanathan, 2019, IACR Cryptol. ePrint Arch..

Obfuscation-Based Non-black-box Simulation and Four Message Concurrent Zero Knowledge for NP

Amit Sahai, Manoj Prabhakaran, Omkant Pandey, 2015, TCC.

Privacy preserving protocol for detecting genetic relatives using rare variants

Rafail Ostrovsky, Amit Sahai, Jong Wha J. Joo, 2014, Bioinform..

How to use indistinguishability obfuscation: deniable encryption, and more

Brent Waters, Amit Sahai, A. Sahai, 2014, IACR Cryptol. ePrint Arch..

Non-Interactive Multiparty Computation Without Correlated Randomness

Yuval Ishai, Amit Sahai, Ilan Komargodski, 2017, ASIACRYPT.

Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions

Rafail Ostrovsky, Amit Sahai, Vipul Goyal, 2007, ASIACRYPT.

Optimizing Obfuscation: Avoiding Barrington's Theorem

Yuval Ishai, Amit Sahai, Divya Gupta, 2014, CCS.

Concurrent Secure Computation via Non-Black Box Simulation

Amit Sahai, Vipul Goyal, Divya Gupta, 2015, CRYPTO.

Indistinguishability Obfuscation from Well-Founded Assumptions

Amit Sahai, Huijia Lin, Aayush Jain, 2020, IACR Cryptol. ePrint Arch..

New Techniques for Noninteractive Zero-Knowledge

Rafail Ostrovsky, Amit Sahai, Jens Groth, 2012, JACM.

Frugality in path auctions

Kenneth Steiglitz, Amit Sahai, Edith Elkind, 2004, SODA '04.

Upgrading to Functional Encryption

Brent Waters, Amit Sahai, Dakshita Khurana, 2018, IACR Cryptol. ePrint Arch..

Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification

Amit Sahai, Aayush Jain, Huijia Lin, 2019, IACR Cryptol. ePrint Arch..

All Complete Functionalities are Reversible

Amit Sahai, Dakshita Khurana, Daniel Kraschewski, 2016, EUROCRYPT.

Attribute-based encryption with non-monotonic access structures

Rafail Ostrovsky, Brent Waters, Amit Sahai, 2007, CCS '07.

Public-Coin Differing-Inputs Obfuscation and Its Applications

Yuval Ishai, Amit Sahai, Omkant Pandey, 2015, TCC.

Private Circuits: Securing Hardware against Probing Attacks

Yuval Ishai, Amit Sahai, David A. Wagner, 2003, CRYPTO.

Resettable Cryptography in Constant Rounds - the Case of Zero Knowledge

Dongdai Lin, Moti Yung, Amit Sahai, 2011, IACR Cryptol. ePrint Arch..

Secure Protocol Transformations

Yuval Ishai, Eyal Kushilevitz, Amit Sahai, 2016, CRYPTO.

On the (im)possibility of obfuscating programs

Amit Sahai, Russell Impagliazzo, Oded Goldreich, 2001, JACM.

Leakage-Resilient Secret Sharing

Amit Sahai, Ashutosh Kumar, Raghu Meka, 2018, Electron. Colloquium Comput. Complex..

On Complete Primitives for Fairness

Rafail Ostrovsky, Yuval Ishai, Amit Sahai, 2010, TCC.

Black-Box Separations for Differentially Private Protocols

Amit Sahai, Dakshita Khurana, Hemanta K. Maji, 2014, ASIACRYPT.

Attribute-based encryption for fine-grained access control of encrypted data

Brent Waters, Amit Sahai, Vipul Goyal, 2006, CCS '06.

Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge

Amit Sahai, Vipul Goyal, Aayush Jain, 2019, IACR Cryptol. ePrint Arch..

Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption

Yuval Ishai, Mark Zhandry, Amit Sahai, 2020, ITCS.

Expander Graphs are Non-Malleable Codes

Amit Sahai, Peter M. R. Rasmussen, 2018, IACR Cryptol. ePrint Arch..

Round Optimal Concurrent MPC via Strong Simulation

Amit Sahai, Vipul Goyal, Abhishek Jain, 2017, TCC.

Simulation-Sound Non-Interactive Zero Knowledge

Amit Sahai, A. Sahai, 2000 .

Computing on Encrypted Data (Extended Abstract)

Amit Sahai, 2008 .

How to Achieve Non-Malleability in One or Two Rounds

Amit Sahai, Dakshita Khurana, A. Sahai, 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).

Amplifying the Security of Functional Encryption, Unconditionally

Amit Sahai, Nathan Manohar, Aayush Jain, 2020, CRYPTO.

Post-zeroizing Obfuscation: New Mathematical Tools, and the Case of Evasive Circuits

Eric Miles, Mark Zhandry, Amit Sahai, 2016, EUROCRYPT.

Private Locally Decodable Codes

Rafail Ostrovsky, Amit Sahai, Omkant Pandey, 2007, ICALP.

Founding Cryptography on Oblivious Transfer - Efficiently

Yuval Ishai, Amit Sahai, Manoj Prabhakaran, 2008, CRYPTO.

New notions of security

Amit Sahai, Manoj Prabhakaran, A. Sahai, 2005 .

Pseudonym Systems

Amit Sahai, Ronald L. Rivest, Anna Lysyanskaya, 1999, Selected Areas in Cryptography.

Robust Non-interactive Zero Knowledge

Rafail Ostrovsky, Giovanni Di Crescenzo, Amit Sahai, 2001, CRYPTO.

Functional Encryption: Definitions and Challenges

Brent Waters, Dan Boneh, Amit Sahai, 2011, TCC.

Exploring Crypto Dark Matter: - New Simple PRF Candidates and Their Applications

Yuval Ishai, Dan Boneh, Amit Sahai, 2018, TCC.

Hiding secrets in software

Brent Waters, Craig Gentry, Amit Sahai, 2016, Commun. ACM.

Private Interactive Communication Across an Adversarial Channel

Amit Sahai, Ran Gelles, Akshay Wadia, 2015, IEEE Trans. Inf. Theory.

Many-to-One Trapdoor Functions and Their Ralation to Public-Key Cryptosystems

Amit Sahai, Mihir Bellare, Shai Halevi, 1998, CRYPTO.

Patchable Obfuscation

Amit Sahai, Abhishek Jain, Prabhanjan Vijendra Ananth, 2015, IACR Cryptol. ePrint Arch..

Precise Concurrent Zero Knowledge

Amit Sahai, Rafael Pass, Muthuramakrishnan Venkitasubramaniam, 2008, EUROCRYPT.

Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints

Amit Sahai, Cynthia Dwork, C. Dwork, 1998, CRYPTO.

Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits

Brent Waters, Craig Gentry, Amit Sahai, 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

Improved algorithms for optimal embeddings

Rafail Ostrovsky, Amit Sahai, Ryan Moriarty, 2008, TALG.

Constant-Rate Oblivious Transfer from Noisy Channels

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2011, CRYPTO.

Functional Encryption: Decentralised and Delegatable

Amit Sahai, Vipul Goyal, Aayush Jain, 2015, IACR Cryptol. ePrint Arch..

Founding Cryptography on Tamper-Proof Hardware Tokens

Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan, 2010, IACR Cryptol. ePrint Arch..

Hosting Services on an Untrusted Cloud

Dan Boneh, Amit Sahai, Ilya Mironov, 2015, EUROCRYPT.

Query strategies for priced information (extended abstract)

Venkatesan Guruswami, Amit Sahai, Ronald Fagin, 2000, STOC '00.

Fuzzy Identity-Based Encryption

Brent Waters, Amit Sahai, A. Sahai, 2005, EUROCRYPT.

Threshold Fully Homomorphic Encryption

Amit Sahai, Aayush Jain, Peter M. R. Rasmussen, 2017, IACR Cryptol. ePrint Arch..

"Soft-decision" decoding of Chinese remainder codes

Venkatesan Guruswami, Amit Sahai, Madhu Sudan, 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

Relaxing Environmental Security: Monitored Functionalities and Client-Server Computation

Amit Sahai, Manoj Prabhakaran, A. Sahai, 2005, TCC.

Concurrent-Secure Two-Party Computation in Two Rounds from Subexponential LWE

Amit Sahai, Saikrishna Badrinarayanan, Rex Fernando, 2021, IACR Cryptol. ePrint Arch..

How to Use Indistinguishability Obfuscation: Deniable Encryption, and More

Brent Waters, Amit Sahai, 2021, SIAM J. Comput..

A Note on the Pseudorandomness of Low-Degree Polynomials over the Integers

Amit Sahai, Aayush Jain, Alexis Korb, 2021, IACR Cryptol. ePrint Arch..

On the Round Complexity of Black-Box Secure MPC

Yuval Ishai, Amit Sahai, Dakshita Khurana, 2021, CRYPTO.

Indistinguishability Obfuscation from LPN over F_p, DLIN, and PRGs in NC^0

Amit Sahai, Aayush Jain, Huijia Lin, 2021, IACR Cryptol. ePrint Arch..

Many-toone Trapdoor Functions and Their Relation to Public-Key Cryptosystems

Amit Sahai, Shai Halevi, M. Bellare, 2009 .

On Zero-Knowledge PCPs : Limitations , Simplifications , and Applications ∗

Yuval Ishai, Amit Sahai, Mohammad Mahmoody, 2015 .

Functional Encryption

Amit Sahai, A. Sahai, 2021, EAI/Springer Innovations in Communication and Computing.

Simplifying Constructions and Assumptions for iO

Amit Sahai, Aayush Jain, Huijia Lin, 2019 .