×

zbMATH — the first resource for mathematics

Applebaum, Benny

Compute Distance To:
Author ID: applebaum.benny Recent zbMATH articles by "Applebaum, Benny"
Published as: Applebaum, Benny
External Links: MGP
Documents Indexed: 58 Publications since 2006, including 1 Book

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 326 times in 191 Documents Cited by Year
Fast cryptographic primitives and circular-secure encryption based on hard learning problems. Zbl 1252.94044
Applebaum, Benny; Cash, David; Peikert, Chris; Sahai, Amit
57
2009
Cryptography in NC\(^0\). Zbl 1126.94014
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
30
2006
Computationally private randomizing polynomials and their applications. Zbl 1143.94009
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
28
2006
Obfuscating circuits via composite-order graded encoding. Zbl 1382.94049
Applebaum, Benny; Brakerski, Zvika
26
2015
From secrecy to soundness: efficient verification via secure computation (extended abstract). Zbl 1287.68041
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
23
2010
Public-key cryptography from different assumptions. Zbl 1293.94052
Applebaum, Benny; Barak, Boaz; Wigderson, Avi
22
2010
Key-dependent message security: generic amplification and completeness. Zbl 1291.94048
Applebaum, Benny
12
2011
Pseudorandom generators with long stretch and low locality from random local one-way functions. Zbl 1317.94081
Applebaum, Benny
10
2013
Bootstrapping obfuscators via fast pseudorandom functions. Zbl 1317.94082
Applebaum, Benny
9
2014
On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\). Zbl 1242.94016
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
8
2008
Key-dependent message security: generic amplification and completeness. Zbl 1302.94033
Applebaum, Benny
8
2014
From private simultaneous messages to zero-information Arthur-Merlin protocols and back. Zbl 1377.94029
Applebaum, Benny; Raykov, Pavel
7
2016
Encoding functions with constant online rate or how to compress garbled circuits keys. Zbl 1298.94076
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent
7
2013
Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations. Zbl 1407.94072
Applebaum, Benny; Arkis, Barak; Raykov, Pavel; Vasudevan, Prashant Nalini
5
2017
Cryptography with constant input locality. Zbl 1215.94029
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
5
2007
A dichotomy for local small-bias generators. Zbl 1304.68041
Applebaum, Benny; Bogdanov, Andrej; Rosen, Alon
5
2012
Randomly encoding functions: a new cryptographic paradigm. (Invited talk). Zbl 1295.94007
Applebaum, Benny
5
2011
Minimizing locality of one-way functions via semi-private randomized encodings. Zbl 1384.94026
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2018
How to garble arithmetic circuits. Zbl 1292.94186
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2011
Cryptography with constant input locality. Zbl 1183.94018
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2009
Cryptography in constant parallel time. Zbl 1298.94001
Applebaum, Benny
4
2014
Cryptographic hardness of random local functions. Survey. Zbl 1360.94293
Applebaum, Benny
3
2016
On the power of amortization in secret sharing: \(d\)-uniform secret sharing and CDS with constant information rate. Zbl 1443.94087
Applebaum, Benny; Arkis, Barak
3
2018
Pseudorandom generators with long stretch and low locality from random local one-way functions. Zbl 1286.65007
Applebaum, Benny
3
2012
How to garble arithmetic circuits. Zbl 1302.94034
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
3
2014
On pseudorandom generators with linear stretch in NC\(^{0}\). Zbl 1155.94363
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
3
2006
Cryptographic hardness of random local functions – survey. Zbl 1315.94049
Applebaum, Benny
3
2013
Algebraic attacks against random local functions and their countermeasures. Zbl 1377.94027
Applebaum, Benny; Lovett, Shachar
3
2016
The communication complexity of private simultaneous messages, revisited. Zbl 1428.94054
Applebaum, Benny; Holenstein, Thomas; Mishra, Manoj; Shayevitz, Ofer
2
2018
Degree 2 is complete for the round-complexity of malicious MPC. Zbl 07164007
Applebaum, Benny; Brakerski, Zvika; Tsabary, Rotem
2
2019
Secret-sharing schemes for general and uniform access structures. Zbl 07162736
Applebaum, Benny; Beimel, Amos; Farràs, Oriol; Nir, Oded; Peter, Naty
2
2019
Low-complexity cryptographic hash functions. Zbl 1402.94051
Applebaum, Benny; Haramaty-Krasne, Naama; Ishai, Yuval; Kushilevitz, Eyal; Vaikuntanathan, Vinod
2
2017
Incompressible functions, relative-error extractors, and the power of nondeterministic reductions. Zbl 1345.68126
Applebaum, Benny; Artemenko, Sergei; Shaltiel, Ronen; Yang, Guang
2
2016
Encoding functions with constant online rate, or how to compress garbled circuit keys. Zbl 1362.94016
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent
2
2015
Locally computable UOWHF with linear shrinkage. Zbl 1306.94022
Applebaum, Benny; Moses, Yoni
2
2013
Algebraic attacks against random local functions and their countermeasures. Zbl 1417.94039
Applebaum, Benny; Lovett, Shachar
2
2018
On the relationship between statistical zero-knowledge and statistical randomized encodings. Zbl 1406.94020
Applebaum, Benny; Raykov, Pavel
2
2016
Arithmetic cryptography (extended abstract). Zbl 1364.94522
Applebaum, Benny; Avron, Jonathan; Brzuska, Christina
1
2015
From private simultaneous messages to zero-information Arthur-Merlin protocols and back. Zbl 1386.94062
Applebaum, Benny; Raykov, Pavel
1
2017
Fast pseudorandom functions based on expander graphs. Zbl 1351.94022
Applebaum, Benny; Raykov, Pavel
1
2016
Garbling XOR gates “for free” in the standard model. Zbl 1315.94048
Applebaum, Benny
1
2013
Degree 2 is complete for the round-complexity of malicious MPC. Zbl 07164007
Applebaum, Benny; Brakerski, Zvika; Tsabary, Rotem
2
2019
Secret-sharing schemes for general and uniform access structures. Zbl 07162736
Applebaum, Benny; Beimel, Amos; Farràs, Oriol; Nir, Oded; Peter, Naty
2
2019
Minimizing locality of one-way functions via semi-private randomized encodings. Zbl 1384.94026
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2018
On the power of amortization in secret sharing: \(d\)-uniform secret sharing and CDS with constant information rate. Zbl 1443.94087
Applebaum, Benny; Arkis, Barak
3
2018
The communication complexity of private simultaneous messages, revisited. Zbl 1428.94054
Applebaum, Benny; Holenstein, Thomas; Mishra, Manoj; Shayevitz, Ofer
2
2018
Algebraic attacks against random local functions and their countermeasures. Zbl 1417.94039
Applebaum, Benny; Lovett, Shachar
2
2018
Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations. Zbl 1407.94072
Applebaum, Benny; Arkis, Barak; Raykov, Pavel; Vasudevan, Prashant Nalini
5
2017
Low-complexity cryptographic hash functions. Zbl 1402.94051
Applebaum, Benny; Haramaty-Krasne, Naama; Ishai, Yuval; Kushilevitz, Eyal; Vaikuntanathan, Vinod
2
2017
From private simultaneous messages to zero-information Arthur-Merlin protocols and back. Zbl 1386.94062
Applebaum, Benny; Raykov, Pavel
1
2017
From private simultaneous messages to zero-information Arthur-Merlin protocols and back. Zbl 1377.94029
Applebaum, Benny; Raykov, Pavel
7
2016
Cryptographic hardness of random local functions. Survey. Zbl 1360.94293
Applebaum, Benny
3
2016
Algebraic attacks against random local functions and their countermeasures. Zbl 1377.94027
Applebaum, Benny; Lovett, Shachar
3
2016
Incompressible functions, relative-error extractors, and the power of nondeterministic reductions. Zbl 1345.68126
Applebaum, Benny; Artemenko, Sergei; Shaltiel, Ronen; Yang, Guang
2
2016
On the relationship between statistical zero-knowledge and statistical randomized encodings. Zbl 1406.94020
Applebaum, Benny; Raykov, Pavel
2
2016
Fast pseudorandom functions based on expander graphs. Zbl 1351.94022
Applebaum, Benny; Raykov, Pavel
1
2016
Obfuscating circuits via composite-order graded encoding. Zbl 1382.94049
Applebaum, Benny; Brakerski, Zvika
26
2015
Encoding functions with constant online rate, or how to compress garbled circuit keys. Zbl 1362.94016
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent
2
2015
Arithmetic cryptography (extended abstract). Zbl 1364.94522
Applebaum, Benny; Avron, Jonathan; Brzuska, Christina
1
2015
Bootstrapping obfuscators via fast pseudorandom functions. Zbl 1317.94082
Applebaum, Benny
9
2014
Key-dependent message security: generic amplification and completeness. Zbl 1302.94033
Applebaum, Benny
8
2014
Cryptography in constant parallel time. Zbl 1298.94001
Applebaum, Benny
4
2014
How to garble arithmetic circuits. Zbl 1302.94034
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
3
2014
Pseudorandom generators with long stretch and low locality from random local one-way functions. Zbl 1317.94081
Applebaum, Benny
10
2013
Encoding functions with constant online rate or how to compress garbled circuits keys. Zbl 1298.94076
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal; Waters, Brent
7
2013
Cryptographic hardness of random local functions – survey. Zbl 1315.94049
Applebaum, Benny
3
2013
Locally computable UOWHF with linear shrinkage. Zbl 1306.94022
Applebaum, Benny; Moses, Yoni
2
2013
Garbling XOR gates “for free” in the standard model. Zbl 1315.94048
Applebaum, Benny
1
2013
A dichotomy for local small-bias generators. Zbl 1304.68041
Applebaum, Benny; Bogdanov, Andrej; Rosen, Alon
5
2012
Pseudorandom generators with long stretch and low locality from random local one-way functions. Zbl 1286.65007
Applebaum, Benny
3
2012
Key-dependent message security: generic amplification and completeness. Zbl 1291.94048
Applebaum, Benny
12
2011
Randomly encoding functions: a new cryptographic paradigm. (Invited talk). Zbl 1295.94007
Applebaum, Benny
5
2011
How to garble arithmetic circuits. Zbl 1292.94186
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2011
From secrecy to soundness: efficient verification via secure computation (extended abstract). Zbl 1287.68041
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
23
2010
Public-key cryptography from different assumptions. Zbl 1293.94052
Applebaum, Benny; Barak, Boaz; Wigderson, Avi
22
2010
Fast cryptographic primitives and circular-secure encryption based on hard learning problems. Zbl 1252.94044
Applebaum, Benny; Cash, David; Peikert, Chris; Sahai, Amit
57
2009
Cryptography with constant input locality. Zbl 1183.94018
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
4
2009
On pseudorandom generators with linear stretch in \(\mathrm{NC}^{0}\). Zbl 1242.94016
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
8
2008
Cryptography with constant input locality. Zbl 1215.94029
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
5
2007
Cryptography in NC\(^0\). Zbl 1126.94014
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
30
2006
Computationally private randomizing polynomials and their applications. Zbl 1143.94009
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
28
2006
On pseudorandom generators with linear stretch in NC\(^{0}\). Zbl 1155.94363
Applebaum, Benny; Ishai, Yuval; Kushilevitz, Eyal
3
2006
all top 5

