×
Compute Distance To:
Author ID: sahai.amit Recent zbMATH articles by "Sahai, Amit"
Published as: Sahai, Amit; Sahai, A.
Homepage: http://web.cs.ucla.edu/~sahai/
External Links: MGP · Wikidata · Google Scholar · dblp
all top 5

Co-Authors

2 single-authored
34 Ishai, Yuval
22 Goyal, Vipul
22 Ostrovsky, Rafail
21 Waters, Brent
20 Prabhakaran, Manoj M.
15 Jain, Aayush
14 Jain, Abhishek
14 Khurana, Dakshita
13 Garg, Sanjam
12 Badrinarayanan, Saikrishna
11 Kushilevitz, Eyal
10 Vadhan, Salil P.
9 Ananth, Prabhanjan Vijendra
9 Pandey, Omkant
8 Boneh, Dan
7 Gentry, Craig
7 Groth, Jens
7 Halevi, Shai
7 Tauman Kalai, Yael
6 Maji, Hemanta K.
5 Barak, Boaz
5 Charikar, Moses S.
5 Gupta, Divya
5 Lin, Huijia
5 Wadia, Akshay
5 Zhandry, Mark
4 Chandran, Nishanth
4 Gelles, Ran
4 Goldreich, Oded
4 Kleinberg, Jon Michael
4 Miles, Eric
3 Agrawal, Shweta
3 Dwork, Cynthia
3 Katz, Jonathan N.
3 Lu, Steve
3 Manohar, Nathan
3 Mironov, Ilya
3 Naor, Moni
3 Rajagopalan, Sridhar
3 Rao, Vanishree
3 Raykova, Mariana
3 Srinivasan, Akshayaram
3 Wu, David J.
2 Bellare, Mihir
2 Bender, Michael A.
2 Bern, Marshall W.
2 Canetti, Ran
2 Deng, Yi
2 Fernando, Rex
2 Goldwasser, Shafi
2 Hohenberger, Susan
2 Impagliazzo, Russell
2 Koppula, Venkata
2 Kraschewski, Daniel
2 Kumarasubramanian, Abishek
2 Lehman, Eric
2 Liu, Ding
2 Mahmoody, Mohammad
2 Matt, Christian
2 Micciancio, Daniele
2 Moitra, Ankur
2 Moriarty, Ryan
2 Orlandi, Claudio
2 Paneth, Omer
2 Pass, Rafael
2 Peikert, Chris
2 Rasmussen, Peter Michael Reichstein
2 Ron, Dana
2 Rudich, Steven
2 Seyalioglu, Hakan Ali-John
2 Shacham, Hovav
2 Shelat, Abhi
2 Tomkins, Andrew
2 Wagner, David A.
2 Yang, Ke
2 Yogev, Eylon
1 Aaronson, Scott
1 Agrawal, Shashank
1 Agrikola, Thomas
1 Albrecht, Martin R.
1 Applebaum, Benny
1 Arora, Sanjeev
1 Bitansky, Nir
1 Boyle, Elette
1 Brakerski, Zvika
1 Cash, David M.
1 Chase, Melissa
1 Chen, Hao
1 Coron, Jean-Sébastien
1 Couteau, Geoffroy
1 De Santis, Alfredo
1 Di Crescenzo, Giovanni
1 Ding, Jintai
1 Dodis, Yevgeniy
1 Drucker, Andy
1 Elkind, Edith
1 Fagin, Ronald
1 Feng, Dengguo
1 Gay, Romain
1 Genkin, Daniel
...and 71 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

