Amit Sahai

	2009
82		Benny Applebaum, David Cash, Chris Peikert, Amit Sahai: Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems. CRYPTO 2009: 595-618
81		Vipul Goyal, Amit Sahai: Resettably Secure Computation. EUROCRYPT 2009: 54-71
80		Yuval Ishai, Manoj Prabhakaran, Amit Sahai: Secure Arithmetic Computation with No Honest Majority. TCC 2009: 294-314
	2008
79		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		Yuval Ishai, Manoj Prabhakaran, Amit Sahai: Founding Cryptography on Oblivious Transfer - Efficiently. CRYPTO 2008: 572-591
77		Jonathan Katz, Amit Sahai, Brent Waters: Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products. EUROCRYPT 2008: 146-162
76		Omkant Pandey, Rafael Pass, Amit Sahai, Wei-Lung Dustin Tseng, Muthuramakrishnan Venkitasubramaniam: Precise Concurrent Zero Knowledge. EUROCRYPT 2008: 397-414
75		Jens Groth, Amit Sahai: Efficient Non-interactive Proof Systems for Bilinear Groups. EUROCRYPT 2008: 415-432
74		Nishanth Chandran, Vipul Goyal, Amit Sahai: New Constructions for UC Secure Computation Using Tamper-Proof Hardware. EUROCRYPT 2008: 545-562
73		Vipul Goyal, Abhishek Jain, Omkant Pandey, Amit Sahai: Bounded Ciphertext Policy Attribute Based Encryption. ICALP (2) 2008: 579-591
72		Amit Sahai: Computing on Encrypted Data. ICISS 2008: 148-153
71		Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Cryptography with constant computational overhead. STOC 2008: 433-442
70		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		Yuval Ishai, Manoj Prabhakaran, Amit Sahai: Secure Arithmetic Computation with No Honest Majority CoRR abs/0811.0475: (2008)
	2007
68		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		Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky, Amit Sahai: Concurrent Statistical Zero-Knowledge Arguments for NP from One Way Functions. ASIACRYPT 2007: 444-459
66		Nishanth Chandran, Vipul Goyal, Rafail Ostrovsky, Amit Sahai: Covert Multi-Party Computation. FOCS 2007: 238-248
65		Rafail Ostrovsky, Omkant Pandey, Amit Sahai: Private Locally Decodable Codes. ICALP 2007: 387-398
64		Nishanth Chandran, Jens Groth, Amit Sahai: Ring Signatures of Sub-linear Size Without Random Oracles. ICALP 2007: 423-434
63		John Bethencourt, Amit Sahai, Brent Waters: Ciphertext-Policy Attribute-Based Encryption. IEEE Symposium on Security and Privacy 2007: 321-334
62		Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Zero-knowledge from secure multiparty computation. STOC 2007: 21-30
61		Jens Groth, Amit Sahai: Efficient Non-interactive Proof Systems for Bilinear Groups. Electronic Colloquium on Computational Complexity (ECCC) 14(053): (2007)
	2006
