Edit Profile (opens in new tab) Katz, Jonathan N. Co-Author Distance Author ID: 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 Documents Indexed: 157 Publications since 2000, including 4 Books 9 Contributions as Editor Co-Authors: 141 Co-Authors with 150 Joint Publications 3,447 Co-Co-Authors 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 all top 5 Serials 14 Journal of Cryptology 9 Lecture Notes in Computer Science 3 SIAM Journal on Computing 3 Chapman & Hall/CRC Cryptography and Network Security 2 Journal of Computer and System Sciences 2 Theoretical Computer Science 2 Information and Computation 2 Journal of the ACM 1 IEEE Transactions on Information Theory 1 Journal of the American Statistical Association 1 Mathematische Zeitschrift 1 Statistical Science all top 5 Fields 155 Information and communication theory, circuits (94-XX) 64 Computer science (68-XX) 9 General and overarching topics; collections (00-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Quantum theory (81-XX) 3 Number theory (11-XX) 1 Combinatorics (05-XX) 1 Group theory and generalizations (20-XX) 1 Topological groups, Lie groups (22-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 22 Fields 1,541 Information and communication theory, circuits (94-XX) 554 Computer science (68-XX) 73 Quantum theory (81-XX) 51 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Number theory (11-XX) 19 Combinatorics (05-XX) 13 Algebraic geometry (14-XX) 9 Operations research, mathematical programming (90-XX) 7 Mathematical logic and foundations (03-XX) 5 Statistics (62-XX) 5 Numerical analysis (65-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Probability theory and stochastic processes (60-XX) 3 General algebraic systems (08-XX) 3 Biology and other natural sciences (92-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Associative rings and algebras (16-XX) 1 Ordinary differential equations (34-XX) 1 Convex and discrete geometry (52-XX) 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.