151 Publications have been cited 3,777 times in 1,698 Documents Cited by Year
Fuzzy identity-based encryption. Zbl 1137.94355
Sahai, Amit; Waters, Brent
249
2005
Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent
212
2016
Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based. Zbl 1310.94148
Gentry, Craig; Sahai, Amit; Waters, Brent
153
2013
Efficient non-interactive proof systems for bilinear groups. Zbl 1149.94320
Groth, Jens; Sahai, Amit
143
2008
Functional encryption: definitions and challenges. Zbl 1295.94027
Boneh, Dan; Sahai, Amit; Waters, Brent
137
2011
On the (im)possibility of obfuscating programs (extended abstract). Zbl 1001.68511
Barak, Boaz; Goldreich, Oded; Impagliazzo, Rusell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
134
2001
Fully secure functional encryption: attribute-based encryption and (hierarchical) inner product encryption. Zbl 1279.94095
Lewko, Allison; Okamoto, Tatsuaki; Sahai, Amit; Takashima, Katsuyuki; Waters, Brent
132
2010
How to use indistinguishability obfuscation: deniable encryption, and more. Zbl 1315.94102
Sahai, Amit; Waters, Brent
124
2014
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1149.94323
Katz, Jonathan; Sahai, Amit; Waters, Brent
115
2008
Universally composable two-party and multi-party secure computation. Zbl 1192.94112
Canetti, Ran; Lindell, Yehuda; Ostrovsky, Rafail; Sahai, Amit
104
2002
Fast cryptographic primitives and circular-secure encryption based on hard learning problems. Zbl 1252.94044
Applebaum, Benny; Cash, David; Peikert, Chris; Sahai, Amit
91
2009
Founding cryptography on oblivious transfer – efficiently. Zbl 1183.94037
Ishai, Yuval; Prabhakaran, Manoj; Sahai, Amit
90
2008
Private circuits: securing hardware against probing attacks. Zbl 1122.94378
Ishai, Yuval; Sahai, Amit; Wagner, David
86
2003
On the (im)possibility of obfuscating programs. Zbl 1281.68118
Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
85
2012
The smallest grammar problem. Zbl 1296.68086
Charikar, Moses; Lehman, Eric; Liu, Ding; Panigrahy, Rina; Prabhakaran, Manoj; Sahai, Amit; Shelat, Abhi
72
2005
Perfect non-interactive zero knowledge for NP. Zbl 1129.94025
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
59
2006
Multi-input functional encryption. Zbl 1327.94048
Goldwasser, Shafi; Gordon, S. Dov; Goyal, Vipul; Jain, Abhishek; Katz, Jonathan; Liu, Feng-Hao; Sahai, Amit; Shi, Elaine; Zhou, Hong-Sheng
58
2014
Protecting obfuscation against algebraic attacks. Zbl 1332.94055
Barak, Boaz; Garg, Sanjam; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
52
2014
Witness encryption and its applications. Zbl 1293.94066
Garg, Sanjam; Gentry, Craig; Sahai, Amit; Waters, Brent
51
2013
Zero-knowledge from secure multiparty computation. Zbl 1232.68044
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
48
2007
Attribute-based encryption for circuits from multilinear maps. Zbl 1311.94080
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Sahai, Amit; Waters, Brent
45
2013
Robust non-interactive zero knowledge. Zbl 1003.94526
De Santis, Alfredo; Di Crescenzo, Giovanni; Ostrovsky, Rafail; Persiano, Giuseppe; Sahai, Amit
41
2001
Zeroizing without low-level zeroes: new MMAP attacks and their limitations. Zbl 1375.94114
Coron, Jean-Sébastien; Gentry, Craig; Halevi, Shai; Lepoint, Tancrède; Maji, Hemanta K.; Miles, Eric; Raykova, Mariana; Sahai, Amit; Tibouchi, Mehdi
40
2015
Concurrent zero-knowledge. Zbl 1028.68016
Dwork, Cynthia; Naor, Moni; Sahai, Amit
36
1998
Fully collusion resistant traitor tracing with short ciphertexts and private keys. Zbl 1140.94326
Boneh, Dan; Sahai, Amit; Waters, Brent
36
2006
Annihilation attacks for multilinear maps: cryptanalysis of indistinguishability obfuscation over GGH13. Zbl 1391.94782
Miles, Eric; Sahai, Amit; Zhandry, Mark
35
2016
A complete problem for statistical zero knowledge. Zbl 1326.68165
Sahai, Amit; Vadhan, Salil
34
2003
The power of a pebble: Exploring and mapping directed graphs. Zbl 1012.68202
Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil
33
2002
Bounded ciphertext policy attribute based encryption. Zbl 1155.94369
Goyal, Vipul; Jain, Abhishek; Pandey, Omkant; Sahai, Amit
33
2008
Sequential aggregate signatures and multisignatures without random oracles. Zbl 1140.94358
Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent
31
2006
Secure arithmetic computation with no honest majority. Zbl 1213.94111
Ishai, Yuval; Prabhakaran, Manoj; Sahai, Amit
31
2009
Semantically secure order-revealing encryption: multi-input functional encryption without obfuscation. Zbl 1375.94105
Boneh, Dan; Lewi, Kevin; Raykova, Mariana; Sahai, Amit; Zhandry, Mark; Zimmerman, Joe
28
2015
Founding cryptography on tamper-proof hardware tokens. Zbl 1274.94072
Goyal, Vipul; Ishai, Yuval; Sahai, Amit; Venkatesan, Ramarathnam; Wadia, Akshay
27
2010
Dynamic credentials and ciphertext delegation for attribute-based encryption. Zbl 1296.94139
Sahai, Amit; Seyalioglu, Hakan; Waters, Brent
27
2012
Efficient non-interactive secure computation. Zbl 1290.94151
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit
26
2011
Replacing a random oracle: full domain hash from indistinguishability obfuscation. Zbl 1332.94068
Hohenberger, Susan; Sahai, Amit; Waters, Brent
26
2014
Efficient noninteractive proof systems for bilinear groups. Zbl 1259.94048
Groth, Jens; Sahai, Amit
26
2012
Positive results and techniques for obfuscation. Zbl 1122.94434
Lynn, Benjamin; Prabhakaran, Manoj; Sahai, Amit
26
2004
Cryptography with constant computational overhead. Zbl 1231.94050
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Ratall; Sahai, Amit
26
2008
The power of a pebble: Exploring and mapping directed graphs. Zbl 1027.68652
Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil
25
1998
New techniques for noninteractive zero-knowledge. Zbl 1281.68102
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
25
2012
Batch codes and their applications. Zbl 1192.94100
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
24
2004
Concurrent zero-knowledge. Zbl 1125.94031
Dwork, Cynthia; Naor, Moni; Sahai, Amit
23
2004
Circuits resilient to additive attacks with applications to secure computation. Zbl 1315.94073
Genkin, Daniel; Ishai, Yuval; Prabhakaran, Manoj M.; Sahai, Amit; Tromer, Eran
23
2014
Non-interactive ZAPs and new techniques for NIZK. Zbl 1129.94024
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
22
2006
Frugality in path auctions. Zbl 1318.91092
Elkind, Edith; Sahai, Amit; Steiglitz, Ken
22
2004
Secure obfuscation in a weak multilinear map model. Zbl 1397.94064
Garg, Sanjam; Miles, Eric; Mukherjee, Pratyay; Sahai, Amit; Srinivasan, Akshayaram; Zhandry, Mark
21
2016
Functional encryption for Turing machines. Zbl 1388.94031
Ananth, Prabhanjan; Sahai, Amit
21
2016
New notions of security: achieving universal composability without trusted setup. Zbl 1192.94124
Prabhakaran, Manoj; Sahai, Amit
21
2004
Private circuits. II: Keeping secrets in tamperable circuits. Zbl 1140.94347
Ishai, Yuval; Prabhakaran, Manoj; Sahai, Amit; Wagner, David
19
2006
Zero-knowledge proofs from secure multiparty computation. Zbl 1192.68239
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
19
2009
Coding constructions for blacklisting problems without computational assumptions. Zbl 0942.94004
Kumar, Ravi; Rajagopalan, Sridhar; Sahai, Amit
18
1999
Leakage-resilient zero knowledge. Zbl 1288.68081
Garg, Sanjam; Jain, Abhishek; Sahai, Amit
18
2011
Public-coin differing-inputs obfuscation and its applications. Zbl 1336.94054
Ishai, Yuval; Pandey, Omkant; Sahai, Amit
18
2015
Cryptography with tamperable and leaky memory. Zbl 1287.94077
Kalai, Yael Tauman; Kanukurthi, Bhavana; Sahai, Amit
16
2011
Post-zeroizing obfuscation: new mathematical tools, and the case of evasive circuits. Zbl 1371.94622
Badrinarayanan, Saikrishna; Miles, Eric; Sahai, Amit; Zhandry, Mark
16
2016
Projective arithmetic functional encryption and indistinguishability obfuscation from degree-5 multilinear maps. Zbl 1411.94046
Ananth, Prabhanjan; Sahai, Amit
16
2017
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1279.94091
Katz, Jonathan; Sahai, Amit; Waters, Brent
16
2013
Universal constructions and robust combiners for indistinguishability obfuscation and witness encryption. Zbl 1391.94724
Ananth, Prabhanjan; Jain, Aayush; Naor, Moni; Sahai, Amit; Yogev, Eylon
16
2016
Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge. Zbl 1027.68695
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
15
1998
Non-malleable encryption: Equivalence between two notions, and an indistinguishability-based characterization. Zbl 0942.94024
Bellare, Mihir; Sahai, Amit
15
1999
Pseudonym systems. (Extended abstract). Zbl 0999.68561
Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Wolf, Stefan
15
2000
How to generate and use universal samplers. Zbl 1407.94121
Hofheinz, Dennis; Jager, Tibor; Khurana, Dakshita; Sahai, Amit; Waters, Brent; Zhandry, Mark
15
2016
Functional encryption for randomized functionalities. Zbl 1319.94064
Goyal, Vipul; Jain, Abhishek; Koppula, Venkata; Sahai, Amit
15
2015
Ring signatures of sub-linear size without random oracles. Zbl 1171.94364
Chandran, Nishanth; Groth, Jens; Sahai, Amit
15
2007
Can statistical zero knowledge be made non-interactive? or On the relationship of \({\mathcal {SZK}}\) and \({\mathcal {NISZK}}\). (Extended abstract). Zbl 0942.68046
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
14
1999
Threshold cryptosystems from threshold fully homomorphic encryption. Zbl 1444.94047
Boneh, Dan; Gennaro, Rosario; Goldfeder, Steven; Jain, Aayush; Kim, Sam; Rasmussen, Peter M. R.; Sahai, Amit
14
2018
New constructions for UC secure computation using tamper-proof hardware. Zbl 1149.68376
Chandran, Nishanth; Goyal, Vipul; Sahai, Amit
14
2008
Round optimal blind signatures. Zbl 1290.94075
Garg, Sanjam; Rao, Vanishree; Sahai, Amit; Schröder, Dominique; Unruh, Dominique
13
2011
Indistinguishability obfuscation without multilinear maps: new paradigms via low degree weak pseudorandomness and security amplification. Zbl 1436.94030
Ananth, Prabhanjan; Jain, Aayush; Lin, Huijia; Matt, Christian; Sahai, Amit
12
2019
Two-message witness indistinguishability and secure computation in the plain model from new assumptions. Zbl 1417.94040
Badrinarayanan, Saikrishna; Garg, Sanjam; Ishai, Yuval; Sahai, Amit; Wadia, Akshay
12
2017
Efficient and explicit coding for interactive communication. Zbl 1292.94014
Gelles, Ran; Moitra, Ankur; Sahai, Amit
11
2011
Promise zero knowledge and its applications to round optimal MPC. Zbl 1436.94035
Badrinarayanan, Saikrishna; Goyal, Vipul; Jain, Abhishek; Kalai, Yael Tauman; Khurana, Dakshita; Sahai, Amit
11
2018
On the practical security of inner product functional encryption. Zbl 1345.94030
Agrawal, Shashank; Agrawal, Shweta; Badrinarayanan, Saikrishna; Kumarasubramanian, Abishek; Prabhakaran, Manoj; Sahai, Amit
11
2015
Robust transforming combiners from indistinguishability obfuscation to functional encryption. Zbl 1410.94039
Ananth, Prabhanjan; Jain, Aayush; Sahai, Amit
11
2017
Full domain hash from (leveled) multilinear maps and identity-based aggregate signatures. Zbl 1310.94151
Hohenberger, Susan; Sahai, Amit; Waters, Brent
11
2013
How to leverage hardness of constant-degree expanding polynomials over \(\mathbb{R}\) to build \(i\mathcal{O}\). Zbl 1470.94090
Jain, Aayush; Lin, Huijia; Matt, Christian; Sahai, Amit
10
2019
Efficient coding for interactive communication. Zbl 1360.94197
Gelles, Ran; Moitra, Ankur; Sahai, Amit
10
2014
Indistinguishability obfuscation from simple-to-state hard problems: new assumptions, new techniques, and simplification. Zbl 1479.94177
Gay, Romain; Jain, Aayush; Lin, Huijia; Sahai, Amit
10
2021
Many-to-one trapdoor functions and their relation to public-key cryptosystems. Zbl 0931.94015
Bellare, Mihir; Halevi, Shai; Sahai, Amit; Vadhan, Salil
9
1998
Concurrently secure computation in constant rounds. Zbl 1297.94069
Garg, Sanjam; Goyal, Vipul; Jain, Abhishek; Sahai, Amit
9
2012
Exploring crypto dark matter: new simple PRF candidates and their applications. Zbl 1430.94059
Boneh, Dan; Ishai, Yuval; Passelègue, Alain; Sahai, Amit; Wu, David J.
9
2018
Multi-input functional encryption for unbounded arity functions. Zbl 1337.94019
Badrinarayanan, Saikrishna; Gupta, Divya; Jain, Abhishek; Sahai, Amit
9
2015
Resolving the simultaneous resettability conjecture and a new non-black-box simulation strategy. Zbl 1292.94054
Deng, Yi; Goyal, Vipul; Sahai, Amit
9
2009
Secure computation against adaptive auxiliary information. Zbl 1310.94132
Boyle, Elette; Garg, Sanjam; Jain, Abhishek; Kalai, Yael Tauman; Sahai, Amit
9
2013
Round-efficient concurrently composable secure computation via a robust extraction lemma. Zbl 1354.94030
Goyal, Vipul; Lin, Huijia; Pandey, Omkant; Pass, Rafael; Sahai, Amit
9
2015
Interactive locking, zero-knowledge PCPs, and unconditional cryptography. Zbl 1280.94063
Goyal, Vipul; Ishai, Yuval; Mahmoody, Mohammad; Sahai, Amit
9
2010
Concurrent zero-knowledge: Reducing the need for timing constraints. Zbl 0931.94043
Dwork, Cynthia; Sahai, Amit
8
1998
On efficient zero-knowledge PCPs. Zbl 1304.68056
Ishai, Yuval; Mahmoody, Mohammad; Sahai, Amit
8
2012
Obfuscation for evasive functions. Zbl 1296.94077
Barak, Boaz; Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
8
2014
Extracting correlations. Zbl 1292.94080
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
8
2009
Obfuscation-based non-black-box simulation and four message concurrent zero knowledge for NP. Zbl 1382.94151
Pandey, Omkant; Prabhakaran, Manoj; Sahai, Amit
8
2015
Approximating the smallest grammar: Kolmogorov complexity in natural models. Zbl 1192.68397
Charikar, Moses; Lehman, Eric; Liu, Ding; Panigrahy Rina; Prabhakaran, Manoj; Rasala, April; Sahai, Amit; Shelat, Abhi
8
2002
Constant-rate oblivious transfer from noisy channels. Zbl 1290.94092
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Wullschleger, Jürg
7
2011
Lattice-based SNARGs and their application to more efficient obfuscation. Zbl 1415.94412
Boneh, Dan; Ishai, Yuval; Sahai, Amit; Wu, David J.
7
2017
Secure protocol transformations. Zbl 1372.94430
Ishai, Yuval; Kushilevitz, Eyal; Prabhakaran, Manoj; Sahai, Amit; Yu, Ching-Hua
7
2016
Discrete Gaussian leftover hash lemma over infinite domains. Zbl 1320.94059
Agrawal, Shweta; Gentry, Craig; Halevi, Shai; Sahai, Amit
7
2013
Adaptively secure multi-party computation with dishonest majority. Zbl 1294.94047
Garg, Sanjam; Sahai, Amit
7
2012
Verifiable functional encryption. Zbl 1407.94078
Badrinarayanan, Saikrishna; Goyal, Vipul; Jain, Aayush; Sahai, Amit
6
2016
On perfect and adaptive security in exposure-resilient cryptography. Zbl 0981.94014
Dodis, Yevgeniy; Sahai, Amit; Smith, Adam
5
2001
Indistinguishability obfuscation from simple-to-state hard problems: new assumptions, new techniques, and simplification. Zbl 1479.94177
Gay, Romain; Jain, Aayush; Lin, Huijia; Sahai, Amit
10
2021
How to use indistinguishability obfuscation: deniable encryption, and more. Zbl 07351517
Sahai, Amit; Waters, Brent
1
2021
On the round complexity of black-box secure MPC. Zbl 1486.94111
Ishai, Yuval; Khurana, Dakshita; Sahai, Amit; Srinivasan, Akshayaram
1
2021
Statistical ZAP arguments. Zbl 1479.94120
Badrinarayanan, Saikrishna; Rex, Fernando; Jain, Aayush; Khurana, Dakshita; Sahai, Amit
4
2020
Combiners for functional encryption, unconditionally. Zbl 1479.94193
Jain, Aayush; Manohar, Nathan; Sahai, Amit
2
2020
Indistinguishability obfuscation without multilinear maps: new paradigms via low degree weak pseudorandomness and security amplification. Zbl 1436.94030
Ananth, Prabhanjan; Jain, Aayush; Lin, Huijia; Matt, Christian; Sahai, Amit
12
2019
How to leverage hardness of constant-degree expanding polynomials over \(\mathbb{R}\) to build \(i\mathcal{O}\). Zbl 1470.94090
Jain, Aayush; Lin, Huijia; Matt, Christian; Sahai, Amit
10
2019
From FE combiners to secure MPC and back. Zbl 1455.94108
Ananth, Prabhanjan; Badrinarayanan, Saikrishna; Jain, Aayush; Manohar, Nathan; Sahai, Amit
4
2019
Output compression, MPC, and iO for Turing machines. Zbl 1483.68103
Badrinarayanan, Saikrishna; Fernando, Rex; Koppula, Venkata; Sahai, Amit; Waters, Brent
1
2019
Sum-of-squares meets program obfuscation, revisited. Zbl 1470.94077
Barak, Boaz; Hopkins, Samuel B.; Jain, Aayush; Kothari, Pravesh; Sahai, Amit
1
2019
Threshold cryptosystems from threshold fully homomorphic encryption. Zbl 1444.94047
Boneh, Dan; Gennaro, Rosario; Goldfeder, Steven; Jain, Aayush; Kim, Sam; Rasmussen, Peter M. R.; Sahai, Amit
14
2018
Promise zero knowledge and its applications to round optimal MPC. Zbl 1436.94035
Badrinarayanan, Saikrishna; Goyal, Vipul; Jain, Abhishek; Kalai, Yael Tauman; Khurana, Dakshita; Sahai, Amit
11
2018
Exploring crypto dark matter: new simple PRF candidates and their applications. Zbl 1430.94059
Boneh, Dan; Ishai, Yuval; Passelègue, Alain; Sahai, Amit; Wu, David J.
9
2018
Private circuits: a modular approach. Zbl 1462.94028
Ananth, Prabhanjan; Ishai, Yuval; Sahai, Amit
4
2018
Statistical witness indistinguishability (and more) in two messages. Zbl 1415.94444
Kalai, Yael Tauman; Khurana, Dakshita; Sahai, Amit
4
2018
Succinct delegation for low-space non-deterministic computation. Zbl 1427.68112
Badrinarayanan, Saikrishna; Kalai, Yael Tauman; Khurana, Dakshita; Sahai, Amit; Wichs, Daniel
4
2018
Quasi-optimal SNARGs via linear multi-prover interactive proofs. Zbl 1415.94413
Boneh, Dan; Ishai, Yuval; Sahai, Amit; Wu, David J.
3
2018
Projective arithmetic functional encryption and indistinguishability obfuscation from degree-5 multilinear maps. Zbl 1411.94046
Ananth, Prabhanjan; Sahai, Amit
16
2017
Two-message witness indistinguishability and secure computation in the plain model from new assumptions. Zbl 1417.94040
Badrinarayanan, Saikrishna; Garg, Sanjam; Ishai, Yuval; Sahai, Amit; Wadia, Akshay
12
2017
Robust transforming combiners from indistinguishability obfuscation to functional encryption. Zbl 1410.94039
Ananth, Prabhanjan; Jain, Aayush; Sahai, Amit
11
2017
Lattice-based SNARGs and their application to more efficient obfuscation. Zbl 1415.94412
Boneh, Dan; Ishai, Yuval; Sahai, Amit; Wu, David J.
7
2017
Indistinguishability obfuscation for Turing machines: constant overhead and amortization. Zbl 1409.94860
Ananth, Prabhanjan; Jain, Abhishek; Sahai, Amit
5
2017
Round optimal concurrent MPC via strong simulation. Zbl 1410.94042
Badrinarayanan, Saikrishna; Goyal, Vipul; Jain, Abhishek; Khurana, Dakshita; Sahai, Amit
5
2017
Patchable indistinguishability obfuscation: \(i\mathcal {O}\) for evolving software. Zbl 1394.94926
Ananth, Prabhanjan; Jain, Abhishek; Sahai, Amit
4
2017
Preventing CLT attacks on obfuscation with linear overhead. Zbl 1417.94060
Fernando, Rex; Rasmussen, Peter M. R.; Sahai, Amit
4
2017
Non-interactive multiparty computation without correlated randomness. Zbl 1417.94061
Halevi, Shai; Ishai, Yuval; Jain, Abhishek; Komargodski, Ilan; Sahai, Amit; Yogev, Eylon
3
2017
Hierarchical functional encryption. Zbl 1402.68055
Brakerski, Zvika; Chandran, Nishanth; Goyal, Vipul; Jain, Aayush; Sahai, Amit; Segev, Gil
2
2017
Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent
212
2016
Annihilation attacks for multilinear maps: cryptanalysis of indistinguishability obfuscation over GGH13. Zbl 1391.94782
Miles, Eric; Sahai, Amit; Zhandry, Mark
35
2016
Secure obfuscation in a weak multilinear map model. Zbl 1397.94064
Garg, Sanjam; Miles, Eric; Mukherjee, Pratyay; Sahai, Amit; Srinivasan, Akshayaram; Zhandry, Mark
21
2016
Functional encryption for Turing machines. Zbl 1388.94031
Ananth, Prabhanjan; Sahai, Amit
21
2016
Post-zeroizing obfuscation: new mathematical tools, and the case of evasive circuits. Zbl 1371.94622
Badrinarayanan, Saikrishna; Miles, Eric; Sahai, Amit; Zhandry, Mark
16
2016
Universal constructions and robust combiners for indistinguishability obfuscation and witness encryption. Zbl 1391.94724
Ananth, Prabhanjan; Jain, Aayush; Naor, Moni; Sahai, Amit; Yogev, Eylon
16
2016
How to generate and use universal samplers. Zbl 1407.94121
Hofheinz, Dennis; Jager, Tibor; Khurana, Dakshita; Sahai, Amit; Waters, Brent; Zhandry, Mark
15
2016
Secure protocol transformations. Zbl 1372.94430
Ishai, Yuval; Kushilevitz, Eyal; Prabhakaran, Manoj; Sahai, Amit; Yu, Ching-Hua
7
2016
Verifiable functional encryption. Zbl 1407.94078
Badrinarayanan, Saikrishna; Goyal, Vipul; Jain, Aayush; Sahai, Amit
6
2016
Do distributed differentially-private protocols require oblivious transfer? Zbl 1425.94062
Goyal, Vipul; Khurana, Dakshita; Mironov, Ilya; Pandey, Omkant; Sahai, Amit
3
2016
Secure computation from elastic noisy channels. Zbl 1369.94544
Khurana, Dakshita; Maji, Hemanta K.; Sahai, Amit
2
2016
Zeroizing without low-level zeroes: new MMAP attacks and their limitations. Zbl 1375.94114
Coron, Jean-Sébastien; Gentry, Craig; Halevi, Shai; Lepoint, Tancrède; Maji, Hemanta K.; Miles, Eric; Raykova, Mariana; Sahai, Amit; Tibouchi, Mehdi
40
2015
Semantically secure order-revealing encryption: multi-input functional encryption without obfuscation. Zbl 1375.94105
Boneh, Dan; Lewi, Kevin; Raykova, Mariana; Sahai, Amit; Zhandry, Mark; Zimmerman, Joe
28
2015
Public-coin differing-inputs obfuscation and its applications. Zbl 1336.94054
Ishai, Yuval; Pandey, Omkant; Sahai, Amit
18
2015
Functional encryption for randomized functionalities. Zbl 1319.94064
Goyal, Vipul; Jain, Abhishek; Koppula, Venkata; Sahai, Amit
15
2015
On the practical security of inner product functional encryption. Zbl 1345.94030
Agrawal, Shashank; Agrawal, Shweta; Badrinarayanan, Saikrishna; Kumarasubramanian, Abishek; Prabhakaran, Manoj; Sahai, Amit
11
2015
Multi-input functional encryption for unbounded arity functions. Zbl 1337.94019
Badrinarayanan, Saikrishna; Gupta, Divya; Jain, Abhishek; Sahai, Amit
9
2015
Round-efficient concurrently composable secure computation via a robust extraction lemma. Zbl 1354.94030
Goyal, Vipul; Lin, Huijia; Pandey, Omkant; Pass, Rafael; Sahai, Amit
9
2015
Obfuscation-based non-black-box simulation and four message concurrent zero knowledge for NP. Zbl 1382.94151
Pandey, Omkant; Prabhakaran, Manoj; Sahai, Amit
8
2015
Multi-party key exchange for unbounded parties from indistinguishability obfuscation. Zbl 1337.94044
Khurana, Dakshita; Rao, Vanishree; Sahai, Amit
4
2015
Cryptography with one-way communication. Zbl 1351.94046
Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
4
2015
Using fully homomorphic hybrid encryption to minimize non-interative zero-knowledge proofs. Zbl 1332.94066
Gentry, Craig; Groth, Jens; Ishai, Yuval; Peikert, Chris; Sahai, Amit; Smith, Adam
4
2015
Concurrent secure computation via non-black box simulation. Zbl 1351.94048
Goyal, Vipul; Gupta, Divya; Sahai, Amit
2
2015
Secure computation from leaky correlated randomness. Zbl 1352.94038
Gupta, Divya; Ishai, Yuval; Maji, Hemanta K.; Sahai, Amit
2
2015
Hosting services on an untrusted cloud. Zbl 1371.94626
Boneh, Dan; Gupta, Divya; Mironov, Ilya; Sahai, Amit
2
2015
Private interactive communication across an adversarial channel. Zbl 1359.94595
Gelles, Ran; Sahai, Amit; Wadia, Akshay
1
2015
How to use indistinguishability obfuscation: deniable encryption, and more. Zbl 1315.94102
Sahai, Amit; Waters, Brent
124
2014
Multi-input functional encryption. Zbl 1327.94048
Goldwasser, Shafi; Gordon, S. Dov; Goyal, Vipul; Jain, Abhishek; Katz, Jonathan; Liu, Feng-Hao; Sahai, Amit; Shi, Elaine; Zhou, Hong-Sheng
58
2014
Protecting obfuscation against algebraic attacks. Zbl 1332.94055
Barak, Boaz; Garg, Sanjam; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
52
2014
Replacing a random oracle: full domain hash from indistinguishability obfuscation. Zbl 1332.94068
Hohenberger, Susan; Sahai, Amit; Waters, Brent
26
2014
Circuits resilient to additive attacks with applications to secure computation. Zbl 1315.94073
Genkin, Daniel; Ishai, Yuval; Prabhakaran, Manoj M.; Sahai, Amit; Tromer, Eran
23
2014
Efficient coding for interactive communication. Zbl 1360.94197
Gelles, Ran; Moitra, Ankur; Sahai, Amit
10
2014
Obfuscation for evasive functions. Zbl 1296.94077
Barak, Boaz; Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
8
2014
A full characterization of completeness for two-party randomized function evaluation. Zbl 1328.68065
Kraschewski, Daniel; Maji, Hemanta K.; Prabhakaran, Manoj; Sahai, Amit
4
2014
On constant-round concurrent zero-knowledge from a knowledge assumption. Zbl 1344.94050
Gupta, Divya; Sahai, Amit
4
2014
Private interactive communication across an adversarial channel. Zbl 1366.68043
Gelles, Ran; Sahai, Amit; Wadia, Akshay
3
2014
Statistical concurrent non-malleable zero knowledge. Zbl 1323.94132
Orlandi, Claudio; Ostrovsky, Rafail; Rao, Vanishree; Sahai, Amit; Visconti, Ivan
3
2014
Black-box separations for differentially private protocols. Zbl 1315.94083
Khurana, Dakshita; Maji, Hemanta K.; Sahai, Amit
2
2014
Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based. Zbl 1310.94148
Gentry, Craig; Sahai, Amit; Waters, Brent
153
2013
Witness encryption and its applications. Zbl 1293.94066
Garg, Sanjam; Gentry, Craig; Sahai, Amit; Waters, Brent
51
2013
Attribute-based encryption for circuits from multilinear maps. Zbl 1311.94080
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Sahai, Amit; Waters, Brent
45
2013
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1279.94091
Katz, Jonathan; Sahai, Amit; Waters, Brent
16
2013
Full domain hash from (leveled) multilinear maps and identity-based aggregate signatures. Zbl 1310.94151
Hohenberger, Susan; Sahai, Amit; Waters, Brent
11
2013
Secure computation against adaptive auxiliary information. Zbl 1310.94132
Boyle, Elette; Garg, Sanjam; Jain, Abhishek; Kalai, Yael Tauman; Sahai, Amit
9
2013
Discrete Gaussian leftover hash lemma over infinite domains. Zbl 1320.94059
Agrawal, Shweta; Gentry, Craig; Halevi, Shai; Sahai, Amit
7
2013
Sequential aggregate signatures, multisignatures, and verifiably encrypted signatures without random oracles. Zbl 1279.94098
Lu, Steve; Ostrovsky, Rafail; Sahai, Amit; Shacham, Hovav; Waters, Brent
5
2013
Robust pseudorandom generators. Zbl 1336.94053
Ishai, Yuval; Kushilevitz, Eyal; Li, Xin; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Zuckerman, David
5
2013
Secure multi-party computation. Zbl 1270.94003
4
2013
Zero knowledge LTCs and their applications. Zbl 1405.68114
Ishai, Yuval; Sahai, Amit; Viderman, Michael; Weiss, Mor
3
2013
Accuracy-privacy tradeoffs for two-party differentially private protocols. Zbl 1310.94149
Goyal, Vipul; Mironov, Ilya; Pandey, Omkant; Sahai, Amit
2
2013
On the (im)possibility of obfuscating programs. Zbl 1281.68118
Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
85
2012
Dynamic credentials and ciphertext delegation for attribute-based encryption. Zbl 1296.94139
Sahai, Amit; Seyalioglu, Hakan; Waters, Brent
27
2012
Efficient noninteractive proof systems for bilinear groups. Zbl 1259.94048
Groth, Jens; Sahai, Amit
26
2012
New techniques for noninteractive zero-knowledge. Zbl 1281.68102
Groth, Jens; Ostrovsky, Rafail; Sahai, Amit
25
2012
Concurrently secure computation in constant rounds. Zbl 1297.94069
Garg, Sanjam; Goyal, Vipul; Jain, Abhishek; Sahai, Amit
9
2012
On efficient zero-knowledge PCPs. Zbl 1304.68056
Ishai, Yuval; Mahmoody, Mohammad; Sahai, Amit
8
2012
Adaptively secure multi-party computation with dishonest majority. Zbl 1294.94047
Garg, Sanjam; Sahai, Amit
7
2012
New impossibility results for concurrent composition and a non-interactive completeness theorem for secure computation. Zbl 1297.94041
Agrawal, Shweta; Goyal, Vipul; Jain, Abhishek; Prabhakaran, Manoj; Sahai, Amit
1
2012
Functional encryption: definitions and challenges. Zbl 1295.94027
Boneh, Dan; Sahai, Amit; Waters, Brent
137
2011
Efficient non-interactive secure computation. Zbl 1290.94151
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit
26
2011
Leakage-resilient zero knowledge. Zbl 1288.68081
Garg, Sanjam; Jain, Abhishek; Sahai, Amit
18
2011
Cryptography with tamperable and leaky memory. Zbl 1287.94077
Kalai, Yael Tauman; Kanukurthi, Bhavana; Sahai, Amit
16
2011
Round optimal blind signatures. Zbl 1290.94075
Garg, Sanjam; Rao, Vanishree; Sahai, Amit; Schröder, Dominique; Unruh, Dominique
13
2011
Efficient and explicit coding for interactive communication. Zbl 1292.94014
Gelles, Ran; Moitra, Ankur; Sahai, Amit
11
2011
Constant-rate oblivious transfer from noisy channels. Zbl 1290.94092
Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Prabhakaran, Manoj; Sahai, Amit; Wullschleger, Jürg
7
2011
Fully secure accountable-authority identity-based encryption. Zbl 1291.94147
Sahai, Amit; Seyalioglu, Hakan
3
2011
Bringing people of different beliefs together to do UC. Zbl 1295.94069
Garg, Sanjam; Goyal, Vipul; Jain, Abhishek; Sahai, Amit
3
2011
Resettable cryptography in constant rounds – the case of zero knowledge. Zbl 1227.94041
Deng, Yi; Feng, Dengguo; Goyal, Vipul; Lin, Dongdai; Sahai, Amit; Yung, Moti
1
2011
Fully secure functional encryption: attribute-based encryption and (hierarchical) inner product encryption. Zbl 1279.94095
Lewko, Allison; Okamoto, Tatsuaki; Sahai, Amit; Takashima, Katsuyuki; Waters, Brent
132
2010
Founding cryptography on tamper-proof hardware tokens. Zbl 1274.94072
Goyal, Vipul; Ishai, Yuval; Sahai, Amit; Venkatesan, Ramarathnam; Wadia, Akshay
27
2010
Interactive locking, zero-knowledge PCPs, and unconditional cryptography. Zbl 1280.94063
Goyal, Vipul; Ishai, Yuval; Mahmoody, Mohammad; Sahai, Amit
9
2010
On complete primitives for fairness. Zbl 1274.94071
Gordon, Dov; Ishai, Yuval; Moran, Tal; Ostrovsky, Rafail; Sahai, Amit
4
2010
On invertible sampling and adaptive security. Zbl 1253.94052
Ishai, Yuval; Kumarasubramanian, Abishek; Orlandi, Claudio; Sahai, Amit
3
2010
...and 51 more Documents
all top 5

