Jonathan Katz

	2010
90		Georg Fuchsbauer, Jonathan Katz, David Naccache: Efficient Rational Secret Sharing in Standard Communication Networks. TCC 2010: 419-436
	2009
89		Martin Albrecht, Craig Gentry, Shai Halevi, Jonathan Katz: Attacking cryptographic schemes based on "perturbation polynomials". ACM Conference on Computer and Communications Security 2009: 1-10
88		Jonathan Katz, Arkady Yerukhimovich: On Black-Box Constructions of Predicate Encryption from Trapdoor Permutations. ASIACRYPT 2009: 197-213
87		Giuseppe Ateniese, Seny Kamara, Jonathan Katz: Proofs of Storage from Homomorphic Identification Protocols. ASIACRYPT 2009: 319-333
86		Jonathan Katz, Vinod Vaikuntanathan: Smooth Projective Hashing and Password-Based Authenticated Key Exchange from Lattices. ASIACRYPT 2009: 636-652
85		Jonathan Katz, Vinod Vaikuntanathan: Signature Schemes with Bounded Leakage Resilience. ASIACRYPT 2009: 703-720
84		Joël Alwen, Jonathan Katz, Yehuda Lindell, Giuseppe Persiano, Abhi Shelat, Ivan Visconti: Collusion-Free Multiparty Computation in the Mediated Model. CRYPTO 2009: 524-540
83		Dan Boneh, David Freeman, Jonathan Katz, Brent Waters: Signing a Linear Subspace: Signature Schemes for Network Coding. Public Key Cryptography 2009: 68-87
82		Yevgeniy Dodis, Jonathan Katz, Adam Smith, Shabsi Walfish: Composability and On-Line Deniability of Authentication. TCC 2009: 146-162
81		S. Dov Gordon, Jonathan Katz: Complete Fairness in Multi-party Computation without an Honest Majority. TCC 2009: 19-35
80		Jonathan Katz, Chiu-Yuen Koo, Ranjit Kumaresan: Improving the round complexity of VSS in point-to-point networks. Inf. Comput. 207(8): 889-899 (2009)
79		Jonathan Katz, Rafail Ostrovsky, Moti Yung: Efficient and secure authenticated key exchange using weak passwords. J. ACM 57(1): (2009)
78		Jonathan Katz, Chiu-Yuen Koo: On expected constant-round protocols for Byzantine agreement. J. Comput. Syst. Sci. 75(2): 91-112 (2009)
77		Adam Bender, Jonathan Katz, Ruggero Morselli: Ring Signatures: Stronger Definitions, and Constructions without Random Oracles. J. Cryptology 22(1): 114-138 (2009)
76		Iftach Haitner, Omer Horvitz, Jonathan Katz, Chiu-Yuen Koo, Ruggero Morselli, Ronen Shaltiel: Reducing Complexity Assumptions for Statistically-Hiding Commitment. J. Cryptology 22(3): 283-310 (2009)
	2008
75		Jonathan Katz, Andrew Y. Lindell: Aggregate Message Authentication Codes. CT-RSA 2008: 155-169
74		Jonathan Katz, Amit Sahai, Brent Waters: Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products. EUROCRYPT 2008: 146-162
73		Seny Kamara, Jonathan Katz: How to Encrypt with a Malicious Random Number Generator. FSE 2008: 303-315
72		Jonathan Katz, Chiu-Yuen Koo, Ranjit Kumaresan: Improving the Round Complexity of VSS in Point-to-Point Networks. ICALP (2) 2008: 499-510
71		S. Dov Gordon, Carmit Hazay, Jonathan Katz, Yehuda Lindell: Complete fairness in secure two-party computation. STOC 2008: 413-422
70		Vipul Goyal, Jonathan Katz: Universally Composable Multi-party Computation with an Unreliable Common Reference String. TCC 2008: 142-154
69		Jonathan Katz: Bridging Game Theory and Cryptography: Recent Results and Future Directions. TCC 2008: 251-272
68		Jonathan Katz: Which Languages Have 4-Round Zero-Knowledge Proofs? TCC 2008: 73-88
67		Jonathan Katz: Cryptography. Wiley Encyclopedia of Computer Science and Engineering 2008
66		Jonathan Katz, Yehuda Lindell: Handling Expected Polynomial-Time Strategies in Simulation-Based Security Proofs. J. Cryptology 21(3): 303-349 (2008)
	2007
