×

zbMATH — the first resource for mathematics

Tauman Kalai, Yael

Compute Distance To:
Author ID: tauman-kalai.yael Recent zbMATH articles by "Tauman Kalai, Yael"
Published as: Kalai, Yael Tauman; Tauman Kalai, Yael
Documents Indexed: 56 Publications since 2005, including 1 Book

Publications by Year

Citations contained in zbMATH Open

44 Publications have been cited 431 times in 287 Documents Cited by Year
Protecting obfuscation against algebraic attacks. Zbl 1332.94055
Barak, Boaz; Garg, Sanjam; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
44
2014
Delegating computation: interactive proofs for muggles. Zbl 1231.68135
Goldwasser, Shati; Kalai, Yael Tauman; Rothblum, Guy N.
34
2008
On cryptography with auxiliary input. Zbl 1304.94046
Dodis, Yevgeniy; Kalai, Yael Tauman; Lovett, Shachar
30
2009
Public-key encryption schemes with auxiliary inputs. Zbl 1274.94062
Dodis, Yevgeniy; Goldwasser, Shafi; Tauman Kalai, Yael; Peikert, Chris; Vaikuntanathan, Vinod
28
2010
How to run Turing machines on encrypted data. Zbl 1311.94082
Goldwasser, Shafi; Kalai, Yael Tauman; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
19
2013
How to delegate computations: the power of no-signaling proofs. Zbl 1315.68135
Kalai, Yael Tauman; Raz, Ran; Rothblum, Ron D.
17
2014
Memory delegation. Zbl 1288.68005
Chung, Kai-Min; Kalai, Yael Tauman; Liu, Feng-Hao; Raz, Ran
17
2011
One-time programs. Zbl 1183.68285
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
17
2008
Black-box circular-secure encryption beyond affine functions. Zbl 1295.94028
Brakerski, Zvika; Goldwasser, Shafi; Kalai, Yael Tauman
15
2011
Cryptography with tamperable and leaky memory. Zbl 1287.94077
Kalai, Yael Tauman; Kanukurthi, Bhavana; Sahai, Amit
15
2011
On virtual grey box obfuscation for general circuits. Zbl 1296.94089
Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer
13
2014
Smooth projective hashing and two-message oblivious transfer. Zbl 1137.94348
Kalai, Yael Tauman
12
2005
The impossibility of obfuscation with auxiliary input or a universal simulator. Zbl 1296.94087
Bitansky, Nir; Canetti, Ran; Cohn, Henry; Goldwasser, Shafi; Kalai, Yael Tauman; Paneth, Omer; Rosen, Alon
12
2014
Smooth projective hashing and two-message oblivious transfer. Zbl 1272.94033
Halevi, Shai; Kalai, Yael Tauman
12
2012
Multiparty computation secure against continual memory leakage. Zbl 1286.94060
Boyle, Elette; Goldwasser, Shafi; Jain, Abhishek; Kalai, Yael Tauman
11
2012
On symmetric encryption and point obfuscation. Zbl 1274.94048
Canetti, Ran; Tauman Kalai, Yael; Varia, Mayank; Wichs, Daniel
11
2010
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
Cryptographic assumptions: a position paper. Zbl 1388.94056
Goldwasser, Shafi; Tauman Kalai, Yael
9
2016
Arguments of proximity (extended abstract). Zbl 1352.94063
Tauman Kalai, Yael; Rothblum, Ron D.
9
2015
2-source extractors under computational assumptions and cryptography with defective randomness. Zbl 1292.94088
Kalai, Yael Tauman; Li, Xin; Rao, Anup
7
2009
On obfuscation with random oracles. Zbl 1355.94049
Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer
7
2015
Delegation for bounded space. Zbl 1293.68176
Tauman Kalai, Yael; Raz, Ran; Rothblum, Ron D.
7
2013
Concurrent composition of secure protocols in the timing model. Zbl 1130.68049
Kalai, Yael Tauman; Lindell, Yehuda; Prabhakaran, Manoj
6
2007
Obfuscation for evasive functions. Zbl 1296.94077
Barak, Boaz; Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
6
2014
Interactive PCP. Zbl 1155.68504
Kalai, Yael Tauman; Raz, Ran
5
2008
From obfuscation to the security of Fiat-Shamir for proofs. Zbl 1409.94881
Kalai, Yael Tauman; Rothblum, Guy N.; Rothblum, Ron D.
5
2017
Fast interactive coding against adversarial noise. Zbl 1321.94027
Brakerski, Zvika; Kalai, Yael Tauman; Naor, Moni
5
2014
Secure computation against adaptive auxiliary information. Zbl 1310.94132
Boyle, Elette; Garg, Sanjam; Jain, Abhishek; Kalai, Yael Tauman; Sahai, Amit
5
2013
Probabilistically checkable arguments. Zbl 1252.94079
Kalai, Yael Tauman; Raz, Ran
5
2009
Securing circuits against constant-rate tampering. Zbl 1296.94103
Dachman-Soled, Dana; Kalai, Yael Tauman
4
2012
Securing circuits and protocols against \(1/\mathrm{poly}(k)\) tampering rate. Zbl 1326.94083
Dachman-Soled, Dana; Kalai, Yael Tauman
4
2014
Interactive coding for multiparty protocols. Zbl 1366.68044
Jain, Abhishek; Kalai, Yael Tauman; Lewko, Allison Bishop
4
2015
Leakage-resilient coin tossing. Zbl 1291.68427
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
3
2014
Delegating computation: interactive proofs for muggles. Zbl 1393.68071
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
3
2015
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
3
2018
Concurrent general composition of secure protocols in the timing model. Zbl 1192.94121
Kalai, Yael Tauman; Lindell, Yehuda; Prabhakaran, Manoj
3
2005
Program obfuscation with leaky hardware. Zbl 1227.68023
Bitansky, Nir; Canetti, Ran; Goldwasser, Shafi; Halevi, Shai; Kalai, Yael Tauman; Rothblum, Guy N.
3
2011
On virtual grey box obfuscation for general circuits. Zbl 1397.94050
Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer
2
2017
A parallel repetition theorem for leakage resilience. Zbl 1303.94070
Brakerski, Zvika; Kalai, Yael Tauman
2
2012
Leakage-resilient coin tossing. Zbl 1350.68042
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
2
2011
Adaptively secure coin-flipping, revisited. Zbl 1447.94061
Goldwasser, Shafi; Kalai, Yael Tauman; Park, Sunoo
2
2015
How to delegate computations publicly. Zbl 1434.94070
Kalai, Yael Tauman; Paneth, Omer; Yang, Lisa
1
2019
Multi-collision resistance: a paradigm for keyless hash functions. Zbl 1427.94076
Bitansky, Nir; Kalai, Yael Tauman; Paneth, Omer
1
2018
Succinct delegation for low-space non-deterministic computation. Zbl 1427.68112
Badrinarayanan, Saikrishna; Kalai, Yael Tauman; Khurana, Dakshita; Sahai, Amit; Wichs, Daniel
1
2018
How to delegate computations publicly. Zbl 1434.94070
Kalai, Yael Tauman; Paneth, Omer; Yang, Lisa
1
2019
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
3
2018
Multi-collision resistance: a paradigm for keyless hash functions. Zbl 1427.94076
Bitansky, Nir; Kalai, Yael Tauman; Paneth, Omer
1
2018
Succinct delegation for low-space non-deterministic computation. Zbl 1427.68112
Badrinarayanan, Saikrishna; Kalai, Yael Tauman; Khurana, Dakshita; Sahai, Amit; Wichs, Daniel
1
2018
From obfuscation to the security of Fiat-Shamir for proofs. Zbl 1409.94881
Kalai, Yael Tauman; Rothblum, Guy N.; Rothblum, Ron D.
5
2017
On virtual grey box obfuscation for general circuits. Zbl 1397.94050
Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer
2
2017
Cryptographic assumptions: a position paper. Zbl 1388.94056
Goldwasser, Shafi; Tauman Kalai, Yael
9
2016
Arguments of proximity (extended abstract). Zbl 1352.94063
Tauman Kalai, Yael; Rothblum, Ron D.
9
2015
On obfuscation with random oracles. Zbl 1355.94049
Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer
7
2015
Interactive coding for multiparty protocols. Zbl 1366.68044
Jain, Abhishek; Kalai, Yael Tauman; Lewko, Allison Bishop
4
2015
Delegating computation: interactive proofs for muggles. Zbl 1393.68071
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
3
2015
Adaptively secure coin-flipping, revisited. Zbl 1447.94061
Goldwasser, Shafi; Kalai, Yael Tauman; Park, Sunoo
2
2015
Protecting obfuscation against algebraic attacks. Zbl 1332.94055
Barak, Boaz; Garg, Sanjam; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
44
2014
How to delegate computations: the power of no-signaling proofs. Zbl 1315.68135
Kalai, Yael Tauman; Raz, Ran; Rothblum, Ron D.
17
2014
On virtual grey box obfuscation for general circuits. Zbl 1296.94089
Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer
13
2014
The impossibility of obfuscation with auxiliary input or a universal simulator. Zbl 1296.94087
Bitansky, Nir; Canetti, Ran; Cohn, Henry; Goldwasser, Shafi; Kalai, Yael Tauman; Paneth, Omer; Rosen, Alon
12
2014
Obfuscation for evasive functions. Zbl 1296.94077
Barak, Boaz; Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
6
2014
Fast interactive coding against adversarial noise. Zbl 1321.94027
Brakerski, Zvika; Kalai, Yael Tauman; Naor, Moni
5
2014
Securing circuits and protocols against \(1/\mathrm{poly}(k)\) tampering rate. Zbl 1326.94083
Dachman-Soled, Dana; Kalai, Yael Tauman
4
2014
Leakage-resilient coin tossing. Zbl 1291.68427
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
3
2014
How to run Turing machines on encrypted data. Zbl 1311.94082
Goldwasser, Shafi; Kalai, Yael Tauman; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
19
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
Delegation for bounded space. Zbl 1293.68176
Tauman Kalai, Yael; Raz, Ran; Rothblum, Ron D.
7
2013
Secure computation against adaptive auxiliary information. Zbl 1310.94132
Boyle, Elette; Garg, Sanjam; Jain, Abhishek; Kalai, Yael Tauman; Sahai, Amit
5
2013
Smooth projective hashing and two-message oblivious transfer. Zbl 1272.94033
Halevi, Shai; Kalai, Yael Tauman
12
2012
Multiparty computation secure against continual memory leakage. Zbl 1286.94060
Boyle, Elette; Goldwasser, Shafi; Jain, Abhishek; Kalai, Yael Tauman
11
2012
Securing circuits against constant-rate tampering. Zbl 1296.94103
Dachman-Soled, Dana; Kalai, Yael Tauman
4
2012
A parallel repetition theorem for leakage resilience. Zbl 1303.94070
Brakerski, Zvika; Kalai, Yael Tauman
2
2012
Memory delegation. Zbl 1288.68005
Chung, Kai-Min; Kalai, Yael Tauman; Liu, Feng-Hao; Raz, Ran
17
2011
Black-box circular-secure encryption beyond affine functions. Zbl 1295.94028
Brakerski, Zvika; Goldwasser, Shafi; Kalai, Yael Tauman
15
2011
Cryptography with tamperable and leaky memory. Zbl 1287.94077
Kalai, Yael Tauman; Kanukurthi, Bhavana; Sahai, Amit
15
2011
Program obfuscation with leaky hardware. Zbl 1227.68023
Bitansky, Nir; Canetti, Ran; Goldwasser, Shafi; Halevi, Shai; Kalai, Yael Tauman; Rothblum, Guy N.
3
2011
Leakage-resilient coin tossing. Zbl 1350.68042
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
2
2011
Public-key encryption schemes with auxiliary inputs. Zbl 1274.94062
Dodis, Yevgeniy; Goldwasser, Shafi; Tauman Kalai, Yael; Peikert, Chris; Vaikuntanathan, Vinod
28
2010
On symmetric encryption and point obfuscation. Zbl 1274.94048
Canetti, Ran; Tauman Kalai, Yael; Varia, Mayank; Wichs, Daniel
11
2010
On cryptography with auxiliary input. Zbl 1304.94046
Dodis, Yevgeniy; Kalai, Yael Tauman; Lovett, Shachar
30
2009
2-source extractors under computational assumptions and cryptography with defective randomness. Zbl 1292.94088
Kalai, Yael Tauman; Li, Xin; Rao, Anup
7
2009
Probabilistically checkable arguments. Zbl 1252.94079
Kalai, Yael Tauman; Raz, Ran
5
2009
Delegating computation: interactive proofs for muggles. Zbl 1231.68135
Goldwasser, Shati; Kalai, Yael Tauman; Rothblum, Guy N.
34
2008
One-time programs. Zbl 1183.68285
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
17
2008
Interactive PCP. Zbl 1155.68504
Kalai, Yael Tauman; Raz, Ran
5
2008
Concurrent composition of secure protocols in the timing model. Zbl 1130.68049
Kalai, Yael Tauman; Lindell, Yehuda; Prabhakaran, Manoj
6
2007
Smooth projective hashing and two-message oblivious transfer. Zbl 1137.94348
Kalai, Yael Tauman
12
2005
Concurrent general composition of secure protocols in the timing model. Zbl 1192.94121
Kalai, Yael Tauman; Lindell, Yehuda; Prabhakaran, Manoj
3
2005
all top 5

