×
Author ID: katz.jonathan-n Recent zbMATH articles by "Katz, Jonathan N."
Published as: Katz, Jonathan; Katz, Jonathan N.
Homepage: http://www.cs.umd.edu/~jkatz/
External Links: MGP · Wikidata · Google Scholar · ResearchGate · dblp · GND · IdRef
all top 5

Co-Authors

12 single-authored
15 Yung, Moti
13 Zhou, Hong-Sheng
11 Dodis, Yevgeniy
11 Gordon, S. Dov
11 Lindell, Yehuda
10 Ostrovsky, Rafail
9 Koo, Chiu-Yuen
7 Choi, Seung Geol
7 Kumaresan, Ranjit
7 Loss, Julian
7 Yerukhimovich, Arkady
7 Zikas, Vassilis
6 Canetti, Ran
6 Halevi, Shai
6 Schröder, Dominique
6 Thiruvengadam, Aishwarya
5 Dachman-Soled, Dana
5 Horvitz, Omer
5 Malozemoff, Alex J.
5 Shi, Elaine
5 Vaikuntanathan, Vinod
4 Apon, Daniel
4 Blum, Erica
4 Morselli, Ruggero
4 Xu, Jiayu
3 Boneh, Dan
3 Gennaro, Rosario
3 Groce, Adam
3 Robshaw, Matthew J. B.
3 Sahai, Amit
3 Shacham, Hovav
3 Waters, Brent
2 Abdalla, Michel
2 Alwen, Joël
2 Barbosa, Manuel
2 Bender, Adam
2 Fleischhacker, Nils
2 Franklin, Matthew K.
2 Garay, Juan A.
2 Gelman, Andrew
2 Gertner, Yael
2 Gligor, Virgil D.
2 Goyal, Vipul
2 Haitner, Iftach
2 Hazay, Carmit
2 Huang, Yan
2 Jarecki, Stanisław
2 Kamara, Seny
2 Kolesnikov, Vladimir
2 Kushilevitz, Eyal
2 Liu, Feng-Hao
2 Lysyanskaya, Anna
2 MacKenzie, Philip D.
2 Maurer, Ueli M.
2 Miyaji, Atsuko
2 Reyzin, Leonid
2 Shaltiel, Ronen
2 Shin, Ji Sun
2 Taban, Gelareh
2 Tackmann, Björn
2 Trevisan, Luca
2 Xu, Shouhuai
1 Alagic, Gorjan
1 Alexandru, Andreea B.
1 Altman, Eitan
1 Arapura, Donu
1 Ateniese, Giuseppe
1 Bai, Chen
1 Baras, John S.
1 Bhandari, Vartika
1 Boyen, Xavier
1 Bradley, Tatiana
1 Brakerski, Zvika
1 Bunn, Paul H.
1 Buonanno, Enrico
1 Carmit, Hazay
1 Chan, T.-H. Hubert
1 Cheon, Jung Hee
1 Cho, Chongwon
1 Chung, Kai-Min
1 Cid, Carlos Frederico
1 Cogliati, Benoît
1 Di Crescenzo, Giovanni
1 ElDefrawy, Karim
1 Evans, David Elliot
1 Fehr, Serge
1 Freeman, David Mandell
1 Fuchsbauer, Georg
1 Goh, Eu-Jin
1 Goldwasser, Shafi
1 Gong, Huijing
1 Gordon, Dov
1 Green, Matthew D.
1 Guo, Chun
1 Guo, Siyao
1 Hoang, Viet Tung
1 Hong, Cheng
1 Hwang, Kyung-Wook
1 Ishai, Yuval
1 Jain, Abhishek
...and 53 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