65		Jonathan Katz, Moti Yung: Applied Cryptography and Network Security, 5th International Conference, ACNS 2007, Zhuhai, China, June 5-8, 2007, Proceedings Springer 2007
64		Ruggero Morselli, Bobby Bhattacharjee, Jonathan Katz, Michael A. Marsh: Exploiting approximate transitivity of trust. BROADNETS 2007: 515-524
63		Omer Horvitz, Jonathan Katz: Universally-Composable Two-Party Computation in Two Rounds. CRYPTO 2007: 111-129
62		Jonathan Katz: Universally Composable Multi-party Computation Using Tamper-Proof Hardware. EUROCRYPT 2007: 115-128
61		Jonathan Katz, Chiu-Yuen Koo: Round-Efficient Secure Computation in Point-to-Point Networks. EUROCRYPT 2007: 311-328
60		Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky: Round Complexity of Authenticated Broadcast with a Dishonest Majority. FOCS 2007: 658-668
59		Jonathan Katz: Efficient Cryptographic Protocols Based on the Hardness of Learning Parity with Noise. IMA Int. Conf. 2007: 1-15
58		Jonathan Katz: On achieving the "best of both worlds" in secure multiparty computation. STOC 2007: 11-20
57		Carmit Hazay, Jonathan Katz, Chiu-Yuen Koo, Yehuda Lindell: Concurrently-Secure Blind Signatures Without Random Oracles or Setup Assumptions. TCC 2007: 323-341
56		Jonathan Katz: Which Languages Have 4-Round Zero-Knowledge Proofs?. Electronic Colloquium on Computational Complexity (ECCC) 14(065): (2007)
55		Jonathan Katz, Moti Yung: Scalable Protocols for Authenticated Group Key Exchange. J. Cryptology 20(1): 85-113 (2007)
54		Ran Canetti, Shai Halevi, Jonathan Katz: A Forward-Secure Public-Key Encryption Scheme. J. Cryptology 20(3): 265-294 (2007)
53		Eu-Jin Goh, Stanislaw Jarecki, Jonathan Katz, Nan Wang: Efficient Signature Schemes with Tight Reductions to the Diffie-Hellman Problems. J. Cryptology 20(4): 493-514 (2007)
52		Dan Boneh, Ran Canetti, Shai Halevi, Jonathan Katz: Chosen-Ciphertext Security from Identity-Based Encryption. SIAM J. Comput. 36(5): 1301-1328 (2007)
51		Jonathan Katz: Review of "Probability and Computing: Randomized Algorithms and Probabilitic Analysis by Michael Mitzenmacher and Eli Upfal", Cambridge University Press, 2005. SIGACT News 38(3): 20-22 (2007)
	2006