60		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		Jens Groth, Rafail Ostrovsky, Amit Sahai: Non-interactive Zaps and New Techniques for NIZK. CRYPTO 2006: 97-111
58		Yuval Ishai, Manoj Prabhakaran, Amit Sahai, David Wagner: Private Circuits II: Keeping Secrets in Tamperable Circuits. EUROCRYPT 2006: 308-327
57		Jens Groth, Rafail Ostrovsky, Amit Sahai: Perfect Non-interactive Zero Knowledge for NP. EUROCRYPT 2006: 339-358
56		Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters: Sequential Aggregate Signatures and Multisignatures Without Random Oracles. EUROCRYPT 2006: 465-485
55		Dan Boneh, Amit Sahai, Brent Waters: Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys. EUROCRYPT 2006: 573-592
54		Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Cryptography from Anonymity. FOCS 2006: 239-248
53		Boaz Barak, Manoj Prabhakaran, Amit Sahai: Concurrent Non-Malleable Zero Knowledge. FOCS 2006: 345-354
52		Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil P. Vadhan: Concurrent Zero Knowledge Without Complexity Assumptions. TCC 2006: 1-20
51		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		Amit Sahai, Brent Waters: Fuzzy Identity-Based Encryption. EUROCRYPT 2005: 457-473
49		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		Manoj Prabhakaran, Amit Sahai: Relaxing Environmental Security: Monitored Functionalities and Client-Server Computation. TCC 2005: 104-127
47		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		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		Jens Groth, Rafail Ostrovsky, Amit Sahai: Perfect Non-Interactive Zero Knowledge for NP Electronic Colloquium on Computational Complexity (ECCC)(097): (2005)
44		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		Ben Lynn, Manoj Prabhakaran, Amit Sahai: Positive Results and Techniques for Obfuscation. EUROCRYPT 2004: 20-39
42		Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, Amit Sahai: On the (Im)possibility of Cryptography with Imperfect Randomness. FOCS 2004: 196-205
41		Amit Sahai: Secure Protocols for Complex Tasks in Complex Environments. INDOCRYPT 2004: 14-16
40		Edith Elkind, Amit Sahai, Kenneth Steiglitz: Frugality in path auctions. SODA 2004: 701-709
39		Manoj Prabhakaran, Amit Sahai: New notions of security: achieving universal composability without trusted setup. STOC 2004: 242-251
38		Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai: Batch codes and their applications. STOC 2004: 262-271
37		Cynthia Dwork, Moni Naor, Amit Sahai: Concurrent zero-knowledge. J. ACM 51(6): 851-898 (2004)
36		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		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		Yuval Ishai, Amit Sahai, David Wagner: Private Circuits: Securing Hardware against Probing Attacks. CRYPTO 2003: 463-481
32		Amit Sahai, Salil P. Vadhan: A complete problem for statistical zero knowledge. J. ACM 50(2): 196-249 (2003)
	2002
31		Manoj Prabhakaran, Alon Rosen, Amit Sahai: Concurrent Zero Knowledge with Logarithmic Round-Complexity. FOCS 2002: 366-375
30		Moses Charikar, Amit Sahai: Dimension Reduction in the \ell _1 Norm. FOCS 2002: 551-560
29		Ran Canetti, Yehuda Lindell, Rafail Ostrovsky, Amit Sahai: Universally composable two-party and multi-party secure computation. STOC 2002: 494-503
28		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		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		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		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		Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai: Robust Non-interactive Zero Knowledge. CRYPTO 2001: 566-598
23		Yevgeniy Dodis, Amit Sahai, Adam Smith: On Perfect and Adaptive Security in Exposure-Resilient Cryptography. EUROCRYPT 2001: 301-324
22		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		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		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		Amit Sahai, Salil P. Vadhan: A Complete Problem for Statistical Zero Knowledge Electronic Colloquium on Computational Complexity (ECCC) 7(84): (2000)
	1999
16		Venkatesan Guruswami, Amit Sahai: Multiclass Learning, Boosting, and Error-Correcting Codes. COLT 1999: 145-155
15		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		Mihir Bellare, Amit Sahai: Non-malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization. CRYPTO 1999: 519-536
13		Ravi Kumar, Sridhar Rajagopalan, Amit Sahai: Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999: 609-623
12		Amit Sahai: Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security. FOCS 1999: 543-553
11		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		Anna Lysyanskaya, Ronald L. Rivest, Amit Sahai, Stefan Wolf: Pseudonym Systems. Selected Areas in Cryptography 1999: 184-199
9		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		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		Cynthia Dwork, Amit Sahai: Concurrent Zero-Knowledge: Reducing the Need for Timing Constraints. CRYPTO 1998: 442-457
6		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		Oded Goldreich, Amit Sahai, Salil P. Vadhan: Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge. STOC 1998: 399-408
4		Cynthia Dwork, Moni Naor, Amit Sahai: Concurrent Zero-Knowledge. STOC 1998: 409-418
3		Marshall W. Bern, Amit Sahai: Pushing Disks Together - The Continuous-Motion Case. Discrete & Computational Geometry 20(4): 499-514 (1998)
	1997
2		Amit Sahai, Salil P. Vadhan: A Complete Promise Problem for Statistical Zero-Knowledge. FOCS 1997: 448-457
	1996