156 Publications have been cited 2,488 times in 1,681 Documents Cited by Year
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1149.94323
Katz, Jonathan; Sahai, Amit; Waters, Brent
153
2008
Chosen-ciphertext security from identity-based encryption. Zbl 1122.94358
Canetti, Ran; Halevi, Shai; Katz, Jonathan
147
2004
A forward-secure public-key encryption scheme. Zbl 1037.68532
Canetti, Ran; Halevi, Shai; Katz, Jonathan
99
2003
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
85
2014
Chosen-ciphertext security from identity-based encryption. Zbl 1138.94010
Boneh, Dan; Canetti, Ran; Halevi, Shai; Katz, Jonathan
69
2006
Introduction to modern cryptography. Zbl 1143.94001
Katz, Jonathan; Lindell, Yehuda
67
2008
Signature schemes with bounded leakage resilience. Zbl 1267.94072
Katz, Jonathan; Vaikuntanathan, Vinod
61
2009
On the efficiency of local decoding procedures for error-correcting codes. Zbl 1296.94171
Katz, Jonathan; Trevisan, Luca
60
2000
Ring signatures: stronger definitions, and constructions without random oracles. Zbl 1112.94005
Bender, Adam; Katz, Jonathan; Morselli, Ruggero
51
2006
Round-optimal secure two-party computation. Zbl 1104.94027
Katz, Jonathan; Ostrovsky, Rafail
49
2004
A group signature scheme from lattice assumptions. Zbl 1253.94071
Gordon, S. Dov; Katz, Jonathan; Vaikuntanathan, Vinod
43
2010
Key-insulated public key cryptosystems. Zbl 1055.94012
Dodis, Yevgeniy; Katz, Jonathan; Xu, Shouhuai; Yung, Moti
42
2002
Universally composable synchronous computation. Zbl 1316.68051
Katz, Jonathan; Maurer, Ueli; Tackmann, Björn; Zikas, Vassilis
41
2013
Universally composable password-based key exchange. Zbl 1137.94367
Canetti, Ran; Halevi, Shai; Katz, Jonathan; Lindell, Yehuda; MacKenzie, Phil
39
2005
Signing a linear subspace: Signature schemes for network coding. Zbl 1227.68024
Boneh, Dan; Freeman, David; Katz, Jonathan; Waters, Brent
38
2009
Improved efficiency for CCA-secure cryptosystems built using identity-based encryption. Zbl 1079.94535
Boneh, Dan; Katz, Jonathan
37
2005
Efficient password-authenticated key exchange using human-memorable passwords. Zbl 1010.94555
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
36
2001
Scalable protocols for authenticated group key exchange. Zbl 1122.94426
Katz, Jonathan; Yung, Moti
34
2003
Universally composable multi-party computation using tamper-proof hardware. Zbl 1141.94360
Katz, Jonathan
33
2007
Bounds on the efficiency of generic cryptographic constructions. Zbl 1087.94019
Gennaro, Rosario; Gertner, Yael; Katz, Jonathan; Trevisan, Luca
32
2005
Introduction to modern cryptography. 2nd ed. Zbl 1323.94001
Katz, Jonathan; Lindell, Yehuda
31
2015
Strong key-insulated signature schemes. Zbl 1033.94555
Dodis, Yevgeniy; Katz, Jonathan; Xu, Shouhuai; Yung, Moti
29
2002
Round-optimal password-based authenticated key exchange. Zbl 1295.94089
Katz, Jonathan; Vaikuntanathan, Vinod
27
2011
On expected constant-round protocols for Byzantine agreement. Zbl 1161.68322
Katz, Jonathan; Koo, Chiu-Yuen
26
2006
Complete fairness in secure two-party computation. Zbl 1231.94062
Gordon, S. Dov; Carmit, Hazay; Katz, Jonathan; Lindell, Yehuda
26
2008
Ring signatures: Stronger definitions, and constructions without random oracles. Zbl 1163.94431
Bender, Adam; Katz, Jonathan; Morselli, Ruggero
25
2009
Efficient signature schemes with tight reductions to the Diffie-Hellman problems. Zbl 1132.68027
Goh, Eu-Jin; Jarecki, Stanislaw; Katz, Jonathan; Wang, Nan
24
2007
Fixing cracks in the concrete: random oracles with auxiliary input, revisited. Zbl 1415.94424
Dodis, Yevgeniy; Guo, Siyao; Katz, Jonathan
24
2017
Robust fuzzy extractors and authenticated key agreement from close secrets. Zbl 1161.94440
Dodis, Yevgeniy; Katz, Jonathan; Reyzin, Leonid; Smith, Adam
23
2006
Secure remote authentication using biometric data. Zbl 1137.94365
Boyen, Xavier; Dodis, Yevgeniy; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
23
2005
Smooth projective hashing and password-based authenticated key exchange from lattices. Zbl 1267.94122
Katz, Jonathan; Vaikuntanathan, Vinod
23
2009
Efficient and non-interactive non-malleable commitment. Zbl 0981.94035
Di Crescenzo, Giovanni; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
23
2001
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1279.94091
Katz, Jonathan; Sahai, Amit; Waters, Brent
23
2013
A forward-secure public-key encryption scheme. Zbl 1121.68044
Canetti, Ran; Halevi, Shai; Katz, Jonathan
22
2007
Adaptively-secure, non-interactive public-key encryption. Zbl 1079.94537
Canetti, Ran; Halevi, Shai; Katz, Jonathan
22
2005
Secure network coding over the integers. Zbl 1279.94075
Gennaro, Rosario; Katz, Jonathan; Krawczyk, Hugo; Rabin, Tal
21
2010
Chosen-ciphertext security of multiple encryption. Zbl 1079.94545
Dodis, Yevgeniy; Katz, Jonathan
21
2005
On the security of the “Free-XOR” technique. Zbl 1303.94075
Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng
21
2012
Parallel and concurrent security of the HB and HB\({}^{+}\) protocols. Zbl 1140.94352
Katz, Jonathan; Shin, Ji Sun
20
2006
Unforgeable encryption and chosen ciphertext secure modes of operation. Zbl 0994.68629
Katz, Jonathan; Yung, Moti
20
2001
Adaptively secure, universally composable, multiparty computation in constant rounds. Zbl 1382.94086
Dachman-Soled, Dana; Katz, Jonathan; Rao, Vanishree
20
2015
Bridging game theory and cryptography: Recent results and future directions. Zbl 1162.94373
Katz, Jonathan
19
2008
Round efficiency of multi-party computation with a dishonest majority. Zbl 1038.94539
Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
18
2003
Rational secret sharing, revisited. Zbl 1152.94450
Gordon, S. Dov; Katz, Jonathan
17
2006
Limits on the power of zero-knowledge proofs in cryptographic constructions. Zbl 1290.94049
Brakerski, Zvika; Katz, Jonathan; Segev, Gil; Yerukhimovich, Arkady
16
2011
Partial fairness in secure two-party computation. Zbl 1279.94078
Gordon, S. Dov; Katz, Jonathan
16
2010
On achieving the “best of both worlds” in secure multiparty computation. Zbl 1232.68045
Katz, Jonathan
16
2007
Amortizing garbled circuits. Zbl 1335.94052
Huang, Yan; Katz, Jonathan; Kolesnikov, Vladimir; Kumaresan, Ranjit; Malozemoff, Alex J.
16
2014
On the security of time-lock puzzles and timed commitments. Zbl 1485.94098
Katz, Jonathan; Loss, Julian; Xu, Jiayu
16
2020
Efficient secure two-party computation using symmetric cut-and-choose. Zbl 1316.94078
Huang, Yan; Katz, Jonathan; Evans, David
15
2013
Multi-client non-interactive verifiable computation. Zbl 1316.68053
Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Cid, Carlos
15
2013
Proofs of storage from homomorphic identification protocols. Zbl 1267.94033
Ateniese, Giuseppe; Kamara, Seny; Katz, Jonathan
13
2009
Characterization of security notions for probabilistic private-key encryption. Zbl 1096.94030
Katz, Jonathan; Yung, Moti
13
2006
Complete fairness in multi-party computation without an honest majority. Zbl 1213.94104
Gordon, S. Dov; Katz, Jonathan
13
2009
Efficient, adaptively secure, and composable oblivious transfer with a single, global CRS. Zbl 1314.94061
Choi, Seung Geol; Katz, Jonathan; Wee, Hoeteck; Zhou, Hong-Sheng
13
2013
Partial fairness in secure two-party computation. Zbl 1272.94032
Gordon, S. Dov; Katz, Jonathan
12
2012
The mathematics and statistics of voting power. Zbl 1062.91019
Gelman, Andrew; Katz, Jonathan N.; Tuerlinckx, Francis
12
2002
Fair computation with rational players. Zbl 1290.94150
Groce, Adam; Katz, Jonathan
12
2012
Intrusion-resilient public-key encryption. Zbl 1039.94515
Dodis, Yevgeniy; Franklin, Matt; Katz, Jonathan; Miyaji, Atsuko; Yung, Moti
12
2003
Parallel and concurrent security of the HB and \(HB^{+}\) protocols. Zbl 1201.94090
Katz, Jonathan; Shin, Ji Sun; Smith, Adam
12
2010
Provable security of (tweakable) block ciphers based on substitution-permutation networks. Zbl 1444.94055
Cogliati, Benoît; Dodis, Yevgeniy; Katz, Jonathan; Lee, Jooyoung; Steinberger, John; Thiruvengadam, Aishwarya; Zhang, Zhe
12
2018
Concurrently-secure blind signatures without random oracles or setup assumptions. Zbl 1129.94044
Hazay, Carmit; Katz, Jonathan; Koo, Chiu-Yuen; Lindell, Yehuda
11
2007
Composability and on-line deniability of authentication. Zbl 1213.94155
Dodis, Yevgeniy; Katz, Jonathan; Smith, Adam; Walfish, Shabsi
11
2009
Universally-composable two-party computation in two rounds. Zbl 1215.94052
Horvitz, Omer; Katz, Jonathan
11
2007
On expected constant-round protocols for Byzantine agreement. Zbl 1162.68431
Katz, Jonathan; Koo, Chiu-Yuen
11
2009
Optimizing authenticated garbling for faster secure two-party computation. Zbl 1457.94147
Katz, Jonathan; Ranellucci, Samuel; Rosulek, Mike; Wang, Xiao
11
2018
Complete fairness in secure two-party computation. Zbl 1281.94081
Gordon, S. Dov; Hazay, Carmit; Katz, Jonathan; Lindell, Yehuda
11
2011
Scalable protocols for authenticated group key exchange. Zbl 1115.68076
Katz, Jonathan; Yung, Moti
10
2007
Efficient rational secret sharing in standard communication networks. Zbl 1274.94137
Fuchsbauer, Georg; Katz, Jonathan; Naccache, David
10
2010
Efficient and non-malleable proofs of plaintext knowledge and applications. Zbl 1038.94538
Katz, Jonathan
10
2003
Digital signatures. Zbl 1202.94002
Katz, Jonathan
10
2010
Efficient three-party computation from cut-and-choose. Zbl 1335.94039
Choi, Seung Geol; Katz, Jonathan; Malozemoff, Alex J.; Zikas, Vassilis
10
2014
Complete characterization of security notions for probabilistic private-key encryption. Zbl 1296.94122
Katz, Jonathan; Yung, Moti
10
2000
Reliable broadcast in radio networks, the bounded collision case. Zbl 1314.68047
Koo, Chiu-Yuen; Bhandari, Vartika; Katz, Jonathan; Vaidya, Nitin H.
10
2006
Multi-client verifiable computation with stronger security guarantees. Zbl 1379.94039
Gordon, S. Dov; Katz, Jonathan; Liu, Feng-Hao; Shi, Elaine; Zhou, Hong-Sheng
10
2015
Adaptively secure broadcast, revisited. Zbl 1321.94060
Garay, Juan A.; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng
10
2011
Verifiable oblivious storage. Zbl 1335.94027
Apon, Daniel; Katz, Jonathan; Shi, Elaine; Thiruvengadam, Aishwarya
10
2014
One-round protocols for two-party authenticated key exchange. Zbl 1103.68520
Jeong, Ik Rae; Katz, Jonathan; Lee, Dong Hoon
9
2004
10-round Feistel is indifferentiable from an ideal cipher. Zbl 1351.94039
Dachman-Soled, Dana; Katz, Jonathan; Thiruvengadam, Aishwarya
9
2016
Improving the round complexity of VSS in point-to-point networks. Zbl 1155.68319
Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit
9
2008
Universally composable relaxed password authenticated key exchange. Zbl 1503.94048
Abdalla, Michel; Barbosa, Manuel; Bradley, Tatiana; Jarecki, Stanisław; Katz, Jonathan; Xu, Jiayu
9
2020
Simple and efficient two-server ORAM. Zbl 1447.94040
Gordon, S. Dov; Katz, Jonathan; Wang, Xiao
9
2018
A generic construction for intrusion-resilient public-key encryption. Zbl 1196.94048
Dodis, Yevgeniy; Franklin, Matt; Katz, Jonathan; Miyaji, Atsuko; Yung, Moti
8
2004
Round-efficient secure computation in point-to-point networks. Zbl 1141.94361
Katz, Jonathan; Koo, Chiu-Yuen
8
2007
Asynchronous Byzantine agreement with subquadratic communication. Zbl 07437000
Blum, Erica; Katz, Jonathan; Liu-Zhang, Chen-Da; Loss, Julian
8
2020
Lower bounds on the efficiency of encryption and digital signature schemes. Zbl 1192.94095
Gennaro, Rosario; Gertner, Yael; Katz, Jonathan
8
2003
On achieving the “best of both worlds” in secure multiparty computation. Zbl 1215.68035
Ishai, Yuval; Katz, Jonathan; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez
7
2011
Incremental unforgeable encryption. Zbl 1073.68622
Buonanno, Enrico; Katz, Jonathan; Yung, Moti
7
2002
How fair is your protocol? A utility-based approach to protocol optimality. Zbl 1333.94035
Garay, Juan; Katz, Jonathan; Tackmann, Björn; Zikas, Vassilis
7
2015
Advances in cryptology – CRYPTO 2017. 37th annual international cryptology conference, Santa Barbara, CA, USA, August 20–24, 2017. Proceedings. Part II. Zbl 1369.94004
7
2017
Threshold cryptosystems based on factoring. Zbl 1065.94552
Katz, Jonathan; Yung, Moti
7
2002
Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
7
2009
Covert security with public verifiability: faster, leaner, and simpler. Zbl 1509.94096
Hong, Cheng; Katz, Jonathan; Kolesnikov, Vladimir; Lu, Wen-jie; Wang, Xiao
7
2019
Feasibility and infeasibility of adaptively secure fully homomorphic encryption. Zbl 1314.94077
Katz, Jonathan; Thiruvengadam, Aishwarya; Zhou, Hong-Sheng
7
2013
(Efficient) universally composable oblivious transfer using a minimal number of stateless tokens. Zbl 1326.94081
Choi, Seung Geol; Katz, Jonathan; Schröder, Dominique; Yerukhimovich, Arkady; Zhou, Hong-Sheng
7
2014
Which languages have 4-round zero-knowledge proofs? Zbl 1162.94372
Katz, Jonathan
6
2008
Aggregate message authentication codes. Zbl 1153.94398
Katz, Jonathan; Lindell, Andrew Y.
6
2008
Reducing complexity assumptions for statistically-hiding commitment. Zbl 1137.94345
Haitner, Iftach; Horvitz, Omer; Katz, Jonathan; Koo, Chiu-Yuen; Morselli, Ruggero; Shaltiel, Ronen
6
2005
Constant-round private function evaluation with linear complexity. Zbl 1227.94050
Katz, Jonathan; Malka, Lior
6
2011
Secure multi-party computation of Boolean circuits with applications to privacy in on-line marketplaces. Zbl 1292.94047
Choi, Seung Geol; Hwang, Kyung-Wook; Katz, Jonathan; Malkin, Tal; Rubenstein, Dan
6
2012
State machine replication under changing network conditions. Zbl 1524.68010
Alexandru, Andreea B.; Blum, Erica; Katz, Jonathan; Loss, Julian
3
2023
An analysis of the algebraic group model. Zbl 1519.94201
Zhang, Cong; Zhou, Hong-Sheng; Katz, Jonathan
1
2023
Post-quantum security of the Even-Mansour cipher. Zbl 1502.81020
Alagic, Gorjan; Bai, Chen; Katz, Jonathan; Majenz, Christian
3
2022
Spreading the privacy blanket: differentially oblivious shuffling for differential privacy. Zbl 1509.68064
Gordon, Dov; Katz, Jonathan; Liang, Mingyu; Xu, Jiayu
2
2022
Boosting the security of blind signature schemes. Zbl 1514.94153
Katz, Jonathan; Loss, Julian; Rosenberg, Michael
5
2021
Introduction to modern cryptography. 3rd edition. Zbl 1479.94002
Katz, Jonathan; Lindell, Yehuda
3
2021
Algebraic adversaries in the universal composability framework. Zbl 1514.94026
Abdalla, Michel; Barbosa, Manuel; Katz, Jonathan; Loss, Julian; Xu, Jiayu
3
2021
Tardigrade: an atomic broadcast protocol for arbitrary network conditions. Zbl 1514.94047
Blum, Erica; Katz, Jonathan; Loss, Julian
2
2021
On the security of time-lock puzzles and timed commitments. Zbl 1485.94098
Katz, Jonathan; Loss, Julian; Xu, Jiayu
16
2020
Universally composable relaxed password authenticated key exchange. Zbl 1503.94048
Abdalla, Michel; Barbosa, Manuel; Bradley, Tatiana; Jarecki, Stanisław; Katz, Jonathan; Xu, Jiayu
9
2020
Asynchronous Byzantine agreement with subquadratic communication. Zbl 07437000
Blum, Erica; Katz, Jonathan; Liu-Zhang, Chen-Da; Loss, Julian
8
2020
Efficient 3-party distributed ORAM. Zbl 1506.94028
Bunn, Paul; Katz, Jonathan; Kushilevitz, Eyal; Ostrovsky, Rafail
6
2020
Better concrete security for half-gates garbling (in the multi-instance setting). Zbl 07614588
Guo, Chun; Katz, Jonathan; Wang, Xiao; Weng, Chenkai; Yu, Yu
3
2020
Covert security with public verifiability: faster, leaner, and simpler. Zbl 1509.94096
Hong, Cheng; Katz, Jonathan; Kolesnikov, Vladimir; Lu, Wen-jie; Wang, Xiao
7
2019
Synchronous consensus with optimal asynchronous fallback guarantees. Zbl 1455.94129
Blum, Erica; Katz, Jonathan; Loss, Julian
6
2019
Constant-round group key exchange from the ring-LWE assumption. Zbl 1509.94056
Apon, Daniel; Dachman-Soled, Dana; Gong, Huijing; Katz, Jonathan
3
2019
Integral Gassman equivalence of algebraic and hyperbolic manifolds. Zbl 1439.58018
Arapura, D.; Katz, J.; McReynolds, D. B.; Solapurkar, P.
2
2019
Provable security of (tweakable) block ciphers based on substitution-permutation networks. Zbl 1444.94055
Cogliati, Benoît; Dodis, Yevgeniy; Katz, Jonathan; Lee, Jooyoung; Steinberger, John; Thiruvengadam, Aishwarya; Zhang, Zhe
12
2018
Optimizing authenticated garbling for faster secure two-party computation. Zbl 1457.94147
Katz, Jonathan; Ranellucci, Samuel; Rosulek, Mike; Wang, Xiao
11
2018
Simple and efficient two-server ORAM. Zbl 1447.94040
Gordon, S. Dov; Katz, Jonathan; Wang, Xiao
9
2018
More is less: perfectly secure oblivious algorithms in the multi-server setting. Zbl 1447.94025
Chan, T.-H. Hubert; Katz, Jonathan; Nayak, Kartik; Polychroniadou, Antigoni; Shi, Elaine
5
2018
Fixing cracks in the concrete: random oracles with auxiliary input, revisited. Zbl 1415.94424
Dodis, Yevgeniy; Guo, Siyao; Katz, Jonathan
24
2017
Advances in cryptology – CRYPTO 2017. 37th annual international cryptology conference, Santa Barbara, CA, USA, August 20–24, 2017. Proceedings. Part II. Zbl 1369.94004
7
2017
Faster secure two-party computation in the single-execution setting. Zbl 1415.94465
Wang, Xiao; Malozemoff, Alex J.; Katz, Jonathan
5
2017
Advances in cryptology – CRYPTO 2017. 37th annual international cryptology conference, Santa Barbara, CA, USA, August 20–24, 2017. Proceedings. Part I. Zbl 1369.94002
3
2017
Efficient, reusable fuzzy extractors from LWE. Zbl 1492.94056
Apon, Daniel; Cho, Chongwon; Eldefrawy, Karim; Katz, Jonathan
3
2017
10-round Feistel is indifferentiable from an ideal cipher. Zbl 1351.94039
Dachman-Soled, Dana; Katz, Jonathan; Thiruvengadam, Aishwarya
9
2016
Advances in cryptology – CRYPTO 2016. 36th annual international cryptology conference, Santa Barbara, CA, USA, August 14–18, 2016. Proceedings. Part I. Zbl 1344.94001
5
2016
Selective-opening security in the presence of randomness failures. Zbl 1407.94120
Hoang, Viet Tung; Katz, Jonathan; O’Neill, Adam; Zaheri, Mohammad
4
2016
Analysis of a proposed hash-based signature standard. Zbl 1398.94126
Katz, Jonathan
4
2016
A unified approach to idealized model separations via indistinguishability obfuscation. Zbl 1482.94050
Green, Matthew D.; Katz, Jonathan; Malozemoff, Alex J.; Zhou, Hong-Sheng
3
2016
Advances in cryptology – CRYPTO 2016. 36th annual international cryptology conference, Santa Barbara, CA, USA, August 14–18, 2016. Proceedings. Part II. Zbl 1344.94002
2
2016
Advances in cryptology – CRYPTO 2016. 36th annual international cryptology conference, Santa Barbara, CA, USA, August 14–18, 2016. Proceedings. Part III. Zbl 1344.94003
1
2016
Introduction to modern cryptography. 2nd ed. Zbl 1323.94001
Katz, Jonathan; Lindell, Yehuda
31
2015
Adaptively secure, universally composable, multiparty computation in constant rounds. Zbl 1382.94086
Dachman-Soled, Dana; Katz, Jonathan; Rao, Vanishree
20
2015
Multi-client verifiable computation with stronger security guarantees. Zbl 1379.94039
Gordon, S. Dov; Katz, Jonathan; Liu, Feng-Hao; Shi, Elaine; Zhou, Hong-Sheng
10
2015
How fair is your protocol? A utility-based approach to protocol optimality. Zbl 1333.94035
Garay, Juan; Katz, Jonathan; Tackmann, Björn; Zikas, Vassilis
7
2015
Public-key cryptography – PKC 2015. 18th IACR international conference on practice and theory in public-key cryptography, Gaithersburg, MD, USA, March 30 – April 1, 2015. Proceedings. Zbl 1318.94002
1
2015
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
85
2014
Amortizing garbled circuits. Zbl 1335.94052
Huang, Yan; Katz, Jonathan; Kolesnikov, Vladimir; Kumaresan, Ranjit; Malozemoff, Alex J.
16
2014
Efficient three-party computation from cut-and-choose. Zbl 1335.94039
Choi, Seung Geol; Katz, Jonathan; Malozemoff, Alex J.; Zikas, Vassilis
10
2014
Verifiable oblivious storage. Zbl 1335.94027
Apon, Daniel; Katz, Jonathan; Shi, Elaine; Thiruvengadam, Aishwarya
10
2014
(Efficient) universally composable oblivious transfer using a minimal number of stateless tokens. Zbl 1326.94081
Choi, Seung Geol; Katz, Jonathan; Schröder, Dominique; Yerukhimovich, Arkady; Zhou, Hong-Sheng
7
2014
Authenticated data structures, generically. Zbl 1284.68215
Miller, Andrew; Hicks, Michael; Katz, Jonathan; Shi, Elaine
4
2014
Feasibility and infeasibility of secure computation with malicious PUFs. Zbl 1335.94043
Dachman-Soled, Dana; Fleischhacker, Nils; Katz, Jonathan; Lysyanskaya, Anna; Schröder, Dominique
3
2014
Authenticated broadcast with a partially compromised public-key infrastructure. Zbl 1283.94092
Gordon, S. Dov; Katz, Jonathan; Kumaresan, Ranjit; Yerukhimovich, Arkady
2
2014
Distributing the setup in universally composable multi-party computation. Zbl 1321.68049
Katz, Jonathan; Kiayias, Aggelos; Zhou, Hong-Sheng; Zikas, Vassilis
1
2014
Universally composable synchronous computation. Zbl 1316.68051
Katz, Jonathan; Maurer, Ueli; Tackmann, Björn; Zikas, Vassilis
41
2013
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1279.94091
Katz, Jonathan; Sahai, Amit; Waters, Brent
23
2013
Efficient secure two-party computation using symmetric cut-and-choose. Zbl 1316.94078
Huang, Yan; Katz, Jonathan; Evans, David
15
2013
Multi-client non-interactive verifiable computation. Zbl 1316.68053
Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Cid, Carlos
15
2013
Efficient, adaptively secure, and composable oblivious transfer with a single, global CRS. Zbl 1314.94061
Choi, Seung Geol; Katz, Jonathan; Wee, Hoeteck; Zhou, Hong-Sheng
13
2013
Feasibility and infeasibility of adaptively secure fully homomorphic encryption. Zbl 1314.94077
Katz, Jonathan; Thiruvengadam, Aishwarya; Zhou, Hong-Sheng
7
2013
Feasibility and completeness of cryptographic tasks in the quantum world. Zbl 1315.94070
Fehr, Serge; Katz, Jonathan; Song, Fang; Zhou, Hong-Sheng; Zikas, Vassilis
5
2013
Round-optimal password-based authenticated key exchange. Zbl 1283.94094
Katz, Jonathan; Vaikuntanathan, Vinod
3
2013
Functional encryption from (small) hardware tokens. Zbl 1315.68119
Chung, Kai-Min; Katz, Jonathan; Zhou, Hong-Sheng
2
2013
On the security of the “Free-XOR” technique. Zbl 1303.94075
Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng
21
2012
Partial fairness in secure two-party computation. Zbl 1272.94032
Gordon, S. Dov; Katz, Jonathan
12
2012
Fair computation with rational players. Zbl 1290.94150
Groce, Adam; Katz, Jonathan
12
2012
Secure multi-party computation of Boolean circuits with applications to privacy in on-line marketplaces. Zbl 1292.94047
Choi, Seung Geol; Hwang, Kyung-Wook; Katz, Jonathan; Malkin, Tal; Rubenstein, Dan
6
2012
Two-server password-only authenticated key exchange. Zbl 1277.94059
Katz, Jonathan; MacKenzie, Philip; Taban, Gelareh; Gligor, Virgil
5
2012
Which languages have 4-round zero-knowledge proofs? Zbl 1276.94016
Katz, Jonathan
5
2012
Robust fuzzy extractors and authenticated key agreement from close secrets. Zbl 1364.94577
Dodis, Yevgeniy; Kanukurthi, Bhavana; Katz, Jonathan; Reyzin, Leonid; Smith, Adam
5
2012
Byzantine agreement with a rational adversary. Zbl 1367.68019
Groce, Adam; Katz, Jonathan; Thiruvengadam, Aishwarya; Zikas, Vassilis
4
2012
Collusion-preserving computation. Zbl 1294.94090
Alwen, Joël; Katz, Jonathan; Maurer, Ueli; Zikas, Vassilis
2
2012
Constant-round multi-party private set union using reversed Laurent series. Zbl 1300.94092
Seo, Jae Hong; Cheon, Jung Hee; Katz, Jonathan
1
2012
Round-optimal password-based authenticated key exchange. Zbl 1295.94089
Katz, Jonathan; Vaikuntanathan, Vinod
27
2011
Limits on the power of zero-knowledge proofs in cryptographic constructions. Zbl 1290.94049
Brakerski, Zvika; Katz, Jonathan; Segev, Gil; Yerukhimovich, Arkady
16
2011
Complete fairness in secure two-party computation. Zbl 1281.94081
Gordon, S. Dov; Hazay, Carmit; Katz, Jonathan; Lindell, Yehuda
11
2011
Adaptively secure broadcast, revisited. Zbl 1321.94060
Garay, Juan A.; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng
10
2011
On achieving the “best of both worlds” in secure multiparty computation. Zbl 1215.68035
Ishai, Yuval; Katz, Jonathan; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez
7
2011
Constant-round private function evaluation with linear complexity. Zbl 1227.94050
Katz, Jonathan; Malka, Lior
6
2011
Limits of computational differential privacy in the client/server setting. Zbl 1295.94077
Groce, Adam; Katz, Jonathan; Yerukhimovich, Arkady
3
2011
Impossibility of blind signatures from one-way permutations. Zbl 1290.94152
Katz, Jonathan; Schröder, Dominique; Yerukhimovich, Arkady
3
2011
A group signature scheme from lattice assumptions. Zbl 1253.94071
Gordon, S. Dov; Katz, Jonathan; Vaikuntanathan, Vinod
43
2010
Secure network coding over the integers. Zbl 1279.94075
Gennaro, Rosario; Katz, Jonathan; Krawczyk, Hugo; Rabin, Tal
21
2010
Partial fairness in secure two-party computation. Zbl 1279.94078
Gordon, S. Dov; Katz, Jonathan
16
2010
Parallel and concurrent security of the HB and \(HB^{+}\) protocols. Zbl 1201.94090
Katz, Jonathan; Shin, Ji Sun; Smith, Adam
12
2010
Efficient rational secret sharing in standard communication networks. Zbl 1274.94137
Fuchsbauer, Georg; Katz, Jonathan; Naccache, David
10
2010
Digital signatures. Zbl 1202.94002
Katz, Jonathan
10
2010
Signature schemes with bounded leakage resilience. Zbl 1267.94072
Katz, Jonathan; Vaikuntanathan, Vinod
61
2009
Signing a linear subspace: Signature schemes for network coding. Zbl 1227.68024
Boneh, Dan; Freeman, David; Katz, Jonathan; Waters, Brent
38
2009
Ring signatures: Stronger definitions, and constructions without random oracles. Zbl 1163.94431
Bender, Adam; Katz, Jonathan; Morselli, Ruggero
25
2009
Smooth projective hashing and password-based authenticated key exchange from lattices. Zbl 1267.94122
Katz, Jonathan; Vaikuntanathan, Vinod
23
2009
Proofs of storage from homomorphic identification protocols. Zbl 1267.94033
Ateniese, Giuseppe; Kamara, Seny; Katz, Jonathan
13
2009
Complete fairness in multi-party computation without an honest majority. Zbl 1213.94104
Gordon, S. Dov; Katz, Jonathan
13
2009
Composability and on-line deniability of authentication. Zbl 1213.94155
Dodis, Yevgeniy; Katz, Jonathan; Smith, Adam; Walfish, Shabsi
11
2009
On expected constant-round protocols for Byzantine agreement. Zbl 1162.68431
Katz, Jonathan; Koo, Chiu-Yuen
11
2009
Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
7
2009
Collusion-free multiparty computation in the mediated model. Zbl 1252.94042
Alwen, Joël; Katz, Jonathan; Lindell, Yehuda; Persiano, Giuseppe; Shelat, Abhi; Visconti, Ivan
5
2009
Improving the round complexity of VSS in point-to-point networks. Zbl 1184.68237
Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit
4
2009
On black-box constructions of predicate encryption from trapdoor permutations. Zbl 1267.94073
Katz, Jonathan; Yerukhimovich, Arkady
3
2009
Reducing complexity assumptions for statistically-hiding commitment. Zbl 1173.94006
Haitner, Iftach; Horvitz, Omer; Katz, Jonathan; Koo, Chiu-Yuen; Morselli, Ruggero; Shaltiel, Ronen
3
2009
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1149.94323
Katz, Jonathan; Sahai, Amit; Waters, Brent
153
2008
Introduction to modern cryptography. Zbl 1143.94001
Katz, Jonathan; Lindell, Yehuda
67
2008
Complete fairness in secure two-party computation. Zbl 1231.94062
Gordon, S. Dov; Carmit, Hazay; Katz, Jonathan; Lindell, Yehuda
26
2008
Bridging game theory and cryptography: Recent results and future directions. Zbl 1162.94373
Katz, Jonathan
19
2008
Improving the round complexity of VSS in point-to-point networks. Zbl 1155.68319
Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit
9
2008
Which languages have 4-round zero-knowledge proofs? Zbl 1162.94372
Katz, Jonathan
6
2008
Aggregate message authentication codes. Zbl 1153.94398
Katz, Jonathan; Lindell, Andrew Y.
6
2008
...and 56 more Documents
all top 5

