Edit Profile (opens in new tab) Katz, Jonathan N. Compute Distance To: Compute 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: 144 Publications since 2000, including 4 Books 9 Contributions as Editor Co-Authors: 126 Co-Authors with 138 Joint Publications 2,957 Co-Co-Authors 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 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 143 Information and communication theory, circuits (94-XX) 59 Computer science (68-XX) 9 General and overarching topics; collections (00-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Number theory (11-XX) 3 Quantum theory (81-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 139 Publications have been cited 1,535 times in 1,038 Documents Cited by ▼ Year ▼ Chosen-ciphertext security from identity-based encryption. Zbl 1122.94358Canetti, Ran; Halevi, Shai; Katz, Jonathan 103 2004 Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1149.94323Katz, Jonathan; Sahai, Amit; Waters, Brent 91 2008 A forward-secure public-key encryption scheme. Zbl 1037.68532Canetti, Ran; Halevi, Shai; Katz, Jonathan 67 2003 Chosen-ciphertext security from identity-based encryption. Zbl 1138.94010Boneh, Dan; Canetti, Ran; Halevi, Shai; Katz, Jonathan 52 2006 Multi-input functional encryption. Zbl 1327.94048Goldwasser, 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.94072Katz, Jonathan; Vaikuntanathan, Vinod 48 2009 On the efficiency of local decoding procedures for error-correcting codes. Zbl 1296.94171Katz, Jonathan; Trevisan, Luca 46 2000 Introduction to modern cryptography. Zbl 1143.94001Katz, Jonathan; Lindell, Yehuda 35 2008 Key-insulated public key cryptosystems. Zbl 1055.94012Dodis, Yevgeniy; Katz, Jonathan; Xu, Shouhuai; Yung, Moti 29 2002 Ring signatures: stronger definitions, and constructions without random oracles. Zbl 1112.94005Bender, Adam; Katz, Jonathan; Morselli, Ruggero 29 2006 Round-optimal secure two-party computation. Zbl 1104.94027Katz, Jonathan; Ostrovsky, Rafail 28 2004 Signing a linear subspace: Signature schemes for network coding. Zbl 1227.68024Boneh, Dan; Freeman, David; Katz, Jonathan; Waters, Brent 27 2009 A group signature scheme from lattice assumptions. Zbl 1253.94071Gordon, S. Dov; Katz, Jonathan; Vaikuntanathan, Vinod 26 2010 Improved efficiency for CCA-secure cryptosystems built using identity-based encryption. Zbl 1079.94535Boneh, Dan; Katz, Jonathan 26 2005 Scalable protocols for authenticated group key exchange. Zbl 1122.94426Katz, Jonathan; Yung, Moti 25 2003 Introduction to modern cryptography. 2nd ed. Zbl 1323.94001Katz, Jonathan; Lindell, Yehuda 24 2015 Strong key-insulated signature schemes. Zbl 1033.94555Dodis, Yevgeniy; Katz, Jonathan; Xu, Shouhuai; Yung, Moti 23 2002 Universally composable multi-party computation using tamper-proof hardware. Zbl 1141.94360Katz, Jonathan 21 2007 Efficient password-authenticated key exchange using human-memorable passwords. Zbl 1010.94555Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti 20 2001 Bounds on the efficiency of generic cryptographic constructions. Zbl 1087.94019Gennaro, Rosario; Gertner, Yael; Katz, Jonathan; Trevisan, Luca 20 2005 Universally composable password-based key exchange. Zbl 1137.94367Canetti, Ran; Halevi, Shai; Katz, Jonathan; Lindell, Yehuda; MacKenzie, Phil 19 2005 Efficient signature schemes with tight reductions to the Diffie-Hellman problems. Zbl 1132.68027Goh, Eu-Jin; Jarecki, Stanislaw; Katz, Jonathan; Wang, Nan 18 2007 Universally composable synchronous computation. Zbl 1316.68051Katz, Jonathan; Maurer, Ueli; Tackmann, Björn; Zikas, Vassilis 17 2013 Chosen-ciphertext security of multiple encryption. Zbl 1079.94545Dodis, Yevgeniy; Katz, Jonathan 16 2005 Adaptively secure, universally composable, multiparty computation in constant rounds. Zbl 1382.94086Dachman-Soled, Dana; Katz, Jonathan; Rao, Vanishree 16 2015 Round-optimal password-based authenticated key exchange. Zbl 1295.94089Katz, Jonathan; Vaikuntanathan, Vinod 16 2011 Complete fairness in secure two-party computation. Zbl 1231.94062Gordon, S. Dov; Carmit, Hazay; Katz, Jonathan; Lindell, Yehuda 16 2008 Ring signatures: Stronger definitions, and constructions without random oracles. Zbl 1163.94431Bender, Adam; Katz, Jonathan; Morselli, Ruggero 15 2009 A forward-secure public-key encryption scheme. Zbl 1121.68044Canetti, Ran; Halevi, Shai; Katz, Jonathan 14 2007 Robust fuzzy extractors and authenticated key agreement from close secrets. Zbl 1161.94440Dodis, Yevgeniy; Katz, Jonathan; Reyzin, Leonid; Smith, Adam 14 2006 Parallel and concurrent security of the HB and HB\({}^{+}\) protocols. Zbl 1140.94352Katz, Jonathan; Shin, Ji Sun 14 2006 Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1279.94091Katz, Jonathan; Sahai, Amit; Waters, Brent 14 2013 Amortizing garbled circuits. Zbl 1335.94052Huang, Yan; Katz, Jonathan; Kolesnikov, Vladimir; Kumaresan, Ranjit; Malozemoff, Alex J. 13 2014 Adaptively-secure, non-interactive public-key encryption. Zbl 1079.94537Canetti, Ran; Halevi, Shai; Katz, Jonathan 13 2005 Efficient and non-interactive non-malleable commitment. Zbl 0981.94035Di Crescenzo, Giovanni; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam 13 2001 Bridging game theory and cryptography: Recent results and future directions. Zbl 1162.94373Katz, Jonathan 13 2008 Secure remote authentication using biometric data. Zbl 1137.94365Boyen, Xavier; Dodis, Yevgeniy; Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam 13 2005 Secure network coding over the integers. Zbl 1279.94075Gennaro, Rosario; Katz, Jonathan; Krawczyk, Hugo; Rabin, Tal 13 2010 Rational secret sharing, revisited. Zbl 1152.94450Gordon, S. Dov; Katz, Jonathan 13 2006 Proofs of storage from homomorphic identification protocols. Zbl 1267.94033Ateniese, Giuseppe; Kamara, Seny; Katz, Jonathan 12 2009 Smooth projective hashing and password-based authenticated key exchange from lattices. Zbl 1267.94122Katz, Jonathan; Vaikuntanathan, Vinod 12 2009 Unforgeable encryption and chosen ciphertext secure modes of operation. Zbl 0994.68629Katz, Jonathan; Yung, Moti 11 2001 Efficient secure two-party computation using symmetric cut-and-choose. Zbl 1316.94078Huang, Yan; Katz, Jonathan; Evans, David 11 2013 On expected constant-round protocols for Byzantine agreement. Zbl 1161.68322Katz, Jonathan; Koo, Chiu-Yuen 11 2006 Limits on the power of zero-knowledge proofs in cryptographic constructions. Zbl 1290.94049Brakerski, Zvika; Katz, Jonathan; Segev, Gil; Yerukhimovich, Arkady 11 2011 Round efficiency of multi-party computation with a dishonest majority. Zbl 1038.94539Katz, Jonathan; Ostrovsky, Rafail; Smith, Adam 10 2003 Intrusion-resilient public-key encryption. Zbl 1039.94515Dodis, Yevgeniy; Franklin, Matt; Katz, Jonathan; Miyaji, Atsuko; Yung, Moti 10 2003 The mathematics and statistics of voting power. Zbl 1062.91019Gelman, Andrew; Katz, Jonathan N.; Tuerlinckx, Francis 10 2002 Multi-client non-interactive verifiable computation. Zbl 1316.68053Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Cid, Carlos 10 2013 Efficient three-party computation from cut-and-choose. Zbl 1335.94039Choi, Seung Geol; Katz, Jonathan; Malozemoff, Alex J.; Zikas, Vassilis 9 2014 On the security of the “Free-XOR” technique. Zbl 1303.94075Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng 9 2012 Scalable protocols for authenticated group key exchange. Zbl 1115.68076Katz, Jonathan; Yung, Moti 9 2007 Partial fairness in secure two-party computation. Zbl 1279.94078Gordon, S. Dov; Katz, Jonathan 9 2010 Characterization of security notions for probabilistic private-key encryption. Zbl 1096.94030Katz, Jonathan; Yung, Moti 9 2006 On achieving the “best of both worlds” in secure multiparty computation. Zbl 1232.68045Katz, Jonathan 9 2007 Complete characterization of security notions for probabilistic private-key encryption. Zbl 1296.94122Katz, Jonathan; Yung, Moti 8 2000 Efficient and non-malleable proofs of plaintext knowledge and applications. Zbl 1038.94538Katz, Jonathan 8 2003 Partial fairness in secure two-party computation. Zbl 1272.94032Gordon, S. Dov; Katz, Jonathan 8 2012 Fair computation with rational players. Zbl 1290.94150Groce, Adam; Katz, Jonathan 8 2012 Complete fairness in multi-party computation without an honest majority. Zbl 1213.94104Gordon, S. Dov; Katz, Jonathan 8 2009 Parallel and concurrent security of the HB and \(HB^{+}\) protocols. Zbl 1201.94090Katz, Jonathan; Shin, Ji Sun; Smith, Adam 8 2010 Digital signatures. Zbl 1202.94002Katz, Jonathan 7 2010 Verifiable oblivious storage. Zbl 1335.94027Apon, Daniel; Katz, Jonathan; Shi, Elaine; Thiruvengadam, Aishwarya 7 2014 One-round protocols for two-party authenticated key exchange. Zbl 1103.68520Jeong, Ik Rae; Katz, Jonathan; Lee, Dong Hoon 7 2004 Efficient rational secret sharing in standard communication networks. Zbl 1274.94137Fuchsbauer, Georg; Katz, Jonathan; Naccache, David 7 2010 Round-efficient secure computation in point-to-point networks. Zbl 1141.94361Katz, Jonathan; Koo, Chiu-Yuen 7 2007 Concurrently-secure blind signatures without random oracles or setup assumptions. Zbl 1129.94044Hazay, Carmit; Katz, Jonathan; Koo, Chiu-Yuen; Lindell, Yehuda 7 2007 Complete fairness in secure two-party computation. Zbl 1281.94081Gordon, S. Dov; Hazay, Carmit; Katz, Jonathan; Lindell, Yehuda 6 2011 Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti 6 2009 Multi-client verifiable computation with stronger security guarantees. Zbl 1379.94039Gordon, 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.68319Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit 6 2008 Universally-composable two-party computation in two rounds. Zbl 1215.94052Horvitz, Omer; Katz, Jonathan 6 2007 Efficient, adaptively secure, and composable oblivious transfer with a single, global CRS. Zbl 1314.94061Choi, 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.94081Choi, 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.68047Koo, Chiu-Yuen; Bhandari, Vartika; Katz, Jonathan; Vaidya, Nitin H. 5 2006 How to encrypt with a malicious random number generator. Zbl 1154.68397Kamara, Seny; Katz, Jonathan 5 2008 On expected constant-round protocols for Byzantine agreement. Zbl 1162.68431Katz, Jonathan; Koo, Chiu-Yuen 5 2009 A generic construction for intrusion-resilient public-key encryption. Zbl 1196.94048Dodis, Yevgeniy; Franklin, Matt; Katz, Jonathan; Miyaji, Atsuko; Yung, Moti 5 2004 Reducing complexity assumptions for statistically-hiding commitment. Zbl 1137.94345Haitner, 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.94070Fehr, Serge; Katz, Jonathan; Song, Fang; Zhou, Hong-Sheng; Zikas, Vassilis 5 2013 Two-server password-only authenticated key exchange. Zbl 1277.94059Katz, Jonathan; MacKenzie, Philip; Taban, Gelareh; Gligor, Virgil 5 2012 Simple and efficient two-server ORAM. Zbl 1447.94040Gordon, S. Dov; Katz, Jonathan; Wang, Xiao 5 2018 Which languages have 4-round zero-knowledge proofs? Zbl 1276.94016Katz, Jonathan 4 2012 Secure multi-party computation of Boolean circuits with applications to privacy in on-line marketplaces. Zbl 1292.94047Choi, Seung Geol; Hwang, Kyung-Wook; Katz, Jonathan; Malkin, Tal; Rubenstein, Dan 4 2012 Incremental unforgeable encryption. Zbl 1073.68622Buonanno, Enrico; Katz, Jonathan; Yung, Moti 4 2002 Provable security of (tweakable) block ciphers based on substitution-permutation networks. Zbl 1444.94055Cogliati, 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.94155Dodis, Yevgeniy; Katz, Jonathan; Smith, Adam; Walfish, Shabsi 4 2009 Feasibility and infeasibility of adaptively secure fully homomorphic encryption. Zbl 1314.94077Katz, Jonathan; Thiruvengadam, Aishwarya; Zhou, Hong-Sheng 4 2013 Robust fuzzy extractors and authenticated key agreement from close secrets. Zbl 1364.94577Dodis, 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.94035Garay, Juan; Katz, Jonathan; Tackmann, Björn; Zikas, Vassilis 4 2015 Handling expected polynomial-time strategies in simulation-based security proofs. Zbl 1079.94555Katz, Jonathan; Lindell, Yehuda 3 2005 Adaptively secure broadcast, revisited. Zbl 1321.94060Garay, Juan A.; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng 3 2011 Constant-round group key exchange from the Ring-LWE assumption. Zbl 07173864Apon, Daniel; Dachman-Soled, Dana; Gong, Huijing; Katz, Jonathan 3 2019 Optimizing authenticated garbling for faster secure two-party computation. Zbl 1457.94147Katz, Jonathan; Ranellucci, Samuel; Rosulek, Mike; Wang, Xiao 3 2018 Constant-round private function evaluation with linear complexity. Zbl 1227.94050Katz, Jonathan; Malka, Lior 3 2011 Lower bounds on the efficiency of encryption and digital signature schemes. Zbl 1192.94095Gennaro, Rosario; Gertner, Yael; Katz, Jonathan 3 2003 Improving the round complexity of VSS in point-to-point networks. Zbl 1184.68237Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit 3 2009 Aggregate message authentication codes. Zbl 1153.94398Katz, Jonathan; Lindell, Andrew Y. 3 2008 Limits of computational differential privacy in the client/server setting. Zbl 1295.94077Groce, Adam; Katz, Jonathan; Yerukhimovich, Arkady 3 2011 Asynchronous Byzantine agreement with subquadratic communication. Zbl 07437000Blum, Erica; Katz, Jonathan; Liu-Zhang, Chen-Da; Loss, Julian 1 2020 On the security of time-lock puzzles and timed commitments. Zbl 07496610Katz, Jonathan; Loss, Julian; Xu, Jiayu 1 2020 Constant-round group key exchange from the Ring-LWE assumption. Zbl 07173864Apon, Daniel; Dachman-Soled, Dana; Gong, Huijing; Katz, Jonathan 3 2019 Integral Gassman equivalence of algebraic and hyperbolic manifolds. Zbl 1439.58018Arapura, D.; Katz, J.; McReynolds, D. B.; Solapurkar, P. 2 2019 Covert security with public verifiability: faster, leaner, and simpler. Zbl 07162725Hong, Cheng; Katz, Jonathan; Kolesnikov, Vladimir; Lu, Wen-jie; Wang, Xiao 1 2019 Simple and efficient two-server ORAM. Zbl 1447.94040Gordon, S. Dov; Katz, Jonathan; Wang, Xiao 5 2018 Provable security of (tweakable) block ciphers based on substitution-permutation networks. Zbl 1444.94055Cogliati, 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.94147Katz, Jonathan; Ranellucci, Samuel; Rosulek, Mike; Wang, Xiao 3 2018 More is less: perfectly secure oblivious algorithms in the multi-server setting. Zbl 1447.94025Chan, 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.94424Dodis, Yevgeniy; Guo, Siyao; Katz, Jonathan 3 2017 Faster secure two-party computation in the single-execution setting. Zbl 1415.94465Wang, 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.94120Hoang, Viet Tung; Katz, Jonathan; O’Neill, Adam; Zaheri, Mohammad 3 2016 10-round Feistel is indifferentiable from an ideal cipher. Zbl 1351.94039Dachman-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.94050Green, Matthew D.; Katz, Jonathan; Malozemoff, Alex J.; Zhou, Hong-Sheng 2 2016 Introduction to modern cryptography. 2nd ed. Zbl 1323.94001Katz, Jonathan; Lindell, Yehuda 24 2015 Adaptively secure, universally composable, multiparty computation in constant rounds. Zbl 1382.94086Dachman-Soled, Dana; Katz, Jonathan; Rao, Vanishree 16 2015 Multi-client verifiable computation with stronger security guarantees. Zbl 1379.94039Gordon, 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.94035Garay, 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.94048Goldwasser, 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.94052Huang, Yan; Katz, Jonathan; Kolesnikov, Vladimir; Kumaresan, Ranjit; Malozemoff, Alex J. 13 2014 Efficient three-party computation from cut-and-choose. Zbl 1335.94039Choi, Seung Geol; Katz, Jonathan; Malozemoff, Alex J.; Zikas, Vassilis 9 2014 Verifiable oblivious storage. Zbl 1335.94027Apon, Daniel; Katz, Jonathan; Shi, Elaine; Thiruvengadam, Aishwarya 7 2014 (Efficient) universally composable oblivious transfer using a minimal number of stateless tokens. Zbl 1326.94081Choi, Seung Geol; Katz, Jonathan; Schröder, Dominique; Yerukhimovich, Arkady; Zhou, Hong-Sheng 5 2014 Authenticated data structures, generically. Zbl 1284.68215Miller, Andrew; Hicks, Michael; Katz, Jonathan; Shi, Elaine 2 2014 Authenticated broadcast with a partially compromised public-key infrastructure. Zbl 1283.94092Gordon, S. Dov; Katz, Jonathan; Kumaresan, Ranjit; Yerukhimovich, Arkady 1 2014 Feasibility and infeasibility of secure computation with malicious PUFs. Zbl 1335.94043Dachman-Soled, Dana; Fleischhacker, Nils; Katz, Jonathan; Lysyanskaya, Anna; Schröder, Dominique 1 2014 Distributing the setup in universally composable multi-party computation. Zbl 1321.68049Katz, Jonathan; Kiayias, Aggelos; Zhou, Hong-Sheng; Zikas, Vassilis 1 2014 Universally composable synchronous computation. Zbl 1316.68051Katz, Jonathan; Maurer, Ueli; Tackmann, Björn; Zikas, Vassilis 17 2013 Predicate encryption supporting disjunctions, polynomial equations, and inner products. Zbl 1279.94091Katz, Jonathan; Sahai, Amit; Waters, Brent 14 2013 Efficient secure two-party computation using symmetric cut-and-choose. Zbl 1316.94078Huang, Yan; Katz, Jonathan; Evans, David 11 2013 Multi-client non-interactive verifiable computation. Zbl 1316.68053Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Cid, Carlos 10 2013 Efficient, adaptively secure, and composable oblivious transfer with a single, global CRS. Zbl 1314.94061Choi, Seung Geol; Katz, Jonathan; Wee, Hoeteck; Zhou, Hong-Sheng 6 2013 Feasibility and completeness of cryptographic tasks in the quantum world. Zbl 1315.94070Fehr, Serge; Katz, Jonathan; Song, Fang; Zhou, Hong-Sheng; Zikas, Vassilis 5 2013 Feasibility and infeasibility of adaptively secure fully homomorphic encryption. Zbl 1314.94077Katz, Jonathan; Thiruvengadam, Aishwarya; Zhou, Hong-Sheng 4 2013 Round-optimal password-based authenticated key exchange. Zbl 1283.94094Katz, Jonathan; Vaikuntanathan, Vinod 2 2013 Functional encryption from (small) hardware tokens. Zbl 1315.68119Chung, Kai-Min; Katz, Jonathan; Zhou, Hong-Sheng 2 2013 On the security of the “Free-XOR” technique. Zbl 1303.94075Choi, Seung Geol; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng 9 2012 Partial fairness in secure two-party computation. Zbl 1272.94032Gordon, S. Dov; Katz, Jonathan 8 2012 Fair computation with rational players. Zbl 1290.94150Groce, Adam; Katz, Jonathan 8 2012 Two-server password-only authenticated key exchange. Zbl 1277.94059Katz, Jonathan; MacKenzie, Philip; Taban, Gelareh; Gligor, Virgil 5 2012 Which languages have 4-round zero-knowledge proofs? Zbl 1276.94016Katz, Jonathan 4 2012 Secure multi-party computation of Boolean circuits with applications to privacy in on-line marketplaces. Zbl 1292.94047Choi, 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.94577Dodis, Yevgeniy; Kanukurthi, Bhavana; Katz, Jonathan; Reyzin, Leonid; Smith, Adam 4 2012 Byzantine agreement with a rational adversary. Zbl 1367.68019Groce, Adam; Katz, Jonathan; Thiruvengadam, Aishwarya; Zikas, Vassilis 2 2012 Constant-round multi-party private set union using reversed Laurent series. Zbl 1300.94092Seo, Jae Hong; Cheon, Jung Hee; Katz, Jonathan 1 2012 Collusion-preserving computation. Zbl 1294.94090Alwen, Joël; Katz, Jonathan; Maurer, Ueli; Zikas, Vassilis 1 2012 Round-optimal password-based authenticated key exchange. Zbl 1295.94089Katz, Jonathan; Vaikuntanathan, Vinod 16 2011 Limits on the power of zero-knowledge proofs in cryptographic constructions. Zbl 1290.94049Brakerski, Zvika; Katz, Jonathan; Segev, Gil; Yerukhimovich, Arkady 11 2011 Complete fairness in secure two-party computation. Zbl 1281.94081Gordon, S. Dov; Hazay, Carmit; Katz, Jonathan; Lindell, Yehuda 6 2011 Adaptively secure broadcast, revisited. Zbl 1321.94060Garay, Juan A.; Katz, Jonathan; Kumaresan, Ranjit; Zhou, Hong-Sheng 3 2011 Constant-round private function evaluation with linear complexity. Zbl 1227.94050Katz, Jonathan; Malka, Lior 3 2011 Limits of computational differential privacy in the client/server setting. Zbl 1295.94077Groce, Adam; Katz, Jonathan; Yerukhimovich, Arkady 3 2011 On achieving the “best of both worlds” in secure multiparty computation. Zbl 1215.68035Ishai, Yuval; Katz, Jonathan; Kushilevitz, Eyal; Lindell, Yehuda; Petrank, Erez 2 2011 Impossibility of blind signatures from one-way permutations. Zbl 1290.94152Katz, Jonathan; Schröder, Dominique; Yerukhimovich, Arkady 1 2011 A group signature scheme from lattice assumptions. Zbl 1253.94071Gordon, S. Dov; Katz, Jonathan; Vaikuntanathan, Vinod 26 2010 Secure network coding over the integers. Zbl 1279.94075Gennaro, Rosario; Katz, Jonathan; Krawczyk, Hugo; Rabin, Tal 13 2010 Partial fairness in secure two-party computation. Zbl 1279.94078Gordon, S. Dov; Katz, Jonathan 9 2010 Parallel and concurrent security of the HB and \(HB^{+}\) protocols. Zbl 1201.94090Katz, Jonathan; Shin, Ji Sun; Smith, Adam 8 2010 Digital signatures. Zbl 1202.94002Katz, Jonathan 7 2010 Efficient rational secret sharing in standard communication networks. Zbl 1274.94137Fuchsbauer, Georg; Katz, Jonathan; Naccache, David 7 2010 Signature schemes with bounded leakage resilience. Zbl 1267.94072Katz, Jonathan; Vaikuntanathan, Vinod 48 2009 Signing a linear subspace: Signature schemes for network coding. Zbl 1227.68024Boneh, Dan; Freeman, David; Katz, Jonathan; Waters, Brent 27 2009 Ring signatures: Stronger definitions, and constructions without random oracles. Zbl 1163.94431Bender, Adam; Katz, Jonathan; Morselli, Ruggero 15 2009 Proofs of storage from homomorphic identification protocols. Zbl 1267.94033Ateniese, Giuseppe; Kamara, Seny; Katz, Jonathan 12 2009 Smooth projective hashing and password-based authenticated key exchange from lattices. Zbl 1267.94122Katz, Jonathan; Vaikuntanathan, Vinod 12 2009 Complete fairness in multi-party computation without an honest majority. Zbl 1213.94104Gordon, S. Dov; Katz, Jonathan 8 2009 Efficient and secure authenticated key exchange using weak passwords. Zbl 1326.94128Katz, Jonathan; Ostrovsky, Rafail; Yung, Moti 6 2009 On expected constant-round protocols for Byzantine agreement. Zbl 1162.68431Katz, Jonathan; Koo, Chiu-Yuen 5 2009 Composability and on-line deniability of authentication. Zbl 1213.94155Dodis, Yevgeniy; Katz, Jonathan; Smith, Adam; Walfish, Shabsi 4 2009 Improving the round complexity of VSS in point-to-point networks. Zbl 1184.68237Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit 3 2009 Collusion-free multiparty computation in the mediated model. Zbl 1252.94042Alwen, 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.94073Katz, Jonathan; Yerukhimovich, Arkady 2 2009 Reducing complexity assumptions for statistically-hiding commitment. Zbl 1173.94006Haitner, 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.94323Katz, Jonathan; Sahai, Amit; Waters, Brent 91 2008 Introduction to modern cryptography. Zbl 1143.94001Katz, Jonathan; Lindell, Yehuda 35 2008 Complete fairness in secure two-party computation. Zbl 1231.94062Gordon, S. Dov; Carmit, Hazay; Katz, Jonathan; Lindell, Yehuda 16 2008 Bridging game theory and cryptography: Recent results and future directions. Zbl 1162.94373Katz, Jonathan 13 2008 Improving the round complexity of VSS in point-to-point networks. Zbl 1155.68319Katz, Jonathan; Koo, Chiu-Yuen; Kumaresan, Ranjit 6 2008 How to encrypt with a malicious random number generator. Zbl 1154.68397Kamara, Seny; Katz, Jonathan 5 2008 Aggregate message authentication codes. Zbl 1153.94398Katz, Jonathan; Lindell, Andrew Y. 3 2008 Which languages have 4-round zero-knowledge proofs? Zbl 1162.94372Katz, Jonathan 2 2008 Universally composable multi-party computation with an unreliable common reference string. Zbl 1162.94361Goyal, Vipul; Katz, Jonathan 2 2008 Handling expected polynomial-time strategies in simulation-based security proofs. Zbl 1161.94410Katz, Jonathan; Lindell, Yehuda 2 2008 Universally composable multi-party computation using tamper-proof hardware. Zbl 1141.94360Katz, Jonathan 21 2007 Efficient signature schemes with tight reductions to the Diffie-Hellman problems. Zbl 1132.68027Goh, Eu-Jin; Jarecki, Stanislaw; Katz, Jonathan; Wang, Nan 18 2007 A forward-secure public-key encryption scheme. Zbl 1121.68044Canetti, Ran; Halevi, Shai; Katz, Jonathan 14 2007 Scalable protocols for authenticated group key exchange. Zbl 1115.68076Katz, Jonathan; Yung, Moti 9 2007 On achieving the “best of both worlds” in secure multiparty computation. Zbl 1232.68045Katz, Jonathan 9 2007 Round-efficient secure computation in point-to-point networks. Zbl 1141.94361Katz, Jonathan; Koo, Chiu-Yuen 7 2007 Concurrently-secure blind signatures without random oracles or setup assumptions. Zbl 1129.94044Hazay, Carmit; Katz, Jonathan; Koo, Chiu-Yuen; Lindell, Yehuda 7 2007 Universally-composable two-party computation in two rounds. Zbl 1215.94052Horvitz, Omer; Katz, Jonathan 6 2007 Efficient cryptographic protocols based on the hardness of learning parity with noise. Zbl 1154.94403Katz, Jonathan 1 2007 Chosen-ciphertext security from identity-based encryption. Zbl 1138.94010Boneh, Dan; Canetti, Ran; Halevi, Shai; Katz, Jonathan 52 2006 Ring signatures: stronger definitions, and constructions without random oracles. Zbl 1112.94005Bender, Adam; Katz, Jonathan; Morselli, Ruggero 29 2006 Robust fuzzy extractors and authenticated key agreement from close secrets. Zbl 1161.94440Dodis, Yevgeniy; Katz, Jonathan; Reyzin, Leonid; Smith, Adam 14 2006 ...and 39 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 18 Fields 929 Information and communication theory, circuits (94-XX) 341 Computer science (68-XX) 35 Quantum theory (81-XX) 33 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Number theory (11-XX) 8 Algebraic geometry (14-XX) 7 Combinatorics (05-XX) 5 Mathematical logic and foundations (03-XX) 5 Statistics (62-XX) 5 Operations research, mathematical programming (90-XX) 4 Biology and other natural sciences (92-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Probability theory and stochastic processes (60-XX) 3 Numerical analysis (65-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Associative rings and algebras (16-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.