×

zbMATH — the first resource for mathematics

Garg, Sanjam

Compute Distance To:
Author ID: garg.sanjam Recent zbMATH articles by "Garg, Sanjam"
Published as: Garg, Sanjam
Documents Indexed: 62 Publications since 2008

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 586 times in 285 Documents Cited by Year
Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent
140
2016
Candidate multilinear maps from ideal lattices. Zbl 1300.94055
Garg, Sanjam; Gentry, Craig; Halevi, Shai
101
2013
Protecting obfuscation against algebraic attacks. Zbl 1332.94055
Barak, Boaz; Garg, Sanjam; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
44
2014
Attribute-based encryption for circuits from multilinear maps. Zbl 1311.94080
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Sahai, Amit; Waters, Brent
36
2013
Functional encryption without obfuscation. Zbl 1382.94107
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Zhandry, Mark
30
2016
Witness encryption and its applications. Zbl 1293.94066
Garg, Sanjam; Gentry, Craig; Sahai, Amit; Waters, Brent
29
2013
Two-round secure MPC from indistinguishability obfuscation. Zbl 1317.94109
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana
22
2014
On the implausibility of differing-inputs obfuscation and extractable witness encryption with auxiliary input. Zbl 1336.94048
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Wichs, Daniel
20
2014
Succinct randomized encodings and their applications. Zbl 1321.94041
Bitansky, Nir; Garg, Sanjam; Lin, Huijia; Pass, Rafael; Telang, Sidharth
18
2015
Revisiting the cryptographic hardness of finding a Nash equilibrium. Zbl 1391.94752
Garg, Sanjam; Pandey, Omkant; Srinivasan, Akshayaram
14
2016
Leakage-resilient zero knowledge. Zbl 1288.68081
Garg, Sanjam; Jain, Abhishek; Sahai, Amit
13
2011
Secure obfuscation in a weak multilinear map model. Zbl 1397.94064
Garg, Sanjam; Miles, Eric; Mukherjee, Pratyay; Sahai, Amit; Srinivasan, Akshayaram; Zhandry, Mark
11
2016
Two-round adaptively secure MPC from indistinguishability obfuscation. Zbl 1382.94108
Garg, Sanjam; Polychroniadou, Antigoni
10
2015
Why “Fiat-Shamir for proofs” lacks a proof. Zbl 1315.94060
Bitansky, Nir; Dachman-Soled, Dana; Garg, Sanjam; Jain, Abhishek; Kalai, Yael Tauman; López-Alt, Adriana; Wichs, Daniel
10
2013
Breaking the sub-exponential barrier in obfustopia. Zbl 1394.94932
Garg, Sanjam; Pandey, Omkant; Srinivasan, Akshayaram; Zhandry, Mark
9
2017
Garbled RAM from one-way functions. Zbl 1321.94061
Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra
9
2015
Concurrently secure computation in constant rounds. Zbl 1297.94069
Garg, Sanjam; Goyal, Vipul; Jain, Abhishek; Sahai, Amit
8
2012
The exact round complexity of secure computation. Zbl 1371.94637
Garg, Sanjam; Mukherjee, Pratyay; Pandey, Omkant; Polychroniadou, Antigoni
7
2016
Improved bounds on security reductions for discrete log based signatures. Zbl 1183.94051
Garg, Sanjam; Bhaskar, Raghav; Lokam, Satyanarayana V.
6
2008
Round optimal blind signatures. Zbl 1290.94075
Garg, Sanjam; Rao, Vanishree; Sahai, Amit; Schröder, Dominique; Unruh, Dominique
6
2011
Single-key to multi-key functional encryption with polynomial loss. Zbl 1412.94175
Garg, Sanjam; Srinivasan, Akshayaram
5
2016
Efficient round optimal blind signatures. Zbl 1327.94046
Garg, Sanjam; Gupta, Divya
5
2014
Two-round multiparty secure computation from minimal assumptions. Zbl 1428.94072
Garg, Sanjam; Srinivasan, Akshayaram
4
2018
Secure computation against adaptive auxiliary information. Zbl 1310.94132
Boyle, Elette; Garg, Sanjam; Jain, Abhishek; Kalai, Yael Tauman; Sahai, Amit
4
2013
From selective IBE to full IBE and selective HIBE. Zbl 1385.94034
Döttling, Nico; Garg, Sanjam
3
2017
Adaptively secure multi-party computation with dishonest majority. Zbl 1294.94047
Garg, Sanjam; Sahai, Amit
3
2012
Cryptanalysis of indistinguishability obfuscations of circuits over GGH13. Zbl 1441.94068
Apon, Daniel; Döttling, Nico; Garg, Sanjam; Mukherjee, Pratyay
2
2017
Bringing people of different beliefs together to do UC. Zbl 1295.94069
Garg, Sanjam; Goyal, Vipul; Jain, Abhishek; Sahai, Amit
2
2011
Secure multiparty RAM computation in constant rounds. Zbl 1406.94055
Garg, Sanjam; Gupta, Divya; Miao, Peihan; Pandey, Omkant
2
2016
Impossibility results for static input secure computation. Zbl 1296.94114
Garg, Sanjam; Kumarasubramanian, Abishek; Ostrovsky, Rafail; Visconti, Ivan
2
2012
Balancing output length and query bound in hardness preserving constructions of pseudorandom functions. Zbl 1344.94035
Chandran, Nishanth; Garg, Sanjam
1
2014
Registration-based encryption from standard assumptions. Zbl 1453.94080
Garg, Sanjam; Hajiabadi, Mohammad; Mahmoody, Mohammad; Rahimi, Ahmadreza; Sekar, Sruthi
1
2019
Identity-based encryption from the Diffie-Hellman assumption. Zbl 1385.94033
Döttling, Nico; Garg, Sanjam
1
2017
Lower bounds on obfuscation from all-or-nothing encryption primitives. Zbl 1407.94109
Garg, Sanjam; Mahmoody, Mohammad; Mohammed, Ameer
1
2017
Incremental program obfuscation. Zbl 1409.94873
Garg, Sanjam; Pandey, Omkant
1
2017
New constructions of identity-based and key-dependent message secure encryption schemes. Zbl 1385.94035
Döttling, Nico; Garg, Sanjam; Hajiabadi, Mohammad; Masny, Daniel
1
2018
Cryptography with one-way communication. Zbl 1351.94046
Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
1
2015
Two-round MPC: information-theoretic and black-box. Zbl 1443.94058
Garg, Sanjam; Ishai, Yuval; Srinivasan, Akshayaram
1
2018
Indistinguishability obfuscation for RAM programs and succinct randomized encodings. Zbl 1396.68041
Bitansky, Nir; Canetti, Ran; Garg, Sanjam; Holmgren, Justin; Jain, Abhishek; Lin, Huijia; Pass, Rafael; Telang, Sidharth; Vaikuntanathan, Vinod
1
2018
TWORAM: efficient oblivious RAM in two rounds with applications to searchable encryption. Zbl 1406.94056
Garg, Sanjam; Mohassel, Payman; Papamanthou, Charalampos
1
2016
Resettable statistical zero knowledge. Zbl 1296.94115
Garg, Sanjam; Ostrovsky, Rafail; Visconti, Ivan; Wadia, Akshay
1
2012
Registration-based encryption from standard assumptions. Zbl 1453.94080
Garg, Sanjam; Hajiabadi, Mohammad; Mahmoody, Mohammad; Rahimi, Ahmadreza; Sekar, Sruthi
1
2019
Two-round multiparty secure computation from minimal assumptions. Zbl 1428.94072
Garg, Sanjam; Srinivasan, Akshayaram
4
2018
New constructions of identity-based and key-dependent message secure encryption schemes. Zbl 1385.94035
Döttling, Nico; Garg, Sanjam; Hajiabadi, Mohammad; Masny, Daniel
1
2018
Two-round MPC: information-theoretic and black-box. Zbl 1443.94058
Garg, Sanjam; Ishai, Yuval; Srinivasan, Akshayaram
1
2018
Indistinguishability obfuscation for RAM programs and succinct randomized encodings. Zbl 1396.68041
Bitansky, Nir; Canetti, Ran; Garg, Sanjam; Holmgren, Justin; Jain, Abhishek; Lin, Huijia; Pass, Rafael; Telang, Sidharth; Vaikuntanathan, Vinod
1
2018
Breaking the sub-exponential barrier in obfustopia. Zbl 1394.94932
Garg, Sanjam; Pandey, Omkant; Srinivasan, Akshayaram; Zhandry, Mark
9
2017
From selective IBE to full IBE and selective HIBE. Zbl 1385.94034
Döttling, Nico; Garg, Sanjam
3
2017
Cryptanalysis of indistinguishability obfuscations of circuits over GGH13. Zbl 1441.94068
Apon, Daniel; Döttling, Nico; Garg, Sanjam; Mukherjee, Pratyay
2
2017
Identity-based encryption from the Diffie-Hellman assumption. Zbl 1385.94033
Döttling, Nico; Garg, Sanjam
1
2017
Lower bounds on obfuscation from all-or-nothing encryption primitives. Zbl 1407.94109
Garg, Sanjam; Mahmoody, Mohammad; Mohammed, Ameer
1
2017
Incremental program obfuscation. Zbl 1409.94873
Garg, Sanjam; Pandey, Omkant
1
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
140
2016
Functional encryption without obfuscation. Zbl 1382.94107
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Zhandry, Mark
30
2016
Revisiting the cryptographic hardness of finding a Nash equilibrium. Zbl 1391.94752
Garg, Sanjam; Pandey, Omkant; Srinivasan, Akshayaram
14
2016
Secure obfuscation in a weak multilinear map model. Zbl 1397.94064
Garg, Sanjam; Miles, Eric; Mukherjee, Pratyay; Sahai, Amit; Srinivasan, Akshayaram; Zhandry, Mark
11
2016
The exact round complexity of secure computation. Zbl 1371.94637
Garg, Sanjam; Mukherjee, Pratyay; Pandey, Omkant; Polychroniadou, Antigoni
7
2016
Single-key to multi-key functional encryption with polynomial loss. Zbl 1412.94175
Garg, Sanjam; Srinivasan, Akshayaram
5
2016
Secure multiparty RAM computation in constant rounds. Zbl 1406.94055
Garg, Sanjam; Gupta, Divya; Miao, Peihan; Pandey, Omkant
2
2016
TWORAM: efficient oblivious RAM in two rounds with applications to searchable encryption. Zbl 1406.94056
Garg, Sanjam; Mohassel, Payman; Papamanthou, Charalampos
1
2016
Succinct randomized encodings and their applications. Zbl 1321.94041
Bitansky, Nir; Garg, Sanjam; Lin, Huijia; Pass, Rafael; Telang, Sidharth
18
2015
Two-round adaptively secure MPC from indistinguishability obfuscation. Zbl 1382.94108
Garg, Sanjam; Polychroniadou, Antigoni
10
2015
Garbled RAM from one-way functions. Zbl 1321.94061
Garg, Sanjam; Lu, Steve; Ostrovsky, Rafail; Scafuro, Alessandra
9
2015
Cryptography with one-way communication. Zbl 1351.94046
Garg, Sanjam; Ishai, Yuval; Kushilevitz, Eyal; Ostrovsky, Rafail; Sahai, Amit
1
2015
Protecting obfuscation against algebraic attacks. Zbl 1332.94055
Barak, Boaz; Garg, Sanjam; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
44
2014
Two-round secure MPC from indistinguishability obfuscation. Zbl 1317.94109
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana
22
2014
On the implausibility of differing-inputs obfuscation and extractable witness encryption with auxiliary input. Zbl 1336.94048
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Wichs, Daniel
20
2014
Efficient round optimal blind signatures. Zbl 1327.94046
Garg, Sanjam; Gupta, Divya
5
2014
Balancing output length and query bound in hardness preserving constructions of pseudorandom functions. Zbl 1344.94035
Chandran, Nishanth; Garg, Sanjam
1
2014
Candidate multilinear maps from ideal lattices. Zbl 1300.94055
Garg, Sanjam; Gentry, Craig; Halevi, Shai
101
2013
Attribute-based encryption for circuits from multilinear maps. Zbl 1311.94080
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Sahai, Amit; Waters, Brent
36
2013
Witness encryption and its applications. Zbl 1293.94066
Garg, Sanjam; Gentry, Craig; Sahai, Amit; Waters, Brent
29
2013
Why “Fiat-Shamir for proofs” lacks a proof. Zbl 1315.94060
Bitansky, Nir; Dachman-Soled, Dana; Garg, Sanjam; Jain, Abhishek; Kalai, Yael Tauman; López-Alt, Adriana; Wichs, Daniel
10
2013
Secure computation against adaptive auxiliary information. Zbl 1310.94132
Boyle, Elette; Garg, Sanjam; Jain, Abhishek; Kalai, Yael Tauman; Sahai, Amit
4
2013
Concurrently secure computation in constant rounds. Zbl 1297.94069
Garg, Sanjam; Goyal, Vipul; Jain, Abhishek; Sahai, Amit
8
2012
Adaptively secure multi-party computation with dishonest majority. Zbl 1294.94047
Garg, Sanjam; Sahai, Amit
3
2012
Impossibility results for static input secure computation. Zbl 1296.94114
Garg, Sanjam; Kumarasubramanian, Abishek; Ostrovsky, Rafail; Visconti, Ivan
2
2012
Resettable statistical zero knowledge. Zbl 1296.94115
Garg, Sanjam; Ostrovsky, Rafail; Visconti, Ivan; Wadia, Akshay
1
2012
Leakage-resilient zero knowledge. Zbl 1288.68081
Garg, Sanjam; Jain, Abhishek; Sahai, Amit
13
2011
Round optimal blind signatures. Zbl 1290.94075
Garg, Sanjam; Rao, Vanishree; Sahai, Amit; Schröder, Dominique; Unruh, Dominique
6
2011
Bringing people of different beliefs together to do UC. Zbl 1295.94069
Garg, Sanjam; Goyal, Vipul; Jain, Abhishek; Sahai, Amit
2
2011
Improved bounds on security reductions for discrete log based signatures. Zbl 1183.94051
Garg, Sanjam; Bhaskar, Raghav; Lokam, Satyanarayana V.
6
2008
all top 5