Cited by 2,253 Authors

34 Susilo, Willy
29 Libert, Benoît
28 Katz, Jonathan N.
27 Hazay, Carmit
26 Ostrovsky, Rafail
25 Mu, Yi
24 Ishai, Yuval
22 Sahai, Amit
22 Segev, Gil
22 Wang, Huaxiong
22 Waters, Brent
20 Abdalla, Michel
20 Hanaoka, Goichiro
20 Kiltz, Eike
20 Komargodski, Ilan
19 Gu, Dawu
19 Venkitasubramaniam, Muthuramakrishnan
19 Wee, Hoeteck
18 Cohen, Ran
18 Hofheinz, Dennis
17 Goyal, Vipul
17 Loss, Julian
16 Catalano, Dario
16 Emura, Keita
16 Lindell, Yehuda
16 Ling, San
16 Shi, Elaine
16 Venturi, Daniele
16 Wichs, Daniel
16 Yang, Guomin
15 Bellare, Mihir
15 Canetti, Ran
15 Guo, Fuchun
15 Khurana, Dakshita
15 Nielsen, Jesper Buus
15 Tanaka, Keisuke
15 Yung, Moti
14 Asharov, Gilad
14 Dodis, Yevgeniy
14 Lee, Donghoon
14 Lee, Kwangsu
14 Liu, Shengli
14 Pointcheval, David
14 Tessaro, Stefano
14 Vaikuntanathan, Vinod
14 Yamada, Shota
14 Zikas, Vassilis
13 Matsuda, Takahiro
13 Nguyen, Khoa
13 Nishimaki, Ryo
13 Pass, Rafael
13 Patra, Arpita
12 Agrawal, Shweta
12 Cao, Zhenfu
12 Dachman-Soled, Dana
12 Garay, Juan A.
12 Haitner, Iftach
12 Zhou, Hong-Sheng
11 Blazy, Olivier
11 Fiore, Dario
11 Guo, Chun
11 Kolesnikov, Vladimir
11 Malavolta, Giulio
11 Maurer, Ueli M.
11 Omri, Eran
11 Park, Jonghwan
11 Slamanig, Daniel
11 Weng, Jian
11 Zhang, Jiang
10 Chen, Yu
10 Chevalier, Céline
10 Chow, Sherman S. M.
10 Faust, Sebastian
10 Jain, Abhishek
10 Katsumata, Shuichi
10 Kushilevitz, Eyal
10 Lai, Junzuo
10 Seo, Jae Hong
10 Tomida, Junichi
9 Abe, Masayuki
9 Ananth, Prabhanjan Vijendra
9 Au, Man Ho
9 Chen, Rongmao
9 Ciampi, Michele
9 Dutta, Ratna
9 Gay, Romain
9 Halevi, Shai
9 Han, Shuai
9 Kiayias, Aggelos
9 Lin, Huijia
9 Liu-Zhang, Chen-Da
9 Pietrzak, Krzysztof
9 Shikata, Junji
9 Yu, Yu
9 Zhang, Fangguo
9 Zhang, Zhenfeng
8 Attrapadung, Nuttapong
8 Benhamouda, Fabrice
8 Boyen, Xavier
8 Boyle, Elette
...and 2,153 more Authors
all top 5