50		Yevgeniy Dodis, Jonathan Katz, Leonid Reyzin, Adam Smith: Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets. CRYPTO 2006: 232-250
49		Jonathan Katz, Chiu-Yuen Koo: On Expected Constant-Round Protocols for Byzantine Agreement. CRYPTO 2006: 445-462
48		Jonathan Katz, Ji Sun Shin: Parallel and Concurrent Security of the HB and HB+ Protocols. EUROCRYPT 2006: 73-87
47		Chiu-Yuen Koo, Vartika Bhandari, Jonathan Katz, Nitin H. Vaidya: Reliable broadcast in radio networks: the bounded collision case. PODC 2006: 258-264
46		S. Dov Gordon, Jonathan Katz: Rational Secret Sharing, Revisited. SCN 2006: 229-241
45		Adam Bender, Jonathan Katz, Ruggero Morselli: Ring Signatures: Stronger Definitions, and Constructions Without Random Oracles. TCC 2006: 60-79
44		Jonathan Katz, Chiu-Yuen Koo: On Expected Constant-Round Protocols for Byzantine Agreement. Electronic Colloquium on Computational Complexity (ECCC) 13(028): (2006)
43		Jonathan Katz, Moti Yung: Characterization of Security Notions for Probabilistic Private-Key Encryption. J. Cryptology 19(1): 67-95 (2006)
42		Jonathan Katz: Review of "A Computational Introduction to Number Theory and Algebra by Victor Shoup", Cambridge University Press, 2005. SIGACT News 37(1): 12-13 (2006)
41		Jonathan Katz: Review of "Primality Testing in Polynomial Time by Martin Dietzfelbinger", Springer-Verlag, 2004. SIGACT News 37(1): 14-15 (2006)
	2005
40		Jonathan Katz, Ji Sun Shin: Modeling insider attacks on group key-exchange protocols. ACM Conference on Computer and Communications Security 2005: 180-189
39		Jonathan Katz, Philip D. MacKenzie, Gelareh Taban, Virgil D. Gligor: Two-Server Password-Only Authenticated Key Exchange. ACNS 2005: 1-16
38		Dan Boneh, Jonathan Katz: Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based Encryption. CT-RSA 2005: 87-103
37		Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam Smith: Secure Remote Authentication Using Biometric Data. EUROCRYPT 2005: 147-163
36		Ran Canetti, Shai Halevi, Jonathan Katz, Yehuda Lindell, Philip D. MacKenzie: Universally Composable Password-Based Key Exchange. EUROCRYPT 2005: 404-421
35		Iftach Haitner, Omer Horvitz, Jonathan Katz, Chiu-Yuen Koo, Ruggero Morselli, Ronen Shaltiel: Reducing Complexity Assumptions for Statistically-Hiding Commitment. EUROCRYPT 2005: 58-77
34		Omer Horvitz, Jonathan Katz: Bounds on the Efficiency of "Black-Box" Commitment Schemes. ICALP 2005: 128-139
33		Jonathan Katz, Yehuda Lindell: Handling Expected Polynomial-Time Strategies in Simulation-Based Security Proofs. TCC 2005: 128-149
32		Ran Canetti, Shai Halevi, Jonathan Katz: Adaptively-Secure, Non-interactive Public-Key Encryption. TCC 2005: 150-168
31		Yevgeniy Dodis, Jonathan Katz: Chosen-Ciphertext Security of Multiple Encryption. TCC 2005: 188-209
30		Wenliang Du, Jing Deng, Yunghsiang S. Han, Pramod K. Varshney, Jonathan Katz, Aram Khalili: A pairwise key predistribution scheme for wireless sensor networks. ACM Trans. Inf. Syst. Secur. 8(2): 228-258 (2005)
29		Rosario Gennaro, Yael Gertner, Jonathan Katz, Luca Trevisan: Bounds on the Efficiency of Generic Cryptographic Constructions. SIAM J. Comput. 35(1): 217-246 (2005)
28		Jonathan Katz: Comparative book review: Cryptography: An Introduction by V. V. Yaschenko (American Mathematical Society, 2002); Cryptanalysis of Number Theoretic Ciphers by S.S. Wagstaff, Jr. (Chapman & Hall/CRC Press, 2003); RSA and Public-Key Cryptography by R. A. Mollin (Chapman & Hall/CRC Press, 2003); Foundations of Cryptography, vol. 1: Basic Tools by O. Goldreich, (Cambridge University Press, 2001). SIGACT News 36(2): 14-19 (2005)
	2004
