| 2009 |
|---|
| 81 | EE | Vipul Goyal,
Amit Sahai:
Resettably Secure Computation.
EUROCRYPT 2009: 54-71 |
| 80 | EE | Yuval Ishai,
Manoj Prabhakaran,
Amit Sahai:
Secure Arithmetic Computation with No Honest Majority.
TCC 2009: 294-314 |
| 2008 |
|---|
| 79 | EE | Vipul Goyal,
Steve Lu,
Amit Sahai,
Brent Waters:
Black-box accountable authority identity-based encryption.
ACM Conference on Computer and Communications Security 2008: 427-436 |
| 78 | EE | Yuval Ishai,
Manoj Prabhakaran,
Amit Sahai:
Founding Cryptography on Oblivious Transfer - Efficiently.
CRYPTO 2008: 572-591 |
| 77 | EE | Jonathan Katz,
Amit Sahai,
Brent Waters:
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products.
EUROCRYPT 2008: 146-162 |
| 76 | EE | Omkant Pandey,
Rafael Pass,
Amit Sahai,
Wei-Lung Dustin Tseng,
Muthuramakrishnan Venkitasubramaniam:
Precise Concurrent Zero Knowledge.
EUROCRYPT 2008: 397-414 |
| 75 | EE | Jens Groth,
Amit Sahai:
Efficient Non-interactive Proof Systems for Bilinear Groups.
EUROCRYPT 2008: 415-432 |
| 74 | EE | Nishanth Chandran,
Vipul Goyal,
Amit Sahai:
New Constructions for UC Secure Computation Using Tamper-Proof Hardware.
EUROCRYPT 2008: 545-562 |
| 73 | EE | Vipul Goyal,
Abhishek Jain,
Omkant Pandey,
Amit Sahai:
Bounded Ciphertext Policy Attribute Based Encryption.
ICALP (2) 2008: 579-591 |
| 72 | EE | Amit Sahai:
Computing on Encrypted Data.
ICISS 2008: 148-153 |
| 71 | EE | Yuval Ishai,
Eyal Kushilevitz,
Rafail Ostrovsky,
Amit Sahai:
Cryptography with constant computational overhead.
STOC 2008: 433-442 |
| 70 | EE | Nishanth Chandran,
Ryan Moriarty,
Rafail Ostrovsky,
Omkant Pandey,
Mohammad Ali Safari,
Amit Sahai:
Improved algorithms for optimal embeddings.
ACM Transactions on Algorithms 4(4): (2008) |
| 69 | EE | Yuval Ishai,
Manoj Prabhakaran,
Amit Sahai:
Secure Arithmetic Computation with No Honest Majority
CoRR abs/0811.0475: (2008) |
| 2007 |
|---|
| 68 | EE | Rafail Ostrovsky,
Amit Sahai,
Brent Waters:
Attribute-based encryption with non-monotonic access structures.
ACM Conference on Computer and Communications Security 2007: 195-203 |
| 67 | EE | Vipul Goyal,
Ryan Moriarty,
Rafail Ostrovsky,
Amit Sahai:
Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions.
ASIACRYPT 2007: 444-459 |
| 66 | EE | Nishanth Chandran,
Vipul Goyal,
Rafail Ostrovsky,
Amit Sahai:
Covert Multi-Party Computation.
FOCS 2007: 238-248 |
| 65 | EE | Rafail Ostrovsky,
Omkant Pandey,
Amit Sahai:
Private Locally Decodable Codes.
ICALP 2007: 387-398 |
| 64 | EE | Nishanth Chandran,
Jens Groth,
Amit Sahai:
Ring Signatures of Sub-linear Size Without Random Oracles.
ICALP 2007: 423-434 |
| 63 | EE | John Bethencourt,
Amit Sahai,
Brent Waters:
Ciphertext-Policy Attribute-Based Encryption.
IEEE Symposium on Security and Privacy 2007: 321-334 |
| 62 | EE | Yuval Ishai,
Eyal Kushilevitz,
Rafail Ostrovsky,
Amit Sahai:
Zero-knowledge from secure multiparty computation.
STOC 2007: 21-30 |
| 61 | EE | Jens Groth,
Amit Sahai:
Efficient Non-interactive Proof Systems for Bilinear Groups.
Electronic Colloquium on Computational Complexity (ECCC) 14(053): (2007) |
| 2006 |
|---|
| 60 | EE | Vipul Goyal,
Omkant Pandey,
Amit Sahai,
Brent Waters:
Attribute-based encryption for fine-grained access control of encrypted data.
ACM Conference on Computer and Communications Security 2006: 89-98 |
| 59 | EE | Jens Groth,
Rafail Ostrovsky,
Amit Sahai:
Non-interactive Zaps and New Techniques for NIZK.
CRYPTO 2006: 97-111 |
| 58 | EE | Yuval Ishai,
Manoj Prabhakaran,
Amit Sahai,
David Wagner:
Private Circuits II: Keeping Secrets in Tamperable Circuits.
EUROCRYPT 2006: 308-327 |
| 57 | EE | Jens Groth,
Rafail Ostrovsky,
Amit Sahai:
Perfect Non-interactive Zero Knowledge for NP.
EUROCRYPT 2006: 339-358 |
| 56 | EE | Steve Lu,
Rafail Ostrovsky,
Amit Sahai,
Hovav Shacham,
Brent Waters:
Sequential Aggregate Signatures and Multisignatures Without Random Oracles.
EUROCRYPT 2006: 465-485 |
| 55 | EE | Dan Boneh,
Amit Sahai,
Brent Waters:
Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys.
EUROCRYPT 2006: 573-592 |
| 54 | EE | Yuval Ishai,
Eyal Kushilevitz,
Rafail Ostrovsky,
Amit Sahai:
Cryptography from Anonymity.
FOCS 2006: 239-248 |
| 53 | EE | Boaz Barak,
Manoj Prabhakaran,
Amit Sahai:
Concurrent Non-Malleable Zero Knowledge.
FOCS 2006: 345-354 |
| 52 | EE | Daniele Micciancio,
Shien Jin Ong,
Amit Sahai,
Salil P. Vadhan:
Concurrent Zero Knowledge Without Complexity Assumptions.
TCC 2006: 1-20 |
| 51 | EE | Nishanth Chandran,
Ryan Moriarty,
Rafail Ostrovsky,
Omkant Pandey,
Amit Sahai:
Improved Algorithms for Optimal Embeddings.
Electronic Colloquium on Computational Complexity (ECCC) 13(110): (2006) |
| 2005 |
|---|
| 50 | EE | Amit Sahai,
Brent Waters:
Fuzzy Identity-Based Encryption.
EUROCRYPT 2005: 457-473 |
| 49 | EE | Boaz Barak,
Amit Sahai:
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation.
FOCS 2005: 543-552 |
| 48 | EE | Manoj Prabhakaran,
Amit Sahai:
Relaxing Environmental Security: Monitored Functionalities and Client-Server Computation.
TCC 2005: 104-127 |
| 47 | EE | Daniele Micciancio,
Shien Jin Ong,
Amit Sahai,
Salil P. Vadhan:
Concurrent Zero Knowledge without Complexity Assumptions
Electronic Colloquium on Computational Complexity (ECCC)(093): (2005) |
| 46 | EE | Boaz Barak,
Amit Sahai:
How To Play Almost Any Mental Game Over The Net - Concurrent Composition via Super-Polynomial Simulation
Electronic Colloquium on Computational Complexity (ECCC)(096): (2005) |
| 45 | EE | Jens Groth,
Rafail Ostrovsky,
Amit Sahai:
Perfect Non-Interactive Zero Knowledge for NP
Electronic Colloquium on Computational Complexity (ECCC)(097): (2005) |
| 44 | EE | Moses Charikar,
Eric Lehman,
Ding Liu,
Rina Panigrahy,
Manoj Prabhakaran,
Amit Sahai,
Abhi Shelat:
The smallest grammar problem.
IEEE Transactions on Information Theory 51(7): 2554-2576 (2005) |
| 2004 |
|---|
| 43 | EE | Ben Lynn,
Manoj Prabhakaran,
Amit Sahai:
Positive Results and Techniques for Obfuscation.
EUROCRYPT 2004: 20-39 |
| 42 | EE | Yevgeniy Dodis,
Shien Jin Ong,
Manoj Prabhakaran,
Amit Sahai:
On the (Im)possibility of Cryptography with Imperfect Randomness.
FOCS 2004: 196-205 |
| 41 | EE | Amit Sahai:
Secure Protocols for Complex Tasks in Complex Environments.
INDOCRYPT 2004: 14-16 |
| 40 | EE | Edith Elkind,
Amit Sahai,
Kenneth Steiglitz:
Frugality in path auctions.
SODA 2004: 701-709 |
| 39 | EE | Manoj Prabhakaran,
Amit Sahai:
New notions of security: achieving universal composability without trusted setup.
STOC 2004: 242-251 |
| 38 | EE | Yuval Ishai,
Eyal Kushilevitz,
Rafail Ostrovsky,
Amit Sahai:
Batch codes and their applications.
STOC 2004: 262-271 |
| 37 | EE | Cynthia Dwork,
Moni Naor,
Amit Sahai:
Concurrent zero-knowledge.
J. ACM 51(6): 851-898 (2004) |
| 36 | EE | Moses Charikar,
Jon M. Kleinberg,
Ravi Kumar,
Sridhar Rajagopalan,
Amit Sahai,
Andrew Tomkins:
Minimizing Wirelength in Zero and Bounded Skew Clock Trees.
SIAM J. Discrete Math. 17(4): 582-595 (2004) |
| 2003 |
|---|
| 35 | | Sanjeev Arora,
Klaus Jansen,
José D. P. Rolim,
Amit Sahai:
Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2003 and 7th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2003, Princeton, NY, USA, August 24-26, 2003, Proceedings
Springer 2003 |
| 34 | EE | Brent R. Waters,
Edward W. Felten,
Amit Sahai:
Receiver anonymity via incomparable public keys.
ACM Conference on Computer and Communications Security 2003: 112-121 |
| 33 | EE | Yuval Ishai,
Amit Sahai,
David Wagner:
Private Circuits: Securing Hardware against Probing Attacks.
CRYPTO 2003: 463-481 |
| 32 | EE | Amit Sahai,
Salil P. Vadhan:
A complete problem for statistical zero knowledge.
J. ACM 50(2): 196-249 (2003) |
| 2002 |
|---|
| 31 | EE | Manoj Prabhakaran,
Alon Rosen,
Amit Sahai:
Concurrent Zero Knowledge with Logarithmic Round-Complexity.
FOCS 2002: 366-375 |
| 30 | EE | Moses Charikar,
Amit Sahai:
Dimension Reduction in the \ell _1 Norm.
FOCS 2002: 551-560 |
| 29 | EE | Ran Canetti,
Yehuda Lindell,
Rafail Ostrovsky,
Amit Sahai:
Universally composable two-party and multi-party secure computation.
STOC 2002: 494-503 |
| 28 | EE | Moses Charikar,
Eric Lehman,
Ding Liu,
Rina Panigrahy,
Manoj Prabhakaran,
April Rasala,
Amit Sahai,
Abhi Shelat:
Approximating the smallest grammar: Kolmogorov complexity in natural models.
STOC 2002: 792-801 |
| 27 | EE | Michael A. Bender,
Antonio Fernández,
Dana Ron,
Amit Sahai,
Salil P. Vadhan:
The Power of a Pebble: Exploring and Mapping Directed Graphs.
Inf. Comput. 176(1): 1-21 (2002) |
| 26 | EE | Moses Charikar,
Ronald Fagin,
Venkatesan Guruswami,
Jon M. Kleinberg,
Prabhakar Raghavan,
Amit Sahai:
Query Strategies for Priced Information.
J. Comput. Syst. Sci. 64(4): 785-819 (2002) |
| 2001 |
|---|
| 25 | EE | Boaz Barak,
Oded Goldreich,
Russell Impagliazzo,
Steven Rudich,
Amit Sahai,
Salil P. Vadhan,
Ke Yang:
On the (Im)possibility of Obfuscating Programs.
CRYPTO 2001: 1-18 |
| 24 | EE | Alfredo De Santis,
Giovanni Di Crescenzo,
Rafail Ostrovsky,
Giuseppe Persiano,
Amit Sahai:
Robust Non-interactive Zero Knowledge.
CRYPTO 2001: 566-598 |
| 23 | EE | Yevgeniy Dodis,
Amit Sahai,
Adam Smith:
On Perfect and Adaptive Security in Exposure-Resilient Cryptography.
EUROCRYPT 2001: 301-324 |
| 22 | EE | Boaz Barak,
Oded Goldreich,
Russell Impagliazzo,
Steven Rudich,
Amit Sahai,
Salil P. Vadhan,
Ke Yang:
On the (Im)possibility of Obfuscating Programs
Electronic Colloquium on Computational Complexity (ECCC) 8(057): (2001) |
| 2000 |
|---|
| 21 | EE | Ran Canetti,
Yevgeniy Dodis,
Shai Halevi,
Eyal Kushilevitz,
Amit Sahai:
Exposure-Resilient Functions and All-or-Nothing Transforms.
EUROCRYPT 2000: 453-469 |
| 20 | | Venkatesan Guruswami,
Amit Sahai,
Madhu Sudan:
"Soft-decision" Decoding of Chinese Remainder Codes.
FOCS 2000: 159-168 |
| 19 | | Moses Charikar,
Venkatesan Guruswami,
Ravi Kumar,
Sridhar Rajagopalan,
Amit Sahai:
Combinatorial feature selection problems.
FOCS 2000: 631-640 |
| 18 | EE | Moses Charikar,
Ronald Fagin,
Venkatesan Guruswami,
Jon M. Kleinberg,
Prabhakar Raghavan,
Amit Sahai:
Query strategies for priced information (extended abstract).
STOC 2000: 582-591 |
| 17 | EE | Amit Sahai,
Salil P. Vadhan:
A Complete Problem for Statistical Zero Knowledge
Electronic Colloquium on Computational Complexity (ECCC) 7(84): (2000) |
| 1999 |
|---|
| 16 | EE | Venkatesan Guruswami,
Amit Sahai:
Multiclass Learning, Boosting, and Error-Correcting Codes.
COLT 1999: 145-155 |
| 15 | EE | Oded Goldreich,
Amit Sahai,
Salil P. Vadhan:
Can Statistical Zero Knowledge Be Made Non-interactive? or On the Relationship of SZK and NISZK.
CRYPTO 1999: 467-484 |
| 14 | EE | Mihir Bellare,
Amit Sahai:
Non-malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization.
CRYPTO 1999: 519-536 |
| 13 | EE | Ravi Kumar,
Sridhar Rajagopalan,
Amit Sahai:
Coding Constructions for Blacklisting Problems without Computational Assumptions.
CRYPTO 1999: 609-623 |
| 12 | EE | Amit Sahai:
Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security.
FOCS 1999: 543-553 |
| 11 | EE | Moses Charikar,
Jon M. Kleinberg,
Ravi Kumar,
Sridhar Rajagopalan,
Amit Sahai,
Andrew Tomkins:
Minimizing Wirelength in Zero and Bounded Skew Clock Trees.
SODA 1999: 177-184 |
| 10 | EE | Anna Lysyanskaya,
Ronald L. Rivest,
Amit Sahai,
Stefan Wolf:
Pseudonym Systems.
Selected Areas in Cryptography 1999: 184-199 |
| 9 | EE | Oded Goldreich,
Amit Sahai,
Salil P. Vadhan:
Can Statistical Zero Knowledge be made Non-Interactive? or On the Relationship of SZK and NISZK
Electronic Colloquium on Computational Complexity (ECCC) 6(13): (1999) |
| 1998 |
|---|
| 8 | EE | Mihir Bellare,
Shai Halevi,
Amit Sahai,
Salil P. Vadhan:
Many-to-One Trapdoor Functions and Their Ralation to Public-Key Cryptosystems.
CRYPTO 1998: 283-298 |
| 7 | EE | Cynthia Dwork,
Amit Sahai:
Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints.
CRYPTO 1998: 442-457 |
| 6 | EE | Michael A. Bender,
Antonio Fernández,
Dana Ron,
Amit Sahai,
Salil P. Vadhan:
The Power of a Pebble: Exploring and Mapping Directed Graphs.
STOC 1998: 269-278 |
| 5 | EE | Oded Goldreich,
Amit Sahai,
Salil P. Vadhan:
Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge.
STOC 1998: 399-408 |
| 4 | EE | Cynthia Dwork,
Moni Naor,
Amit Sahai:
Concurrent Zero-Knowledge.
STOC 1998: 409-418 |
| 3 | EE | Marshall W. Bern,
Amit Sahai:
Pushing Disks Together - The Continuous-Motion Case.
Discrete & Computational Geometry 20(4): 499-514 (1998) |
| 1997 |
|---|
| 2 | EE | Amit Sahai,
Salil P. Vadhan:
A Complete Promise Problem for Statistical Zero-Knowledge.
FOCS 1997: 448-457 |
| 1996 |
|---|
| 1 | EE | Marshall W. Bern,
Amit Sahai:
Pushing Disks Together - The Continuous-Motion Case.
STOC 1996: 119-125 |
