×
Compute Distance To:
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

11 single-authored
15 Yung, Moti
12 Zhou, Hong-Sheng
11 Dodis, Yevgeniy
11 Gordon, S. Dov
11 Lindell, Yehuda
9 Koo, Chiu-Yuen
9 Ostrovsky, Rafail
7 Choi, Seung Geol
7 Kumaresan, Ranjit
7 Yerukhimovich, Arkady
7 Zikas, Vassilis
6 Canetti, Ran
6 Halevi, Shai
6 Thiruvengadam, Aishwarya
5 Dachman-Soled, Dana
5 Horvitz, Omer
5 Malozemoff, Alex J.
5 Schröder, Dominique
5 Shi, Elaine
5 Vaikuntanathan, Vinod
4 Morselli, Ruggero
4 Wang, Xiao
3 Apon, Daniel
3 Boneh, Dan
3 Gennaro, Rosario
3 Groce, Adam
3 Loss, Julian
3 Robshaw, Matthew J. B.
3 Sahai, Amit
3 Shacham, Hovav
3 Waters, Brent
2 Alwen, Joël
2 Bender, Adam
2 Blum, Erica
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 Kamara, Seny
2 Kolesnikov, Vladimir
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 Altman, Eitan
1 Arapura, Donu
1 Ateniese, Giuseppe
1 Baras, John S.
1 Bhandari, Vartika
1 Boyen, Xavier
1 Brakerski, Zvika
1 Buonanno, Enrico
1 Carmit, Hazay
1 Chan, T.-H. Hubert
1 Cheon, Jung Hee
1 Chung, Kai-Min
1 Cid, Carlos Frederico
1 Cogliati, Benoît
1 Di Crescenzo, Giovanni
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 Green, Matthew D.
1 Guo, Siyao
1 Hoang, Viet Tung
1 Hong, Cheng
1 Hwang, Kyung-Wook
1 Ishai, Yuval
1 Jain, Abhishek
1 Jallad, Kahil
1 Jarecki, Stanisław
1 Jeong, Ik Rae
1 Kanukurthi, Bhavana
1 Kiayias, Aggelos
1 Krawczyk, Hugo
1 Kushilevitz, Eyal
1 Lee, Jooyoung
1 Lindell, Andrew Y.
1 Liu-Zhang, Chen-Da
1 Lu, Wenjie
1 Lucks, Stefan
1 MacKenzie, Phil
...and 33 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