Cited by 335 Authors

21 Applebaum, Benny
12 Ishai, Yuval
9 Vaikuntanathan, Vinod
8 Canetti, Ran
7 Bitansky, Nir
7 Waters, Brent
6 Bogdanov, Andrej
6 Lin, Huijia
6 Raykov, Pavel
6 Wu, David J.
5 Ananth, Prabhanjan Vijendra
5 Brakerski, Zvika
5 Garg, Sanjam
5 Koppula, Venkata
5 Kushilevitz, Eyal
5 Sahai, Amit
5 Wichs, Daniel
5 Zhandry, Mark
4 Albrecht, Martin R.
4 Gentry, Craig
4 Halevi, Shai
4 Hazay, Carmit
4 Pass, Rafael
4 Rothblum, Ron D.
4 Venkitasubramaniam, Muthuramakrishnan
3 Boneh, Dan
3 Catalano, Dario
3 Chen, Yilei
3 Farshim, Pooya
3 Gilboa, Niv
3 Goyal, Rishab
3 Hajiabadi, Mohammad
3 Jain, Abhishek
3 Kapron, Bruce M.
3 Liu, Shengli
3 Masny, Daniel
3 Paneth, Omer
3 Peikert, Chris
3 Rosen, Alon
3 Rothblum, Guy N.
3 Safavi-Naini, Reihaneh
3 Segev, Gil
3 Tanaka, Keisuke
3 Tauman Kalai, Yael
3 Vasudevan, Prashant Nalini
3 Venturi, Daniele
3 Viola, Emanuele
3 Yu, Yu
3 Zhang, Jiang
3 Zhang, Liang Feng
3 Zhou, Yuan
2 Agrawal, Shweta
2 Biagioni, Silvio
2 Boyle, Elette
2 Chlamtac, Eden
2 Coja-Oghlan, Amin
2 Datta, Pratish
2 Degwekar, Akshay
2 Fiore, Dario
2 Goldreich, Oded
2 Han, Shuai
2 Herold, Gottfried
2 Hofheinz, Dennis
2 Hubáček, Pavel
2 Jafargholi, Zahra
2 Katsumata, Shuichi
2 Kitagawa, Fuyuki
2 Komargodski, Ilan
2 Larraia, Enrique
2 Lewi, Kevin
2 Li, Jiamei
2 Li, Xiangxue
2 Lindner, Richard
2 Ma, Chunguang
2 Micciancio, Daniele
2 Miles, Eric
2 Ostrovsky, Rafail
2 Ouyang, Weiping
2 Pandey, Omkant
2 Paterson, Kenneth G.
2 Perkins, Will
2 Qian, Haifeng
2 Reingold, Omer
2 Reyzin, Leonid
2 Rosulek, Mike
2 Sealfon, Adam
2 Shelat, Abhi
2 Srinivasan, Akshayaram
2 Stehlé, Damien
2 Telang, Sidharth
2 Tessaro, Stefano
2 Tromer, Eran
2 Varia, Mayank
2 Vijayaraghavan, Aravindan
2 Wen, Qiaoyan
2 Yamada, Shota
2 Yogev, Eylon
1 Agrawal, Shashank
1 Akgün, Mete
1 Alamati, Navid
...and 235 more Authors

Citations by Year