Cited by 2,332 Authors

41 Ishai, Yuval
36 Sahai, Amit
35 Susilo, Willy
29 Libert, Benoît
29 Waters, Brent
28 Ostrovsky, Rafail
24 Brakerski, Zvika
24 Vaikuntanathan, Vinod
23 Hazay, Carmit
23 Pass, Rafael
23 Wee, Hoeteck
23 Zhandry, Mark
21 Hofheinz, Dennis
21 Venkitasubramaniam, Muthuramakrishnan
20 Canetti, Ran
20 Mu, Yi
19 Applebaum, Benny
19 Bitansky, Nir
19 Nielsen, Jesper Buus
19 Venturi, Daniele
19 Wichs, Daniel
18 Garg, Sanjam
18 Pelc, Andrzej
18 Segev, Gil
17 Hanaoka, Goichiro
17 Khurana, Dakshita
17 Nishimaki, Ryo
17 Yung, Moti
16 Goyal, Vipul
16 Lin, Huijia
15 Cao, Zhenfu
15 Damgård, Ivan Bjerre
15 Fuchsbauer, Georg
15 Lindell, Yehuda
15 Srinivasan, Akshayaram
15 Wang, Huaxiong
14 Ananth, Prabhanjan Vijendra
14 Ilcinkas, David
14 Komargodski, Ilan
14 Tanaka, Keisuke
13 Faust, Sebastian
13 Ling, San
13 Lohrey, Markus
13 Yamada, Shota
13 Yang, Guomin
12 Chen, Jie
12 Guo, Fuchun
12 Pandey, Omkant
12 Pointcheval, David
12 Prabhakaran, Manoj M.
11 Abe, Masayuki
11 Attrapadung, Nuttapong
11 Au, Man Ho
11 Goldwasser, Shafi
11 Halevi, Shai
11 Ràfols, Carla
11 Rosen, Alon
10 Blazy, Olivier
10 Boneh, Dan
10 Boyle, Elette
10 Emura, Keita
10 Flocchini, Paola
10 Gentry, Craig
10 Herranz, Javier
10 Jager, Tibor
10 Jain, Abhishek
10 Lee, Kwangsu
10 Nguyen, Khoa
10 Orlandi, Claudio
10 Polychroniadou, Antigoni
10 Smart, Nigel P.
10 Standaert, Francois-Xavier
10 Stehlé, Damien
10 Visconti, Ivan
9 Agrawal, Shweta
9 Albrecht, Martin R.
9 Bellare, Mihir
9 Benhamouda, Fabrice
9 Döttling, Nico
9 Faonio, Antonio
9 Farshim, Pooya
9 Gelles, Ran
9 Jain, Aayush
9 Katz, Jonathan N.
9 Kiltz, Eike
9 Liang, Kaitai
9 Liu, Shengli
9 Paneth, Omer
9 Peikert, Chris
9 Rothblum, Guy N.
9 Santoro, Nicola
9 Seo, Jae Hong
9 Slamanig, Daniel
9 Tibouchi, Mehdi
9 Wong, Duncan S.
8 Bille, Philip
8 Chiesa, Alessandro
8 Cohen, Ran
8 Czyzowicz, Jurek
8 Dutta, Ratna
...and 2,232 more Authors
all top 5