139 Publications have been cited 1,535 times in 1,038 Documents Cited by Year
Chosen-ciphertext security from identity-based encryption. Zbl 1122.94358
Canetti, Ran; Halevi, Shai; Katz, Jonathan
103
2004
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1149.94323
Katz, Jonathan; Sahai, Amit; Waters, Brent
91
2008
A forward-secure public-key encryption scheme. Zbl 1037.68532
Canetti, Ran; Halevi, Shai; Katz, Jonathan
67
2003
Chosen-ciphertext security from identity-based encryption. Zbl 1138.94010
Boneh, Dan; Canetti, Ran; Halevi, Shai; Katz, Jonathan
52
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
49
2014
Signature schemes with bounded leakage resilience. Zbl 1267.94072
Katz, Jonathan; Vaikuntanathan, Vinod
48
2009
On the efficiency of local decoding procedures for error-correcting codes. Zbl 1296.94171
Katz, Jonathan; Trevisan, Luca
46
2000
Introduction to modern cryptography. Zbl 1143.94001
Katz, Jonathan; Lindell, Yehuda
35
2008
Key-insulated public key cryptosystems. Zbl 1055.94012
Dodis, Yevgeniy; Katz, Jonathan; Xu, Shouhuai; Yung, Moti
29
2002
Ring signatures: stronger definitions, and constructions without random oracles. Zbl 1112.94005
Bender, Adam; Katz, Jonathan; Morselli, Ruggero
29
2006
Round-optimal secure two-party computation. Zbl 1104.94027
Katz, Jonathan; Ostrovsky, Rafail
28
2004
Signing a linear subspace: Signature schemes for network coding. Zbl 1227.68024
Boneh, Dan; Freeman, David; Katz, Jonathan; Waters, Brent
27
2009
A group signature scheme from lattice assumptions. Zbl 1253.94071
Gordon, S. Dov; Katz, Jonathan; Vaikuntanathan, Vinod
26
2010
Improved efficiency for CCA-secure cryptosystems built using identity-based encryption. Zbl 1079.94535
Boneh, Dan; Katz, Jonathan
26
2005
Scalable protocols for authenticated group key exchange. Zbl 1122.94426
Katz, Jonathan; Yung, Moti
25
2003
Introduction to modern cryptography. 2nd ed. Zbl 1323.94001
Katz, Jonathan; Lindell, Yehuda
24
2015
Strong key-insulated signature schemes. Zbl 1033.94555
Dodis, Yevgeniy; Katz, Jonathan; Xu, Shouhuai; Yung, Moti
23
2002
Universally composable multi-party computation using tamper-proof hardware. Zbl 1141.94360
Katz, Jonathan
21
2007
Efficient password-authenticated key exchange using human-memorable passwords. Zbl 1010.94555
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
20
2001
Bounds on the efficiency of generic cryptographic constructions. Zbl 1087.94019
Gennaro, Rosario; Gertner, Yael; Katz, Jonathan; Trevisan, Luca
20
2005
Universally composable password-based key exchange. Zbl 1137.94367
Canetti, Ran; Halevi, Shai; Katz, Jonathan; Lindell, Yehuda; MacKenzie, Phil
19
2005
Efficient signature schemes with tight reductions to the Diffie-Hellman problems. Zbl 1132.68027
Goh, Eu-Jin; Jarecki, Stanislaw; Katz, Jonathan; Wang, Nan
18
2007
Universally composable synchronous computation. Zbl 1316.68051
Katz, Jonathan; Maurer, Ueli; Tackmann, Björn; Zikas, Vassilis
17
2013
Chosen-ciphertext security of multiple encryption. Zbl 1079.94545
Dodis, Yevgeniy; Katz, Jonathan
16
2005
Adaptively secure, universally composable, multiparty computation in constant rounds. Zbl 1382.94086
Dachman-Soled, Dana; Katz, Jonathan; Rao, Vanishree
16
2015
Round-optimal password-based authenticated key exchange. Zbl 1295.94089
Katz, Jonathan; Vaikuntanathan, Vinod
16
2011
Complete fairness in secure two-party computation. Zbl 1231.94062
Gordon, S. Dov; Carmit, Hazay; Katz, Jonathan; Lindell, Yehuda
16
2008
Ring signatures: Stronger definitions, and constructions without random oracles. Zbl 1163.94431
Bender, Adam; Katz, Jonathan; Morselli, Ruggero
15
2009
A forward-secure public-key encryption scheme. Zbl 1121.68044
Canetti, Ran; Halevi, Shai; Katz, Jonathan
14
2007
Robust fuzzy extractors and authenticated key agreement from close secrets. Zbl 1161.94440
Dodis, Yevgeniy; Katz, Jonathan; Reyzin, Leonid; Smith, Adam
14
2006
Parallel and concurrent security of the HB and HB\({}^{+}\) protocols. Zbl 1140.94352
Katz, Jonathan; Shin, Ji Sun
14
2006
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1279.94091
Katz, Jonathan; Sahai, Amit; Waters, Brent
14
2013
Amortizing garbled circuits. Zbl 1335.94052
Huang, Yan; Katz, Jonathan; Kolesnikov, Vladimir; Kumaresan, Ranjit; Malozemoff, Alex J.
13
2014
Adaptively-secure, non-interactive public-key encryption. Zbl 1079.94537
Canetti, Ran; Halevi, Shai; Katz, Jonathan
13
2005
Efficient and non-interactive non-malleable commitment. Zbl 0981.94035
Di Crescenzo, Giovanni; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
13
2001
Bridging game theory and cryptography: Recent results and future directions. Zbl 1162.94373
Katz, Jonathan
13
2008
Secure remote authentication using biometric data. Zbl 1137.94365
Boyen, Xavier; Dodis, Yevgeniy; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
13
2005
Secure network coding over the integers. Zbl 1279.94075
Gennaro, Rosario; Katz, Jonathan; Krawczyk, Hugo; Rabin, Tal
13
2010
Rational secret sharing, revisited. Zbl 1152.94450
Gordon, S. Dov; Katz, Jonathan
13
2006
Proofs of storage from homomorphic identification protocols. Zbl 1267.94033
Ateniese, Giuseppe; Kamara, Seny; Katz, Jonathan
12
2009
Smooth projective hashing and password-based authenticated key exchange from lattices. Zbl 1267.94122
Katz, Jonathan; Vaikuntanathan, Vinod
12
2009
Unforgeable encryption and chosen ciphertext secure modes of operation. Zbl 0994.68629
Katz, Jonathan; Yung, Moti
11
2001
Efficient secure two-party computation using symmetric cut-and-choose. Zbl 1316.94078
Huang, Yan; Katz, Jonathan; Evans, David
11
2013
On expected constant-round protocols for Byzantine agreement. Zbl 1161.68322
Katz, Jonathan; Koo, Chiu-Yuen
11
2006
Limits on the power of zero-knowledge proofs in cryptographic constructions. Zbl 1290.94049
Brakerski, Zvika; Katz, Jonathan; Segev, Gil; Yerukhimovich, Arkady
11
2011
Round efficiency of multi-party computation with a dishonest majority. Zbl 1038.94539
Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam
10
2003
Intrusion-resilient public-key encryption. Zbl 1039.94515
Dodis, Yevgeniy; Franklin, Matt; Katz, Jonathan; Miyaji, Atsuko; Yung, Moti
10
2003
The mathematics and statistics of voting power. Zbl 1062.91019
Gelman, Andrew; Katz, Jonathan N.; Tuerlinckx, Francis
10
2002
Multi-client non-interactive verifiable computation. Zbl 1316.68053
Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Cid, Carlos
10
2013
Efficient three-party computation from cut-and-choose. Zbl 1335.94039
Choi, Seung Geol; Katz, Jonathan; Malozemoff, Alex J.; Zikas, Vassilis
9
2014
On the security of the “Free-XOR” technique. Zbl 1303.94075
Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng
9
2012
Scalable protocols for authenticated group key exchange. Zbl 1115.68076
Katz, Jonathan; Yung, Moti
9
2007
Partial fairness in secure two-party computation. Zbl 1279.94078
Gordon, S. Dov; Katz, Jonathan
9
2010
Characterization of security notions for probabilistic private-key encryption. Zbl 1096.94030
Katz, Jonathan; Yung, Moti
9
2006
On achieving the “best of both worlds” in secure multiparty computation. Zbl 1232.68045
Katz, Jonathan
9
2007
Complete characterization of security notions for probabilistic private-key encryption. Zbl 1296.94122
Katz, Jonathan; Yung, Moti
8
2000
Efficient and non-malleable proofs of plaintext knowledge and applications. Zbl 1038.94538
Katz, Jonathan
8
2003
Partial fairness in secure two-party computation. Zbl 1272.94032
Gordon, S. Dov; Katz, Jonathan
8
2012
Fair computation with rational players. Zbl 1290.94150
Groce, Adam; Katz, Jonathan
8
2012
Complete fairness in multi-party computation without an honest majority. Zbl 1213.94104
Gordon, S. Dov; Katz, Jonathan
8
2009
Parallel and concurrent security of the HB and \(HB^{+}\) protocols. Zbl 1201.94090
Katz, Jonathan; Shin, Ji Sun; Smith, Adam
8
2010
Digital signatures. Zbl 1202.94002
Katz, Jonathan
7
2010
Verifiable oblivious storage. Zbl 1335.94027
Apon, Daniel; Katz, Jonathan; Shi, Elaine; Thiruvengadam, Aishwarya
7
2014
One-round protocols for two-party authenticated key exchange. Zbl 1103.68520
Jeong, Ik Rae; Katz, Jonathan; Lee, Dong Hoon
7
2004
Efficient rational secret sharing in standard communication networks. Zbl 1274.94137
Fuchsbauer, Georg; Katz, Jonathan; Naccache, David
7
2010
Round-efficient secure computation in point-to-point networks. Zbl 1141.94361
Katz, Jonathan; Koo, Chiu-Yuen
7
2007
Concurrently-secure blind signatures without random oracles or setup assumptions. Zbl 1129.94044
Hazay, Carmit; Katz, Jonathan; Koo, Chiu-Yuen; Lindell, Yehuda
7
2007
Complete fairness in secure two-party computation. Zbl 1281.94081
Gordon, S. Dov; Hazay, Carmit; Katz, Jonathan; Lindell, Yehuda
6
2011
Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
6
2009
Multi-client verifiable computation with stronger security guarantees. Zbl 1379.94039
Gordon, S. Dov; Katz, Jonathan; Liu, Feng-Hao; Shi, Elaine; Zhou, Hong-Sheng
6
2015
Improving the round complexity of VSS in point-to-point networks. Zbl 1155.68319
Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit
6
2008
Universally-composable two-party computation in two rounds. Zbl 1215.94052
Horvitz, Omer; Katz, Jonathan
6
2007
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
6
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
5
2014
Reliable broadcast in radio networks, the bounded collision case. Zbl 1314.68047
Koo, Chiu-Yuen; Bhandari, Vartika; Katz, Jonathan; Vaidya, Nitin H.
5
2006
How to encrypt with a malicious random number generator. Zbl 1154.68397
Kamara, Seny; Katz, Jonathan
5
2008
On expected constant-round protocols for Byzantine agreement. Zbl 1162.68431
Katz, Jonathan; Koo, Chiu-Yuen
5
2009
A generic construction for intrusion-resilient public-key encryption. Zbl 1196.94048
Dodis, Yevgeniy; Franklin, Matt; Katz, Jonathan; Miyaji, Atsuko; Yung, Moti
5
2004
Reducing complexity assumptions for statistically-hiding commitment. Zbl 1137.94345
Haitner, Iftach; Horvitz, Omer; Katz, Jonathan; Koo, Chiu-Yuen; Morselli, Ruggero; Shaltiel, Ronen
5
2005
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
Two-server password-only authenticated key exchange. Zbl 1277.94059
Katz, Jonathan; MacKenzie, Philip; Taban, Gelareh; Gligor, Virgil
5
2012
Simple and efficient two-server ORAM. Zbl 1447.94040
Gordon, S. Dov; Katz, Jonathan; Wang, Xiao
5
2018
Which languages have 4-round zero-knowledge proofs? Zbl 1276.94016
Katz, Jonathan
4
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
4
2012
Incremental unforgeable encryption. Zbl 1073.68622
Buonanno, Enrico; Katz, Jonathan; Yung, Moti
4
2002
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
4
2018
Composability and on-line deniability of authentication. Zbl 1213.94155
Dodis, Yevgeniy; Katz, Jonathan; Smith, Adam; Walfish, Shabsi
4
2009
Feasibility and infeasibility of adaptively secure fully homomorphic encryption. Zbl 1314.94077
Katz, Jonathan; Thiruvengadam, Aishwarya; Zhou, Hong-Sheng
4
2013
Robust fuzzy extractors and authenticated key agreement from close secrets. Zbl 1364.94577
Dodis, Yevgeniy; Kanukurthi, Bhavana; Katz, Jonathan; Reyzin, Leonid; Smith, Adam
4
2012
Advances in cryptology – CRYPTO 2016. 36th annual international cryptology conference, Santa Barbara, CA, USA, August 14–18, 2016. Proceedings. Part I. Zbl 1344.94001
4
2016
How fair is your protocol? A utility-based approach to protocol optimality. Zbl 1333.94035
Garay, Juan; Katz, Jonathan; Tackmann, Björn; Zikas, Vassilis
4
2015
Handling expected polynomial-time strategies in simulation-based security proofs. Zbl 1079.94555
Katz, Jonathan; Lindell, Yehuda
3
2005
Adaptively secure broadcast, revisited. Zbl 1321.94060
Garay, Juan A.; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng
3
2011
Constant-round group key exchange from the Ring-LWE assumption. Zbl 07173864
Apon, Daniel; Dachman-Soled, Dana; Gong, Huijing; Katz, Jonathan
3
2019
Optimizing authenticated garbling for faster secure two-party computation. Zbl 1457.94147
Katz, Jonathan; Ranellucci, Samuel; Rosulek, Mike; Wang, Xiao
3
2018
Constant-round private function evaluation with linear complexity. Zbl 1227.94050
Katz, Jonathan; Malka, Lior
3
2011
Lower bounds on the efficiency of encryption and digital signature schemes. Zbl 1192.94095
Gennaro, Rosario; Gertner, Yael; Katz, Jonathan
3
2003
Improving the round complexity of VSS in point-to-point networks. Zbl 1184.68237
Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit
3
2009
Aggregate message authentication codes. Zbl 1153.94398
Katz, Jonathan; Lindell, Andrew Y.
3
2008
Limits of computational differential privacy in the client/server setting. Zbl 1295.94077
Groce, Adam; Katz, Jonathan; Yerukhimovich, Arkady
3
2011
Asynchronous Byzantine agreement with subquadratic communication. Zbl 07437000
Blum, Erica; Katz, Jonathan; Liu-Zhang, Chen-Da; Loss, Julian
1
2020
On the security of time-lock puzzles and timed commitments. Zbl 07496610
Katz, Jonathan; Loss, Julian; Xu, Jiayu
1
2020
Constant-round group key exchange from the Ring-LWE assumption. Zbl 07173864
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
Covert security with public verifiability: faster, leaner, and simpler. Zbl 07162725
Hong, Cheng; Katz, Jonathan; Kolesnikov, Vladimir; Lu, Wen-jie; Wang, Xiao
1
2019
Simple and efficient two-server ORAM. Zbl 1447.94040
Gordon, S. Dov; Katz, Jonathan; Wang, Xiao
5
2018
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
4
2018
Optimizing authenticated garbling for faster secure two-party computation. Zbl 1457.94147
Katz, Jonathan; Ranellucci, Samuel; Rosulek, Mike; Wang, Xiao
3
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
3
2018
Fixing cracks in the concrete: random oracles with auxiliary input, revisited. Zbl 1415.94424
Dodis, Yevgeniy; Guo, Siyao; Katz, Jonathan
3
2017
Faster secure two-party computation in the single-execution setting. Zbl 1415.94465
Wang, Xiao; Malozemoff, Alex J.; Katz, Jonathan
3
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
3
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
2
2017
Advances in cryptology – CRYPTO 2016. 36th annual international cryptology conference, Santa Barbara, CA, USA, August 14–18, 2016. Proceedings. Part I. Zbl 1344.94001
4
2016
Selective-opening security in the presence of randomness failures. Zbl 1407.94120
Hoang, Viet Tung; Katz, Jonathan; O’Neill, Adam; Zaheri, Mohammad
3
2016
10-round Feistel is indifferentiable from an ideal cipher. Zbl 1351.94039
Dachman-Soled, Dana; Katz, Jonathan; Thiruvengadam, Aishwarya
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
A unified approach to idealized model separations via indistinguishability obfuscation. Zbl 1482.94050
Green, Matthew D.; Katz, Jonathan; Malozemoff, Alex J.; Zhou, Hong-Sheng
2
2016
Introduction to modern cryptography. 2nd ed. Zbl 1323.94001
Katz, Jonathan; Lindell, Yehuda
24
2015
Adaptively secure, universally composable, multiparty computation in constant rounds. Zbl 1382.94086
Dachman-Soled, Dana; Katz, Jonathan; Rao, Vanishree
16
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
6
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
4
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
49
2014
Amortizing garbled circuits. Zbl 1335.94052
Huang, Yan; Katz, Jonathan; Kolesnikov, Vladimir; Kumaresan, Ranjit; Malozemoff, Alex J.
13
2014
Efficient three-party computation from cut-and-choose. Zbl 1335.94039
Choi, Seung Geol; Katz, Jonathan; Malozemoff, Alex J.; Zikas, Vassilis
9
2014
Verifiable oblivious storage. Zbl 1335.94027
Apon, Daniel; Katz, Jonathan; Shi, Elaine; Thiruvengadam, Aishwarya
7
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
5
2014
Authenticated data structures, generically. Zbl 1284.68215
Miller, Andrew; Hicks, Michael; Katz, Jonathan; Shi, Elaine
2
2014
Authenticated broadcast with a partially compromised public-key infrastructure. Zbl 1283.94092
Gordon, S. Dov; Katz, Jonathan; Kumaresan, Ranjit; Yerukhimovich, Arkady
1
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
1
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
17
2013
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1279.94091
Katz, Jonathan; Sahai, Amit; Waters, Brent
14
2013
Efficient secure two-party computation using symmetric cut-and-choose. Zbl 1316.94078
Huang, Yan; Katz, Jonathan; Evans, David
11
2013
Multi-client non-interactive verifiable computation. Zbl 1316.68053
Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Cid, Carlos
10
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
6
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
Feasibility and infeasibility of adaptively secure fully homomorphic encryption. Zbl 1314.94077
Katz, Jonathan; Thiruvengadam, Aishwarya; Zhou, Hong-Sheng
4
2013
Round-optimal password-based authenticated key exchange. Zbl 1283.94094
Katz, Jonathan; Vaikuntanathan, Vinod
2
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
9
2012
Partial fairness in secure two-party computation. Zbl 1272.94032
Gordon, S. Dov; Katz, Jonathan
8
2012
Fair computation with rational players. Zbl 1290.94150
Groce, Adam; Katz, Jonathan
8
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
4
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
4
2012
Robust fuzzy extractors and authenticated key agreement from close secrets. Zbl 1364.94577
Dodis, Yevgeniy; Kanukurthi, Bhavana; Katz, Jonathan; Reyzin, Leonid; Smith, Adam
4
2012
Byzantine agreement with a rational adversary. Zbl 1367.68019
Groce, Adam; Katz, Jonathan; Thiruvengadam, Aishwarya; 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
Collusion-preserving computation. Zbl 1294.94090
Alwen, Joël; Katz, Jonathan; Maurer, Ueli; Zikas, Vassilis
1
2012
Round-optimal password-based authenticated key exchange. Zbl 1295.94089
Katz, Jonathan; Vaikuntanathan, Vinod
16
2011
Limits on the power of zero-knowledge proofs in cryptographic constructions. Zbl 1290.94049
Brakerski, Zvika; Katz, Jonathan; Segev, Gil; Yerukhimovich, Arkady
11
2011
Complete fairness in secure two-party computation. Zbl 1281.94081
Gordon, S. Dov; Hazay, Carmit; Katz, Jonathan; Lindell, Yehuda
6
2011
Adaptively secure broadcast, revisited. Zbl 1321.94060
Garay, Juan A.; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng
3
2011
Constant-round private function evaluation with linear complexity. Zbl 1227.94050
Katz, Jonathan; Malka, Lior
3
2011
Limits of computational differential privacy in the client/server setting. Zbl 1295.94077
Groce, Adam; Katz, Jonathan; Yerukhimovich, Arkady
3
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
2
2011
Impossibility of blind signatures from one-way permutations. Zbl 1290.94152
Katz, Jonathan; Schröder, Dominique; Yerukhimovich, Arkady
1
2011
A group signature scheme from lattice assumptions. Zbl 1253.94071
Gordon, S. Dov; Katz, Jonathan; Vaikuntanathan, Vinod
26
2010
Secure network coding over the integers. Zbl 1279.94075
Gennaro, Rosario; Katz, Jonathan; Krawczyk, Hugo; Rabin, Tal
13
2010
Partial fairness in secure two-party computation. Zbl 1279.94078
Gordon, S. Dov; Katz, Jonathan
9
2010
Parallel and concurrent security of the HB and \(HB^{+}\) protocols. Zbl 1201.94090
Katz, Jonathan; Shin, Ji Sun; Smith, Adam
8
2010
Digital signatures. Zbl 1202.94002
Katz, Jonathan
7
2010
Efficient rational secret sharing in standard communication networks. Zbl 1274.94137
Fuchsbauer, Georg; Katz, Jonathan; Naccache, David
7
2010
Signature schemes with bounded leakage resilience. Zbl 1267.94072
Katz, Jonathan; Vaikuntanathan, Vinod
48
2009
Signing a linear subspace: Signature schemes for network coding. Zbl 1227.68024
Boneh, Dan; Freeman, David; Katz, Jonathan; Waters, Brent
27
2009
Ring signatures: Stronger definitions, and constructions without random oracles. Zbl 1163.94431
Bender, Adam; Katz, Jonathan; Morselli, Ruggero
15
2009
Proofs of storage from homomorphic identification protocols. Zbl 1267.94033
Ateniese, Giuseppe; Kamara, Seny; Katz, Jonathan
12
2009
Smooth projective hashing and password-based authenticated key exchange from lattices. Zbl 1267.94122
Katz, Jonathan; Vaikuntanathan, Vinod
12
2009
Complete fairness in multi-party computation without an honest majority. Zbl 1213.94104
Gordon, S. Dov; Katz, Jonathan
8
2009
Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128
Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti
6
2009
On expected constant-round protocols for Byzantine agreement. Zbl 1162.68431
Katz, Jonathan; Koo, Chiu-Yuen
5
2009
Composability and on-line deniability of authentication. Zbl 1213.94155
Dodis, Yevgeniy; Katz, Jonathan; Smith, Adam; Walfish, Shabsi
4
2009
Improving the round complexity of VSS in point-to-point networks. Zbl 1184.68237
Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit
3
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
3
2009
On black-box constructions of predicate encryption from trapdoor permutations. Zbl 1267.94073
Katz, Jonathan; Yerukhimovich, Arkady
2
2009
Reducing complexity assumptions for statistically-hiding commitment. Zbl 1173.94006
Haitner, Iftach; Horvitz, Omer; Katz, Jonathan; Koo, Chiu-Yuen; Morselli, Ruggero; Shaltiel, Ronen
1
2009
Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1149.94323
Katz, Jonathan; Sahai, Amit; Waters, Brent
91
2008
Introduction to modern cryptography. Zbl 1143.94001
Katz, Jonathan; Lindell, Yehuda
35
2008
Complete fairness in secure two-party computation. Zbl 1231.94062
Gordon, S. Dov; Carmit, Hazay; Katz, Jonathan; Lindell, Yehuda
16
2008
Bridging game theory and cryptography: Recent results and future directions. Zbl 1162.94373
Katz, Jonathan
13
2008
Improving the round complexity of VSS in point-to-point networks. Zbl 1155.68319
Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit
6
2008
How to encrypt with a malicious random number generator. Zbl 1154.68397
Kamara, Seny; Katz, Jonathan
5
2008
Aggregate message authentication codes. Zbl 1153.94398
Katz, Jonathan; Lindell, Andrew Y.
3
2008
Which languages have 4-round zero-knowledge proofs? Zbl 1162.94372
Katz, Jonathan
2
2008
Universally composable multi-party computation with an unreliable common reference string. Zbl 1162.94361
Goyal, Vipul; Katz, Jonathan
2
2008
Handling expected polynomial-time strategies in simulation-based security proofs. Zbl 1161.94410
Katz, Jonathan; Lindell, Yehuda
2
2008
Universally composable multi-party computation using tamper-proof hardware. Zbl 1141.94360
Katz, Jonathan
21
2007
Efficient signature schemes with tight reductions to the Diffie-Hellman problems. Zbl 1132.68027
Goh, Eu-Jin; Jarecki, Stanislaw; Katz, Jonathan; Wang, Nan
18
2007
A forward-secure public-key encryption scheme. Zbl 1121.68044
Canetti, Ran; Halevi, Shai; Katz, Jonathan
14
2007
Scalable protocols for authenticated group key exchange. Zbl 1115.68076
Katz, Jonathan; Yung, Moti
9
2007
On achieving the “best of both worlds” in secure multiparty computation. Zbl 1232.68045
Katz, Jonathan
9
2007
Round-efficient secure computation in point-to-point networks. Zbl 1141.94361
Katz, Jonathan; Koo, Chiu-Yuen
7
2007
Concurrently-secure blind signatures without random oracles or setup assumptions. Zbl 1129.94044
Hazay, Carmit; Katz, Jonathan; Koo, Chiu-Yuen; Lindell, Yehuda
7
2007
Universally-composable two-party computation in two rounds. Zbl 1215.94052
Horvitz, Omer; Katz, Jonathan
6
2007
Efficient cryptographic protocols based on the hardness of learning parity with noise. Zbl 1154.94403
Katz, Jonathan
1
2007
Chosen-ciphertext security from identity-based encryption. Zbl 1138.94010
Boneh, Dan; Canetti, Ran; Halevi, Shai; Katz, Jonathan
52
2006
Ring signatures: stronger definitions, and constructions without random oracles. Zbl 1112.94005
Bender, Adam; Katz, Jonathan; Morselli, Ruggero
29
2006
Robust fuzzy extractors and authenticated key agreement from close secrets. Zbl 1161.94440
Dodis, Yevgeniy; Katz, Jonathan; Reyzin, Leonid; Smith, Adam
14
2006
...and 39 more Documents
all top 5