1		Marshall W. Bern, Amit Sahai: Pushing Disks Together - The Continuous-Motion Case. STOC 1996: 119-125

Coauthor Index

1	Benny Applebaum	[82]
2	Sanjeev Arora	[35]
3	Boaz Barak	[22] [25] [46] [49] [53]
4	Mihir Bellare	[8] [14]
5	Michael A. Bender	[6] [27]
6	Marshall W. Bern	[1] [3]
7	John Bethencourt	[63]
8	Dan Boneh	[55]
9	Ran Canetti	[21] [29]
10	David Cash	[82]
11	Nishanth Chandran	[51] [64] [66] [70] [74]
12	Moses Charikar	[11] [18] [19] [26] [28] [30] [36] [44]
13	Giovanni Di Crescenzo	[24]
14	Yevgeniy Dodis	[21] [23] [42]
15	Cynthia Dwork	[4] [7] [37]
16	Edith Elkind	[40]
17	Ronald Fagin	[18] [26]
18	Edward W. Felten	[34]
19	Antonio Fernández (Antonio Fernández Anta)	[6] [27]
20	Oded Goldreich	[5] [9] [15] [22] [25]
21	Vipul Goyal	[60] [66] [67] [73] [74] [79] [81]
22	Jens Groth	[45] [57] [59] [61] [64] [75]
23	Venkatesan Guruswami	[16] [18] [19] [20] [26]
24	Shai Halevi	[8] [21]
25	Russell Impagliazzo	[22] [25]
26	Yuval Ishai	[33] [38] [54] [58] [62] [69] [71] [78] [80]
27	Abhishek Jain	[73]
28	Klaus Jansen	[35]
29	Jonathan Katz	[77]
30	Jon M. Kleinberg	[11] [18] [26] [36]
31	Ravi Kumar (S. Ravi Kumar)	[11] [13] [19] [36]
32	Eyal Kushilevitz	[21] [38] [54] [62] [71]
33	April Rasala Lehman (April Rasala)	[28]
34	Eric Lehman	[28] [44]
35	Yehuda Lindell (Andrew Y. Lindell)	[29]
36	Ding Liu	[28] [44]
37	Steve Lu	[56] [79]
38	Ben Lynn	[43]
39	Anna Lysyanskaya	[10]
40	Daniele Micciancio	[47] [52]
41	Ryan Moriarty	[51] [67] [70]
42	Moni Naor	[4] [37]
43	Shien Jin Ong	[42] [47] [52]
44	Rafail Ostrovsky	[24] [29] [38] [45] [51] [54] [56] [57] [59] [62] [65] [66] [67] [68] [70] [71]
45	Omkant Pandey	[51] [60] [65] [70] [73] [76]
46	Rina Panigrahy	[28] [44]
47	Rafael Pass	[76]
48	Chris Peikert	[82]
49	Giuseppe Persiano (Pino Persiano)	[24]
50	Manoj Prabhakaran	[28] [31] [39] [42] [43] [44] [48] [53] [58] [69] [78] [80]
51	Prabhakar Raghavan	[18] [26]
52	Sridhar Rajagopalan	[11] [13] [19] [36]
53	Ronald L. Rivest	[10]
54	José D. P. Rolim	[35]
55	Dana Ron	[6] [27]
56	Alon Rosen	[31]
57	Steven Rudich	[22] [25]
58	Mohammad Ali Safari	[70]
59	Alfredo De Santis	[24]
60	Hovav Shacham	[56]
61	Abhi Shelat	[28] [44]
62	Adam Smith	[23]
63	Kenneth Steiglitz	[40]
64	Madhu Sudan	[20]
65	Andrew Tomkins	[11] [36]
66	Wei-Lung Dustin Tseng	[76]
67	Salil P. Vadhan	[2] [5] [6] [8] [9] [15] [17] [22] [25] [27] [32] [47] [52]
68	Muthuramakrishnan Venkitasubramaniam	[76]
69	David Wagner	[33] [58]
70	Brent Waters (Brent R. Waters)	[34] [50] [55] [56] [60] [63] [68] [77] [79]
71	Stefan Wolf	[10]
72	Ke Yang	[22] [25]

Colors in the list of coauthors