27		Ik Rae Jeong, Jonathan Katz, Dong Hoon Lee: One-Round Protocols for Two-Party Authenticated Key Exchange. ACNS 2004: 220-232
26		Jonathan Katz, Rafail Ostrovsky: Round-Optimal Secure Two-Party Computation. CRYPTO 2004: 335-354
25		Yevgeniy Dodis, Matthew K. Franklin, Jonathan Katz, Atsuko Miyaji, Moti Yung: A Generic Construction for Intrusion-Resilient Public-Key Encryption. CT-RSA 2004: 81-98
24		Ran Canetti, Shai Halevi, Jonathan Katz: Chosen-Ciphertext Security from Identity-Based Encryption. EUROCRYPT 2004: 207-222
23		Ruggero Morselli, Samrat Bhattacharjee, Jonathan Katz, Peter J. Keleher: Trust-Preserving Set Operations. INFOCOM 2004
22		Jonathan Katz, Rafail Ostrovsky, Michael O. Rabin: Identity-Based Zero Knowledge. SCN 2004: 180-192
	2003
21		Jonathan Katz, Nan Wang: Efficiency improvements for signature schemes with tight security reductions. ACM Conference on Computer and Communications Security 2003: 155-164
20		Jonathan Katz, Moti Yung: Scalable Protocols for Authenticated Group Key Exchange. CRYPTO 2003: 110-125
19		Yevgeniy Dodis, Matthew K. Franklin, Jonathan Katz, Atsuko Miyaji, Moti Yung: Intrusion-Resilient Public-Key Encryption. CT-RSA 2003: 19-32
18		Jonathan Katz: Efficient and Non-malleable Proofs of Plaintext Knowledge and Applications. EUROCRYPT 2003: 211-228
17		Ran Canetti, Shai Halevi, Jonathan Katz: A Forward-Secure Public-Key Encryption Scheme. EUROCRYPT 2003: 255-271
16		Jonathan Katz, Rafail Ostrovsky, Adam Smith: Round Efficiency of Multi-party Computation with a Dishonest Majority. EUROCRYPT 2003: 578-595
15		Jonathan Katz: Binary Tree Encryption: Constructions and Applications. ICISC 2003: 1-11
14		Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, Moti Yung: Strong Key-Insulated Signature Schemes. Public Key Cryptography 2003: 130-144
13		Aram Khalili, Jonathan Katz, William A. Arbaugh: Toward Secure Key Distribution in Truly Ad-Hoc Networks. SAINT Workshops 2003: 342-346
12		Rosario Gennaro, Yael Gertner, Jonathan Katz: Lower bounds on the efficiency of encryption and digital signature schemes. STOC 2003: 417-425
	2002
11		Jonathan Katz, Moti Yung: Threshold Cryptosystems Based on Factoring. ASIACRYPT 2002: 192-205
10		Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, Moti Yung: Key-Insulated Public Key Cryptosystems. EUROCRYPT 2002: 65-82
9		Kahil Jallad, Jonathan Katz, Bruce Schneier: Implementation of Chosen-Ciphertext Attacks against PGP and GnuPG. ISC 2002: 90-101
8		Jonathan Katz, Rafail Ostrovsky, Moti Yung: Forward Secrecy in Password-Only Key Exchange Protocols. SCN 2002: 29-44
	2001
7		Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam Smith: Efficient and Non-interactive Non-malleable Commitment. EUROCRYPT 2001: 40-59
6		Jonathan Katz, Rafail Ostrovsky, Moti Yung: Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. EUROCRYPT 2001: 475-494
5		Jonathan Katz, Steven Myers, Rafail Ostrovsky: Cryptographic Counters and Applications to Electronic Voting. EUROCRYPT 2001: 78-92
4		Enrico Buonanno, Jonathan Katz, Moti Yung: Incremental Unforgeable Encryption. FSE 2001: 109-124
	2000