Cited by 1,547 Authors

26 Susilo, Willy
22 Mu, Yi
21 Hazay, Carmit
20 Libert, Benoît
19 Katz, Jonathan N.
17 Sahai, Amit
17 Segev, Gil
16 Kiltz, Eike
16 Lindell, Yehuda
16 Wang, Huaxiong
15 Yang, Guomin
14 Hanaoka, Goichiro
14 Hofheinz, Dennis
14 Ishai, Yuval
14 Ostrovsky, Rafail
14 Venkitasubramaniam, Muthuramakrishnan
13 Abdalla, Michel
13 Venturi, Daniele
13 Waters, Brent
12 Bellare, Mihir
12 Catalano, Dario
12 Lee, Kwangsu
12 Ling, San
12 Tanaka, Keisuke
12 Wee, Hoeteck
11 Canetti, Ran
11 Cohen, Ran
11 Gu, Dawu
11 Guo, Fuchun
11 Wichs, Daniel
11 Yung, Moti
10 Cao, Zhenfu
10 Dodis, Yevgeniy
10 Emura, Keita
10 Goyal, Vipul
10 Komargodski, Ilan
10 Nguyen, Khoa
10 Nielsen, Jesper Buus
10 Park, Jonghwan
10 Vaikuntanathan, Vinod
9 Dachman-Soled, Dana
9 Fiore, Dario
9 Garay, Juan A.
9 Haitner, Iftach
9 Khurana, Dakshita
9 Liu, Shengli
9 Zhang, Jiang
8 Ananth, Prabhanjan Vijendra
8 Asharov, Gilad
8 Au, Man Ho
8 Boyen, Xavier
8 Chen, Rongmao
8 Matsuda, Takahiro
8 Pass, Rafael
8 Shi, Elaine
8 Tessaro, Stefano
8 Wu, Qianhong
8 Zhang, Zhenfeng
8 Zikas, Vassilis
7 Benhamouda, Fabrice
7 Camenisch, Jan L.
7 Chen, Jie
7 Coretti, Sandro
7 Hao, Rong
7 Herranz, Javier
7 Huang, Qiong
7 Jain, Abhishek
7 Omri, Eran
7 Pointcheval, David
7 Seo, Jae Hong
7 Smart, Nigel P.
7 Visconti, Ivan
7 Weng, Jian
7 Wong, Duncan S.
7 Yamada, Shota
7 Yu, Jia
6 Abe, Masayuki
6 Cash, David M.
6 Chen, Kefei
6 Chen, Yu
6 Chevalier, Céline
6 Faust, Sebastian
6 Fischlin, Marc
6 Fuchsbauer, Georg
6 Groth, Jens
6 Halevi, Shai
6 Kushilevitz, Eyal
6 Lai, Junzuo
6 Li, Jiguo
6 Lin, Huijia
6 Meshram, Chandrashekhar
6 Neven, Gregory
6 Nishimaki, Ryo
6 Pietrzak, Krzysztof
6 Pinkas, Benny
6 Polychroniadou, Antigoni
6 Reyzin, Leonid
6 Steinwandt, Rainer
6 Yu, Yu
5 Agrawal, Shashank
...and 1,447 more Authors
all top 5