Cited in 84 Serials

174 Journal of Cryptology
81 Theoretical Computer Science
81 Designs, Codes and Cryptography
75 Information Sciences
18 SIAM Journal on Computing
15 Information Processing Letters
13 Journal of Computer and System Sciences
12 Distributed Computing
12 Journal of Mathematical Cryptology
11 Information and Computation
11 Soft Computing
10 Quantum Information Processing
9 Advances in Mathematics of Communications
9 Science China. Information Sciences
7 Journal of Discrete Mathematical Sciences & Cryptography
6 Algorithmica
6 International Journal of Foundations of Computer Science
6 Mathematical Problems in Engineering
6 Journal of Shanghai Jiaotong University (Science)
5 Applicable Algebra in Engineering, Communication and Computing
5 Computational Complexity
5 Cryptography and Communications
3 Computers & Mathematics with Applications
3 Social Choice and Welfare
3 Random Structures & Algorithms
3 Games and Economic Behavior
3 Journal of the ACM
3 Wuhan University Journal of Natural Sciences (WUJNS)
3 Informatica (Vilnius)
3 Journal of Applied Mathematics
3 Science in China. Series F
3 Frontiers of Computer Science
3 Prikladnaya Diskretnaya Matematika
3 Matematicheskie Voprosy Kriptografii
2 Acta Informatica
2 Artificial Intelligence
2 Discrete Applied Mathematics
2 IEEE Transactions on Information Theory
2 International Journal of Theoretical Physics
2 Computing
2 Advances in Applied Mathematics
2 Mathematical and Computer Modelling
2 International Journal of Computer Mathematics
2 Theory of Computing Systems
2 Nonlinear Dynamics
2 International Journal of Applied Mathematics and Computer Science
2 Mathematical Biosciences and Engineering
2 Forum of Mathematics, Sigma
1 Chaos, Solitons and Fractals
1 International Journal of Game Theory
1 International Statistical Review
1 Journal of Mathematical Economics
1 Synthese
1 Systems & Control Letters
1 Mathematical Social Sciences
1 Journal of Symbolic Computation
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 Journal of Automated Reasoning
1 COMPEL
1 Journal of Parallel and Distributed Computing
1 Machine Learning
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Cybernetics and Systems Analysis
1 Formal Methods in System Design
1 Finite Fields and their Applications
1 Monte Carlo Methods and Applications
1 Annals of Mathematics and Artificial Intelligence
1 Interdisciplinary Information Sciences (IIS)
1 Electronic Commerce Research
1 Journal of Applied Mathematics and Computing
1 Journal of Discrete Algorithms
1 International Journal of Quantum Information
1 Journal of Zhejiang University. Science A
1 Journal of the Korean Statistical Society
1 Online Journal of Analytic Combinatorics
1 Logical Methods in Computer Science
1 Statistics Surveys
1 Science China. Mathematics
1 RAIRO. Theoretical Informatics and Applications
1 Symmetry
1 International Journal of Group Theory
1 ACM Transactions on Computation Theory

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.