3		Jonathan Katz, Moti Yung: Unforgeable Encryption and Chosen Ciphertext Secure Modes of Operation. FSE 2000: 284-299
2		Jonathan Katz, Moti Yung: Complete characterization of security notions for probabilistic private-key encryption. STOC 2000: 245-254
1		Jonathan Katz, Luca Trevisan: On the efficiency of local decoding procedures for error-correcting codes. STOC 2000: 80-86

Coauthor Index

1	Martin Albrecht	[89]
2	Joël Alwen	[84]
3	William A. Arbaugh	[13]
4	Giuseppe Ateniese	[87]
5	Adam Bender	[45] [77]
6	Vartika Bhandari	[47]
7	Bobby Bhattacharjee	[64]
8	Samrat Bhattacharjee	[23]
9	Dan Boneh	[38] [52] [83]
10	Xavier Boyen	[37]
11	Enrico Buonanno	[4]
12	Ran Canetti	[17] [24] [32] [36] [52] [54]
13	Giovanni Di Crescenzo	[7]
14	Jing Deng	[30]
15	Yevgeniy Dodis	[10] [14] [19] [25] [31] [37] [50] [82]
16	Wenliang Du	[30]
17	Matthew K. Franklin	[19] [25]
18	David Freeman	[83]
19	Georg Fuchsbauer	[90]
20	Juan A. Garay	[60]
21	Rosario Gennaro	[12] [29]
22	Craig Gentry	[89]
23	Yael Gertner	[12] [29]
24	Virgil D. Gligor	[39]
25	Eu-Jin Goh	[53]
26	S. Dov Gordon	[46] [71] [81]
27	Vipul Goyal	[70]
28	Iftach Haitner	[35] [76]
29	Shai Halevi	[17] [24] [32] [36] [52] [54] [89]
30	Yunghsiang S. Han	[30]
31	Carmit Hazay	[57] [71]
32	Omer Horvitz	[34] [35] [63] [76]
33	Kahil Jallad	[9]
34	Stanislaw Jarecki	[53]
35	Ik Rae Jeong	[27]
36	Seny Kamara	[73] [87]
37	Peter J. Keleher	[23]
38	Aram Khalili	[13] [30]
39	Chiu-Yuen Koo	[35] [44] [47] [49] [57] [60] [61] [72] [76] [78] [80]
40	Ranjit Kumaresan	[72] [80]
41	Dong Hoon Lee	[27]
42	Yehuda Lindell (Andrew Y. Lindell)	[33] [36] [57] [66] [71] [75] [84]
43	Philip D. MacKenzie	[36] [39]
44	Michael A. Marsh	[64]
45	Atsuko Miyaji	[19] [25]
46	Ruggero Morselli	[23] [35] [45] [64] [76] [77]
47	Steven Myers	[5]
48	David Naccache	[90]
49	Rafail Ostrovsky	[5] [6] [7] [8] [16] [22] [26] [37] [60] [79]
50	Giuseppe Persiano (Pino Persiano)	[84]
51	Michael O. Rabin	[22]
52	Leonid Reyzin	[50]
53	Amit Sahai	[74]
54	Bruce Schneier	[9]
55	Ronen Shaltiel	[35] [76]
56	Abhi Shelat	[84]
57	Ji Sun Shin	[40] [48]
58	Adam Smith	[7] [16] [37] [50] [82]
59	Gelareh Taban	[39]
60	Luca Trevisan	[1] [29]
61	Nitin H. Vaidya	[47]
62	Vinod Vaikuntanathan (V. Vinod)	[85] [86]
63	Pramod K. Varshney	[30]
64	Ivan Visconti	[84]
65	Shabsi Walfish	[82]
66	Nan Wang	[21] [53]
67	Brent Waters (Brent R. Waters)	[74] [83]
68	Shouhuai Xu	[10] [14]
69	Arkady Yerukhimovich	[88]
70	Moti Yung (Mordechai M. Yung)	[2] [3] [4] [6] [8] [10] [11] [14] [19] [20] [25] [43] [55] [65] [79]

Colors in the list of coauthors