Cited in 105 Serials

164 Journal of Cryptology
101 Theoretical Computer Science
73 Designs, Codes and Cryptography
64 Information Sciences
40 SIAM Journal on Computing
27 Algorithmica
20 Journal of Computer and System Sciences
19 Soft Computing
18 Information and Computation
14 Information Processing Letters
11 International Journal of Foundations of Computer Science
11 Distributed Computing
9 Theory of Computing Systems
8 Discrete Applied Mathematics
8 Journal of Mathematical Cryptology
7 Mathematical Problems in Engineering
6 Computational Complexity
6 Journal of Discrete Algorithms
6 Cryptography and Communications
5 International Journal of Theoretical Physics
5 Applicable Algebra in Engineering, Communication and Computing
5 Quantum Information Processing
5 Advances in Mathematics of Communications
5 Science China. Information Sciences
4 International Journal of Computer Mathematics
4 Science in China. Series F
3 SIAM Journal on Discrete Mathematics
3 Games and Economic Behavior
3 Linear Algebra and its Applications
3 Journal of Mathematical Sciences (New York)
3 Finite Fields and their Applications
3 Journal of Shanghai Jiaotong University (Science)
3 Frontiers of Computer Science
2 Artificial Intelligence
2 Computers & Mathematics with Applications
2 IEEE Transactions on Information Theory
2 Applied Mathematics and Computation
2 Networks
2 Journal of Computer Science and Technology
2 Formal Aspects of Computing
2 Journal of Parallel and Distributed Computing
2 Random Structures & Algorithms
2 Journal of the ACM
2 Journal of Discrete Mathematical Sciences & Cryptography
2 Natural Computing
2 Mathematical Biosciences and Engineering
2 Algorithms
2 Symmetry
2 Prikladnaya Diskretnaya Matematika
2 Matematicheskie Voprosy Kriptografii
1 Acta Informatica
1 Discrete Mathematics
1 Mathematics of Computation
1 Computing
1 Journal of Algebra
1 Journal of Functional Analysis
1 Journal of Number Theory
1 Manuscripta Mathematica
1 Monatshefte für Mathematik
1 Pacific Journal of Mathematics
1 Moscow University Computational Mathematics and Cybernetics
1 European Journal of Combinatorics
1 Mathematical Social Sciences
1 Operations Research Letters
1 Annals of Pure and Applied Logic
1 Discrete & Computational Geometry
1 Journal of Theoretical Probability
1 Mathematical and Computer Modelling
1 Japan Journal of Industrial and Applied Mathematics
1 MSCS. Mathematical Structures in Computer Science
1 Discrete Event Dynamic Systems
1 Journal of Statistical Computation and Simulation
1 Foundations of Computing and Decision Sciences
1 Cybernetics and Systems Analysis
1 Tatra Mountains Mathematical Publications
1 Rad Hrvatske Akademije Znanosti i Umjetnosti. Matematičke Znanosti
1 International Journal of Computer Vision
1 INFORMS Journal on Computing
1 Mathematical Methods of Operations Research
1 Journal of Combinatorial Optimization
1 Chaos
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Higher-Order and Symbolic Computation
1 The Journal of Logic and Algebraic Programming
1 Journal of Applied Mathematics
1 JP Journal of Algebra, Number Theory and Applications
1 Journal of Applied Mathematics and Computing
1 Hacettepe Journal of Mathematics and Statistics
1 ACM Journal of Experimental Algorithmics
1 International Journal of Quantum Information
1 Mediterranean Journal of Mathematics
1 Foundations of Physics
1 Mathematics in Computer Science
1 International Journal of Intelligent Computing and Cybernetics
1 Discrete Mathematics, Algorithms and Applications
1 Physical Review A, Third Series
1 Science China. Mathematics
1 Arabian Journal for Science and Engineering
1 Frontiers of Computer Science in China
...and 5 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.