Cited in 76 Serials

150 Journal of Cryptology
77 Theoretical Computer Science
67 Information Sciences
66 Designs, Codes and Cryptography
15 Information Processing Letters
14 SIAM Journal on Computing
11 Journal of Computer and System Sciences
11 Journal of Mathematical Cryptology
10 Soft Computing
9 Distributed Computing
8 Information and Computation
8 Advances in Mathematics of Communications
6 Algorithmica
6 International Journal of Foundations of Computer Science
6 Mathematical Problems in Engineering
6 Journal of Discrete Mathematical Sciences & Cryptography
6 Journal of Shanghai Jiaotong University (Science)
5 Applicable Algebra in Engineering, Communication and Computing
4 Computational Complexity
4 Quantum Information Processing
4 Cryptography and Communications
3 Computers & Mathematics with Applications
3 Social Choice and Welfare
3 Games and Economic Behavior
3 Journal of the ACM
3 Wuhan University Journal of Natural Sciences (WUJNS)
3 Journal of Applied Mathematics
3 Science in China. Series F
3 Science China. Information Sciences
3 Frontiers of Computer Science
2 Acta Informatica
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 Random Structures & Algorithms
2 International Journal of Computer Mathematics
2 Theory of Computing Systems
2 Nonlinear Dynamics
2 Informatica (Vilnius)
2 Mathematical Biosciences and Engineering
2 Forum of Mathematics, Sigma
1 Artificial Intelligence
1 Chaos, Solitons and Fractals
1 International Journal of Game Theory
1 Journal of Mathematical Economics
1 Synthese
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 Japan Journal of Industrial and Applied Mathematics
1 Formal Methods in System Design
1 Finite Fields and their Applications
1 Annals of Mathematics and Artificial Intelligence
1 Interdisciplinary Information Sciences (IIS)
1 International Journal of Applied Mathematics and Computer Science
1 Electronic Commerce Research
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 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
1 Prikladnaya Diskretnaya Matematika
1 Matematicheskie Voprosy Kriptografii

Citations by Year

Wikidata Timeline

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