Cited by 466 Authors

12 Zhandry, Mark
11 Canetti, Ran
11 Sahai, Amit
10 Hazay, Carmit
10 Rothblum, Ron D.
10 Venturi, Daniele
9 Bitansky, Nir
9 Venkitasubramaniam, Muthuramakrishnan
8 Goldwasser, Shafi
8 Ishai, Yuval
8 Nielsen, Jesper Buus
8 Pass, Rafael
8 Rothblum, Guy N.
8 Tauman Kalai, Yael
8 Wichs, Daniel
7 Brakerski, Zvika
7 Garg, Sanjam
7 Gur, Tom
7 Paneth, Omer
7 Susilo, Willy
6 Ananth, Prabhanjan Vijendra
6 Dachman-Soled, Dana
6 Halevi, Shai
6 Segev, Gil
6 Vaikuntanathan, Vinod
5 Chen, Rongmao
5 Chiesa, Alessandro
5 Faonio, Antonio
5 Gelles, Ran
5 Gentry, Craig
5 Guo, Fuchun
5 Komargodski, Ilan
5 Li, Jiguo
5 Mu, Yi
5 Pietrzak, Krzysztof
5 Reyzin, Leonid
5 Waters, Brent
5 Wu, David J.
5 Yang, Guomin
5 Zhang, Yichen
4 Applebaum, Benny
4 Bellare, Mihir
4 Ben-Sasson, Eli
4 Boneh, Dan
4 Boyle, Elette
4 Dodis, Yevgeniy
4 Faust, Sebastian
4 Fuller, Benjamin
4 Haeupler, Bernhard
4 Koppula, Venkata
4 Kulkarni, Mukul
4 Lin, Huijia
4 Lindell, Yehuda
4 Mahmoody, Mohammad
4 Pandey, Omkant
4 Peikert, Chris
4 Shahverdi, Aria
4 Skorski, Maciej
4 Srinivasan, Akshayaram
4 Tanaka, Keisuke
4 Zhang, Fangguo
4 Zhang, Liang Feng
4 Zhou, Hong-Sheng
3 Asharov, Gilad
3 Chen, Yilei
3 Chung, Kai-Min
3 Fiore, Dario
3 Goldreich, Oded
3 Hanaoka, Goichiro
3 Huang, Jianye
3 Huang, Qiong
3 Jain, Abhishek
3 Masny, Daniel
3 Miles, Eric
3 Mukherjee, Pratyay
3 Naor, Moni
3 Ostrovsky, Rafail
3 Polychroniadou, Antigoni
3 Rosen, Alon
3 Safavi-Naini, Reihaneh
3 Shelat, Abhi
3 Tibouchi, Mehdi
3 Tromer, Eran
3 Visconti, Ivan
3 Xagawa, Keita
3 Yamada, Shota
3 Yu, Qihong
3 Yu, Yu
2 Agrawal, Shashank
2 Beimel, Amos
2 Biagioni, Silvio
2 Blazy, Olivier
2 Bogdanov, Andrej
2 Broadbent, Anne
2 Catalano, Dario
2 Censor-Hillel, Keren
2 Chattopadhyay, Eshan
2 Chen, Fei
2 Chen, Jie
2 Cheng, Rong
...and 366 more Authors

Citations by Year