Cited by 476 Authors

16 Sahai, Amit
15 Zhandry, Mark
11 Garg, Sanjam
11 Segev, Gil
10 Wichs, Daniel
9 Bitansky, Nir
9 Brakerski, Zvika
9 Canetti, Ran
9 Hazay, Carmit
9 Waters, Brent
8 Ananth, Prabhanjan Vijendra
8 Komargodski, Ilan
8 Vaikuntanathan, Vinod
7 Pass, Rafael
6 Boyle, Elette
6 Fuchsbauer, Georg
6 Halevi, Shai
6 Hofheinz, Dennis
6 Koppula, Venkata
6 Lin, Huijia
6 Venturi, Daniele
5 Gentry, Craig
5 Goyal, Vipul
5 Ishai, Yuval
5 Jain, Aayush
5 Jain, Abhishek
5 Lepoint, Tancrède
5 Naor, Moni
5 Pandey, Omkant
5 Paneth, Omer
5 Stehlé, Damien
5 Tibouchi, Mehdi
5 Venkitasubramaniam, Muthuramakrishnan
5 Wu, David J.
5 Yogev, Eylon
4 Boneh, Dan
4 Chen, Yilei
4 Cohen, Ran
4 Coron, Jean-Sébastien
4 Datta, Pratish
4 Faonio, Antonio
4 Farshim, Pooya
4 Garay, Juan A.
4 Goldwasser, Shafi
4 Hanaoka, Goichiro
4 Jager, Tibor
4 Kowalczyk, Lucas
4 Lee, Changmin
4 Nielsen, Jesper Buus
4 Nishimaki, Ryo
4 Raykova, Mariana
4 Rothblum, Guy N.
4 Srinivasan, Akshayaram
4 Tauman Kalai, Yael
4 Wee, Hoeteck
3 Agrawal, Shashank
3 Albrecht, Martin R.
3 Asharov, Gilad
3 Bellare, Mihir
3 Cao, Zhenfu
3 Cheon, Jung Hee
3 Coretti, Sandro
3 Deng, Yi
3 Dutta, Ratna
3 Fleischhacker, Nils
3 Gilboa, Niv
3 Goyal, Rishab
3 Gupta, Divya
3 Holmgren, Justin
3 Huang, Xinyi
3 Kunihiro, Noboru
3 Ling, San
3 Miles, Eric
3 Mittelbach, Arno
3 Mukhopadhyay, Sourav
3 Ostrovsky, Rafail
3 Schröder, Dominique
3 Shelat, Abhi
3 Slamanig, Daniel
3 Susilo, Willy
3 Takashima, Katsuyuki
3 Tessaro, Stefano
3 Visconti, Ivan
3 Yamada, Shota
3 Yamakawa, Takashi
3 Yung, Moti
3 Zhang, Zhenfeng
3 Zhou, Hong-Sheng
3 Zikas, Vassilis
2 Abdalla, Michel
2 Abusalah, Hamza
2 Applebaum, Benny
2 Attrapadung, Nuttapong
2 Bai, Shi
2 Ben-Sasson, Eli
2 Benhamouda, Fabrice
2 Bernstein, Daniel Julius
2 Biasse, Jean-François
2 Blocki, Jeremiah
2 Chen, Yu
...and 376 more Authors

Citations by Year