| 2026 | CRYPTO | Shorter Hash-Based Signatures Using Forced Pruning. | Mehdi Abri, Jonathan Katz |
| 2026 | PKC | Issuer Hiding for BBS-Based Anonymous Credentials. | Jonathan Katz, Marek Sefranek |
| 2026 | SP | Single-Server Private Outsourcing of zk-SNARKs. | Kasra Abbaszadeh, Hossein Hafezi, Jonathan Katz, Sarah Meiklejohn |
| 2025 | ASIACRYPT | Non-Interactive Zero-Knowledge Arguments with Certified Deletion. | Kasra Abbaszadeh, Jonathan Katz |
| 2025 | CRYPTO | On the Adaptive Security of FROST. | Elizabeth C. Crites, Jonathan Katz, Chelsea Komlo, Stefano Tessaro, Chenzhi Zhu |
| 2025 | EuroCrypt | Secret Sharing with Publicly Verifiable Deletion. | Jonathan Katz, Benjamin Sela |
| 2025 | SP | Hash-Prune-Invert: Improved Differentially Private Heavy-Hitter Detection in the Two-Server Model. | Borja Balle, James Bell-Clark, Albert Cheu, Adri Gascn, Jonathan Katz, Mariana Raykova, Phillipp Schoppmann, Thomas Steinke |
| 2025 | SP | SHARK: Actively Secure Inference Using Function Secret Sharing. | Kanav Gupta, Nishanth Chandran, Divya Gupta, Jonathan Katz, Rahul Sharma |
| 2024 | CCS | Zero-Knowledge Proofs of Training for Deep Neural Networks. | Kasra Abbaszadeh, Christodoulos Pappas, Jonathan Katz, Dimitrios Papadopoulos |
| 2024 | CCS | Blind Multisignatures for Anonymous Tokens with Decentralized Issuance. | Ioanna Karantaidou, Omar Renawi, Foteini Baldimtsi, Nikolaos Kamarinakis, Jonathan Katz, Julian Loss |
| 2024 | CCS | Actively Secure Private Set Intersection in the Client-Server Setting. | Yunqing Sun, Jonathan Katz, Mariana Raykova, Phillipp Schoppmann, Xiao Wang |
| 2024 | CRYPTO | Field-Agnostic SNARKs from Expand-Accumulate Codes. | Alexander R. Block, Zhiyong Fang, Jonathan Katz, Justin Thaler, Hendrik Waldner, Yupeng Zhang |
| 2024 | CRYPTO | Round-Optimal, Fully Secure Distributed Key Generation. | Jonathan Katz |
| 2024 | CRYPTO | LATKE: A Framework for Constructing Identity-Binding PAKEs. | Jonathan Katz, Michael Rosenberg |
| 2024 | EuroCrypt | Post-quantum Security of Tweakable Even-Mansour, and Applications. | Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz, Patrick Struck |
| 2024 | PQCrypto | Two-Round Threshold Lattice-Based Signatures from Threshold Homomorphic Encryption. | Kamil Doruk Gr, Jonathan Katz, Tjerand Silde |
| 2024 | SP | Scalable Mixed-Mode MPC. | Radhika Garg, Kang Yang, Jonathan Katz, Xiao Wang |
| 2023 | ASIACRYPT | Fiat-Shamir Security of FRI and Related SNARKs. | Alexander R. Block, Albert Garreta, Jonathan Katz, Justin Thaler, Pratyush Ranjan Tiwari, Michal Zajac |
| 2023 | CCS | Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus. | Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither |
| 2023 | CCS | Analyzing the Real-World Security of the Algorand Blockchain. | Erica Blum, Derek Leung, Julian Loss, Jonathan Katz, Tal Rabin |
| 2023 | ICML | A Watermark for Large Language Models. | John Kirchenbauer, Jonas Geiping, Yuxin Wen, Jonathan Katz, Ian Miers, Tom Goldstein |
| 2022 | ACNS | Spreading the Privacy Blanket: - Differentially Oblivious Shuffling for Differential Privacy. | S. Dov Gordon, Jonathan Katz, Mingyu Liang, Jiayu Xu |
| 2022 | ASIACRYPT | State Machine Replication Under Changing Network Conditions. | Andreea B. Alexandru, Erica Blum, Jonathan Katz, Julian Loss |
| 2022 | ASIACRYPT | An Analysis of the Algebraic Group Model. | Cong Zhang, Hong-Sheng Zhou, Jonathan Katz |
| 2022 | EuroCrypt | Post-Quantum Security of the Even-Mansour Cipher. | Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz |
| 2022 | SCN | A Provably Secure, Lightweight Protocol for Anonymous Authentication. | Jonathan Katz |
| 2021 | ASIACRYPT | Algebraic Adversaries in the Universal Composability Framework. | Michel Abdalla, Manuel Barbosa, Jonathan Katz, Julian Loss, Jiayu Xu |
| 2021 | ASIACRYPT | Tardigrade: An Atomic Broadcast Protocol for Arbitrary Network Conditions. | Erica Blum, Jonathan Katz, Julian Loss |
| 2021 | ASIACRYPT | Boosting the Security of Blind Signature Schemes. | Jonathan Katz, Julian Loss, Michael Rosenberg |
| 2021 | CCS | EasyPQC: Verifying Post-Quantum Cryptography. | Manuel Barbosa, Gilles Barthe, Xiong Fan, Benjamin Grgoire, Shih-Han Hung, Jonathan Katz, Pierre-Yves Strub, Xiaodi Wu, Li Zhou |
| 2021 | CCS | Constant-Overhead Zero-Knowledge for RAM Programs. | Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng |
| 2021 | SP | Wolverine: Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic Circuits. | Chenkai Weng, Kang Yang, Jonathan Katz, Xiao Wang |
| 2020 | CRYPTO | Universally Composable Relaxed Password Authenticated Key Exchange. | Michel Abdalla, Manuel Barbosa, Tatiana Bradley, Stanislaw Jarecki, Jonathan Katz, Jiayu Xu |
| 2020 | CRYPTO | Better Concrete Security for Half-Gates Garbling (in the Multi-instance Setting). | Chun Guo, Jonathan Katz, Xiao Wang, Chenkai Weng, Yu Yu |
| 2020 | ESORICS | 2-hop Blockchain: Combining Proof-of-Work and Proof-of-Stake Securely. | Tuyet Duong, Lei Fan, Jonathan Katz, Phuc Thai, Hong-Sheng Zhou |
| 2020 | NDSS | Adversarial Classification Under Differential Privacy. | Jairo Giraldo, Alvaro A. Crdenas, Murat Kantarcioglu, Jonathan Katz |
| 2020 | SP | Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers. | Chun Guo, Jonathan Katz, Xiao Wang, Yu Yu |
| 2020 | SCN | Efficient 3-Party Distributed ORAM. | Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky |
| 2020 | TCC | Asynchronous Byzantine Agreement with Subquadratic Communication. | Erica Blum, Jonathan Katz, Chen-Da Liu-Zhang, Julian Loss |
| 2020 | TCC | On the Security of Time-Lock Puzzles and Timed Commitments. | Jonathan Katz, Julian Loss, Jiayu Xu |
| 2019 | AFT | Competing (Semi-)Selfish Miners in Bitcoin. | Francisco J. Marmolejo Cosso, Eric Brigham, Benjamin Sela, Jonathan Katz |
| 2019 | EuroCrypt | Covert Security with Public Verifiability: Faster, Leaner, and Simpler. | Cheng Hong, Jonathan Katz, Vladimir Kolesnikov, Wen-jie Lu, Xiao Wang |
| 2019 | PQCrypto | Constant-Round Group Key Exchange from the Ring-LWE Assumption. | Daniel Apon, Dana Dachman-Soled, Huijing Gong, Jonathan Katz |
| 2019 | TCC | Synchronous Consensus with Optimal Asynchronous Fallback Guarantees. | Erica Blum, Jonathan Katz, Julian Loss |
| 2018 | ASIACRYPT | More is Less: Perfectly Secure Oblivious Algorithms in the Multi-server Setting. | T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi |
| 2018 | ASIACRYPT | Simple and Efficient Two-Server ORAM. | S. Dov Gordon, Jonathan Katz, Xiao Wang |
| 2018 | CCS | Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures. | Jonathan Katz, Vladimir Kolesnikov, Xiao Wang |
| 2018 | CRYPTO | Provable Security of (Tweakable) Block Ciphers Based on Substitution-Permutation Networks. | Benot Cogliati, Yevgeniy Dodis, Jonathan Katz, Jooyoung Lee, John P. Steinberger, Aishwarya Thiruvengadam, Zhe Zhang |
| 2018 | CRYPTO | Optimizing Authenticated Garbling for Faster Secure Two-Party Computation. | Jonathan Katz, Samuel Ranellucci, Mike Rosulek, Xiao Wang |
| 2018 | SP | vRAM: Faster Verifiable RAM with Program-Independent Preprocessing. | Yupeng Zhang, Daniel Genkin, Jonathan Katz, Dimitrios Papadopoulos, Charalampos Papamanthou |
| 2017 | CANS | Subset Predicate Encryption and Its Applications. | Jonathan Katz, Matteo Maffei, Giulio Malavolta, Dominique Schrder |
| 2017 | CCS | Authenticated Garbling and Efficient Maliciously Secure Two-Party Computation. | Xiao Wang, Samuel Ranellucci, Jonathan Katz |
| 2017 | CCS | Global-Scale Secure Multiparty Computation. | Xiao Wang, Samuel Ranellucci, Jonathan Katz |
| 2017 | CHI | Experimentation for Developing Evidence-Based UI Standards of Mobile Survey Questionnaires. | Lin Wang, Christopher Antoun, Russell Sanders, Elizabeth Nichols, Erica L. Olmsted-Hawala, Brian Falcone, Ivonne J. Figueroa, Jonathan Katz |
| 2017 | EuroCrypt | Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited. | Yevgeniy Dodis, Siyao Guo, Jonathan Katz |
| 2017 | EuroCrypt | Faster Secure Two-Party Computation in the Single-Execution Setting. | Xiao Wang, Alex J. Malozemoff, Jonathan Katz |
| 2017 | FC | Incentivizing Blockchain Forks via Whale Transactions. | Kevin Liao, Jonathan Katz |
| 2017 | SP | vSQL: Verifying Arbitrary SQL Queries over Dynamic Outsourced Databases. | Yupeng Zhang, Daniel Genkin, Jonathan Katz, Dimitrios Papadopoulos, Charalampos Papamanthou |
| 2016 | ASIACRYPT | Selective-Opening Security in the Presence of Randomness Failures. | Viet Tung Hoang, Jonathan Katz, Adam O'Neill, Mohammad Zaheri |
| 2016 | CCS | 5Gen: A Framework for Prototyping Applications Using Multilinear Maps and Matrix Branching Programs. | Kevin Lewi, Alex J. Malozemoff, Daniel Apon, Brent Carmer, Adam Foltzer, Daniel Wagner, David W. Archer, Dan Boneh, Jonathan Katz, Mariana Raykova |
| 2016 | ESORICS | Secure Computation of MIPS Machine Code. | Xiao Wang, S. Dov Gordon, Allen McIntosh, Jonathan Katz |
| 2016 | EuroCrypt | 10-Round Feistel is Indifferentiable from an Ideal Cipher. | Dana Dachman-Soled, Jonathan Katz, Aishwarya Thiruvengadam |
| 2016 | SP | Revisiting Square-Root ORAM: Efficient Random Access in Multi-party Computation. | Samee Zahur, Xiao Wang, Mariana Raykova, Adri Gascn, Jack Doerner, David Evans, Jonathan Katz |
| 2016 | SCN | A Unified Approach to Idealized Model Separations via Indistinguishability Obfuscation. | Matthew D. Green, Jonathan Katz, Alex J. Malozemoff, Hong-Sheng Zhou |
| 2015 | CCS | Automated Analysis and Synthesis of Authenticated Encryption Schemes. | Viet Tung Hoang, Jonathan Katz, Alex J. Malozemoff |
| 2015 | CCS | Nonoutsourceable Scratch-Off Puzzles to Discourage Bitcoin Mining Coalitions. | Andrew Miller, Ahmed E. Kosba, Jonathan Katz, Elaine Shi |
| 2015 | CCS | IntegriDB: Verifiable SQL for Outsourced Databases. | Yupeng Zhang, Jonathan Katz, Charalampos Papamanthou |
| 2015 | PODC | How Fair is Your Protocol?: A Utility-based Approach to Protocol Optimality. | Juan A. Garay, Jonathan Katz, Bjrn Tackmann, Vassilis Zikas |
| 2015 | TCC | Adaptively Secure, Universally Composable, Multiparty Computation in Constant Rounds. | Dana Dachman-Soled, Jonathan Katz, Vanishree Rao |
| 2015 | TCC | Multi-Client Verifiable Computation with Stronger Security Guarantees. | S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou |
| 2014 | CCS | ALITHEIA: Towards Practical Verifiable Graph Processing. | Yupeng Zhang, Charalampos Papamanthou, Jonathan Katz |
| 2014 | CRYPTO | Efficient Three-Party Computation from Cut-and-Choose. | Seung Geol Choi, Jonathan Katz, Alex J. Malozemoff, Vassilis Zikas |
| 2014 | CRYPTO | Feasibility and Infeasibility of Secure Computation with Malicious PUFs. | Dana Dachman-Soled, Nils Fleischhacker, Jonathan Katz, Anna Lysyanskaya, Dominique Schrder |
| 2014 | CRYPTO | Amortizing Garbled Circuits. | Yan Huang, Jonathan Katz, Vladimir Kolesnikov, Ranjit Kumaresan, Alex J. Malozemoff |
| 2014 | EuroCrypt | Multi-input Functional Encryption. | Shafi Goldwasser, S. Dov Gordon, Vipul Goyal, Abhishek Jain, Jonathan Katz, Feng-Hao Liu, Amit Sahai, Elaine Shi, Hong-Sheng Zhou |
| 2014 | PKC | Verifiable Oblivious Storage. | Daniel Apon, Jonathan Katz, Elaine Shi, Aishwarya Thiruvengadam |
| 2014 | PODC | Distributing the setup in universally composable multi-party computation. | Jonathan Katz, Aggelos Kiayias, Hong-Sheng Zhou, Vassilis Zikas |
| 2014 | POPL | Authenticated data structures, generically. | Andrew Miller, Michael Hicks, Jonathan Katz, Elaine Shi |
| 2014 | SP | Automating Efficient RAM-Model Secure Computation. | Chang Liu, Yan Huang, Elaine Shi, Jonathan Katz, Michael W. Hicks |
| 2014 | SP | Permacoin: Repurposing Bitcoin Work for Data Preservation. | Andrew Miller, Ari Juels, Elaine Shi, Bryan Parno, Jonathan Katz |
| 2014 | TCC | (Efficient) Universally Composable Oblivious Transfer Using a Minimal Number of Stateless Tokens. | Seung Geol Choi, Jonathan Katz, Dominique Schrder, Arkady Yerukhimovich, Hong-Sheng Zhou |
| 2013 | ASIACRYPT | Functional Encryption from (Small) Hardware Tokens. | Kai-Min Chung, Jonathan Katz, Hong-Sheng Zhou |
| 2013 | CRYPTO | Efficient Secure Two-Party Computation Using Symmetric Cut-and-Choose. | Yan Huang, Jonathan Katz, David Evans |
| 2013 | FOCS | Coupled-Worlds Privacy: Exploiting Adversarial Uncertainty in Statistical Data Privacy. | Raef Bassily, Adam Groce, Jonathan Katz, Adam D. Smith |
| 2013 | FOCS | Rational Protocol Design: Cryptography against Incentive-Driven Adversaries. | Juan A. Garay, Jonathan Katz, Ueli Maurer, Bjrn Tackmann, Vassilis Zikas |
| 2013 | PKC | Efficient, Adaptively Secure, and Composable Oblivious Transfer with a Single, Global CRS. | Seung Geol Choi, Jonathan Katz, Hoeteck Wee, Hong-Sheng Zhou |
| 2013 | PKC | Feasibility and Infeasibility of Adaptively Secure Fully Homomorphic Encryption. | Jonathan Katz, Aishwarya Thiruvengadam, Hong-Sheng Zhou |
| 2013 | SP | Anon-Pass: Practical Anonymous Subscriptions. | Michael Z. Lee, Alan M. Dunn, Brent Waters, Emmett Witchel, Jonathan Katz |
| 2013 | SPAA | Brief announcement: a game-theoretic model motivated by the darpa network challenge. | Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee |
| 2013 | TCC | Multi-Client Non-interactive Verifiable Computation. | Seung Geol Choi, Jonathan Katz, Ranjit Kumaresan, Carlos Cid |
| 2013 | TCC | Feasibility and Completeness of Cryptographic Tasks in the Quantum World. | Serge Fehr, Jonathan Katz, Fang Song, Hong-Sheng Zhou, Vassilis Zikas |
| 2013 | TCC | Universally Composable Synchronous Computation. | Jonathan Katz, Ueli Maurer, Bjrn Tackmann, Vassilis Zikas |
| 2012 | CCS | Secure two-party computation in sublinear (amortized) time. | S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Fernando Krell, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis |
| 2012 | CRYPTO | Collusion-Preserving Computation. | Jol Alwen, Jonathan Katz, Ueli Maurer, Vassilis Zikas |
| 2012 | EuroCrypt | Fair Computation with Rational Players. | Adam Groce, Jonathan Katz |
| 2012 | ICALP | Byzantine Agreement with a Rational Adversary. | Adam Groce, Jonathan Katz, Aishwarya Thiruvengadam, Vassilis Zikas |
| 2012 | NDSS | Private Set Intersection: Are Garbled Circuits Better than Custom Protocols? | Yan Huang, David Evans, Jonathan Katz |
| 2012 | PKC | Constant-Round Multi-party Private Set Union Using Reversed Laurent Series. | Jae Hong Seo, Jung Hee Cheon, Jonathan Katz |
| 2012 | PLDI | Knowledge-oriented secure multiparty computation. | Piotr Mardziel, Michael Hicks, Jonathan Katz, Mudhakar Srivatsa |
| 2012 | SP | Quid-Pro-Quo-tocols: Strengthening Semi-honest Protocols with Dual Execution. | Yan Huang, Jonathan Katz, David Evans |
| 2012 | TCC | On the Security of the "Free-XOR" Technique. | Seung Geol Choi, Jonathan Katz, Ranjit Kumaresan, Hong-Sheng Zhou |
| 2011 | ASIACRYPT | Constant-Round Private Function Evaluation with Linear Complexity. | Jonathan Katz, Lior Malka |
| 2011 | ICISS | Efficient Secure Computation with Garbled Circuits. | Yan Huang, Chih-Hao Shen, David Evans, Jonathan Katz, Abhi Shelat |
| 2011 | NDSS | Efficient Privacy-Preserving Biometric Identification. | Yan Huang, Lior Malka, David Evans, Jonathan Katz |
| 2011 | PODC | Adaptively secure broadcast, revisited. | Juan A. Garay, Jonathan Katz, Ranjit Kumaresan, Hong-Sheng Zhou |
| 2011 | TCC | Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions. | Zvika Brakerski, Jonathan Katz, Gil Segev, Arkady Yerukhimovich |
| 2011 | TCC | Limits of Computational Differential Privacy in the Client/Server Setting. | Adam Groce, Jonathan Katz, Arkady Yerukhimovich |
| 2011 | TCC | Impossibility of Blind Signatures from One-Way Permutations. | Jonathan Katz, Dominique Schrder, Arkady Yerukhimovich |
| 2011 | TCC | Round-Optimal Password-Based Authenticated Key Exchange. | Jonathan Katz, Vinod Vaikuntanathan |
| 2010 | ASIACRYPT | A Group Signature Scheme from Lattice Assumptions. | S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan |
| 2010 | CCS | A new framework for efficient password-based authenticated key exchange. | Adam Groce, Jonathan Katz |
| 2010 | CCS | Secure text processing with applications to private DNA matching. | Jonathan Katz, Lior Malka |
| 2010 | EuroCrypt | Partial Fairness in Secure Two-Party Computation. | S. Dov Gordon, Jonathan Katz |
| 2010 | FOCS | Overcoming the Hole in the Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage. | Zvika Brakerski, Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan |
| 2010 | PKC | Secure Network Coding over the Integers. | Rosario Gennaro, Jonathan Katz, Hugo Krawczyk, Tal Rabin |
| 2010 | SSS | Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure. | S. Dov Gordon, Jonathan Katz, Ranjit Kumaresan, Arkady Yerukhimovich |
| 2010 | TCC | Efficient Rational Secret Sharing in Standard Communication Networks. | Georg Fuchsbauer, Jonathan Katz, David Naccache |
| 2009 | ASIACRYPT | Proofs of Storage from Homomorphic Identification Protocols. | Giuseppe Ateniese, Seny Kamara, Jonathan Katz |
| 2009 | ASIACRYPT | Smooth Projective Hashing and Password-Based Authenticated Key Exchange from Lattices. | Jonathan Katz, Vinod Vaikuntanathan |
| 2009 | ASIACRYPT | Signature Schemes with Bounded Leakage Resilience. | Jonathan Katz, Vinod Vaikuntanathan |
| 2009 | ASIACRYPT | On Black-Box Constructions of Predicate Encryption from Trapdoor Permutations. | Jonathan Katz, Arkady Yerukhimovich |
| 2009 | CCS | Attacking cryptographic schemes based on "perturbation polynomials". | Martin R. Albrecht, Craig Gentry, Shai Halevi, Jonathan Katz |
| 2009 | CRYPTO | Collusion-Free Multiparty Computation in the Mediated Model. | Jol Alwen, Jonathan Katz, Yehuda Lindell, Giuseppe Persiano, Abhi Shelat, Ivan Visconti |
| 2009 | PKC | Signing a Linear Subspace: Signature Schemes for Network Coding. | Dan Boneh, David Mandell Freeman, Jonathan Katz, Brent Waters |
| 2009 | TCC | Composability and On-Line Deniability of Authentication. | Yevgeniy Dodis, Jonathan Katz, Adam D. Smith, Shabsi Walfish |
| 2009 | TCC | Complete Fairness in Multi-party Computation without an Honest Majority. | S. Dov Gordon, Jonathan Katz |
| 2008 | EuroCrypt | Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products. | Jonathan Katz, Amit Sahai, Brent Waters |
| 2008 | FSE | How to Encrypt with a Malicious Random Number Generator. | Seny Kamara, Jonathan Katz |
| 2008 | ICALP | Improving the Round Complexity of VSS in Point-to-Point Networks. | Jonathan Katz, Chiu-Yuen Koo, Ranjit Kumaresan |
| 2008 | STOC | Complete fairness in secure two-party computation. | S. Dov Gordon, Carmit Hazay, Jonathan Katz, Yehuda Lindell |
| 2008 | TCC | Universally Composable Multi-party Computation with an Unreliable Common Reference String. | Vipul Goyal, Jonathan Katz |
| 2008 | TCC | Which Languages Have 4-Round Zero-Knowledge Proofs? | Jonathan Katz |
| 2008 | TCC | Bridging Game Theory and Cryptography: Recent Results and Future Directions. | Jonathan Katz |
| 2007 | Broadnets | Exploiting approximate transitivity of trust. | Ruggero Morselli, Bobby Bhattacharjee, Jonathan Katz, Michael A. Marsh |
| 2007 | CRYPTO | Universally-Composable Two-Party Computation in Two Rounds. | Omer Horvitz, Jonathan Katz |
| 2007 | EuroCrypt | Universally Composable Multi-party Computation Using Tamper-Proof Hardware. | Jonathan Katz |
| 2007 | EuroCrypt | Round-Efficient Secure Computation in Point-to-Point Networks. | Jonathan Katz, Chiu-Yuen Koo |
| 2007 | FOCS | Round Complexity of Authenticated Broadcast with a Dishonest Majority. | Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky |
| 2007 | STOC | On achieving the "best of both worlds" in secure multiparty computation. | Jonathan Katz |
| 2007 | TCC | Concurrently-Secure Blind Signatures Without Random Oracles or Setup Assumptions. | Carmit Hazay, Jonathan Katz, Chiu-Yuen Koo, Yehuda Lindell |
| 2006 | CRYPTO | Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets. | Yevgeniy Dodis, Jonathan Katz, Leonid Reyzin, Adam D. Smith |
| 2006 | CRYPTO | On Expected Constant-Round Protocols for Byzantine Agreement. | Jonathan Katz, Chiu-Yuen Koo |
| 2006 | EuroCrypt | Parallel and Concurrent Security of the HB and HB | Jonathan Katz, Ji Sun Shin |
| 2006 | PODC | Reliable broadcast in radio networks: the bounded collision case. | Chiu-Yuen Koo, Vartika Bhandari, Jonathan Katz, Nitin H. Vaidya |
| 2006 | SCN | Rational Secret Sharing, Revisited. | S. Dov Gordon, Jonathan Katz |
| 2006 | TCC | Ring Signatures: Stronger Definitions, and Constructions Without Random Oracles. | Adam Bender, Jonathan Katz, Ruggero Morselli |
| 2005 | ACNS | Two-Server Password-Only Authenticated Key Exchange. | Jonathan Katz, Philip D. MacKenzie, Gelareh Taban, Virgil D. Gligor |
| 2005 | CCS | Modeling insider attacks on group key-exchange protocols. | Jonathan Katz, Ji Sun Shin |
| 2005 | EuroCrypt | Secure Remote Authentication Using Biometric Data. | Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith |
| 2005 | EuroCrypt | Universally Composable Password-Based Key Exchange. | Ran Canetti, Shai Halevi, Jonathan Katz, Yehuda Lindell, Philip D. MacKenzie |
| 2005 | EuroCrypt | Reducing Complexity Assumptions for Statistically-Hiding Commitment. | Iftach Haitner, Omer Horvitz, Jonathan Katz, Chiu-Yuen Koo, Ruggero Morselli, Ronen Shaltiel |
| 2005 | ICALP | Bounds on the Efficiency of "Black-Box" Commitment Schemes. | Omer Horvitz, Jonathan Katz |
| 2005 | TCC | Adaptively-Secure, Non-interactive Public-Key Encryption. | Ran Canetti, Shai Halevi, Jonathan Katz |
| 2005 | TCC | Chosen-Ciphertext Security of Multiple Encryption. | Yevgeniy Dodis, Jonathan Katz |
| 2005 | TCC | Handling Expected Polynomial-Time Strategies in Simulation-Based Security Proofs. | Jonathan Katz, Yehuda Lindell |
| 2004 | ACNS | One-Round Protocols for Two-Party Authenticated Key Exchange. | Ik Rae Jeong, Jonathan Katz, Dong Hoon Lee |
| 2004 | CRYPTO | Round-Optimal Secure Two-Party Computation. | Jonathan Katz, Rafail Ostrovsky |
| 2004 | EuroCrypt | Chosen-Ciphertext Security from Identity-Based Encryption. | Ran Canetti, Shai Halevi, Jonathan Katz |
| 2004 | INFOCOM | Trust-Preserving Set Operations. | Ruggero Morselli, Samrat Bhattacharjee, Jonathan Katz, Peter J. Keleher |
| 2004 | SCN | Identity-Based Zero Knowledge. | Jonathan Katz, Rafail Ostrovsky, Michael O. Rabin |
| 2003 | CCS | Efficiency improvements for signature schemes with tight security reductions. | Jonathan Katz, Nan Wang |
| 2003 | CRYPTO | Scalable Protocols for Authenticated Group Key Exchange. | Jonathan Katz, Moti Yung |
| 2003 | EuroCrypt | A Forward-Secure Public-Key Encryption Scheme. | Ran Canetti, Shai Halevi, Jonathan Katz |
| 2003 | EuroCrypt | Efficient and Non-malleable Proofs of Plaintext Knowledge and Applications. | Jonathan Katz |
| 2003 | EuroCrypt | Round Efficiency of Multi-party Computation with a Dishonest Majority. | Jonathan Katz, Rafail Ostrovsky, Adam D. Smith |
| 2003 | ICISC | Binary Tree Encryption: Constructions and Applications. | Jonathan Katz |
| 2003 | PKC | Strong Key-Insulated Signature Schemes. | Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, Moti Yung |
| 2003 | STOC | Lower bounds on the efficiency of encryption and digital signature schemes. | Rosario Gennaro, Yael Gertner, Jonathan Katz |
| 2002 | ASIACRYPT | Threshold Cryptosystems Based on Factoring. | Jonathan Katz, Moti Yung |
| 2002 | EuroCrypt | Key-Insulated Public Key Cryptosystems. | Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, Moti Yung |
| 2002 | SCN | Forward Secrecy in Password-Only Key Exchange Protocols. | Jonathan Katz, Rafail Ostrovsky, Moti Yung |
| 2001 | EuroCrypt | Efficient and Non-interactive Non-malleable Commitment. | Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith |
| 2001 | EuroCrypt | Cryptographic Counters and Applications to Electronic Voting. | Jonathan Katz, Steven A. Myers, Rafail Ostrovsky |
| 2001 | EuroCrypt | Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords. | Jonathan Katz, Rafail Ostrovsky, Moti Yung |
| 2001 | FSE | Incremental Unforgeable Encryption. | Enrico Buonanno, Jonathan Katz, Moti Yung |
| 2000 | FSE | Unforgeable Encryption and Chosen Ciphertext Secure Modes of Operation. | Jonathan Katz, Moti Yung |
| 2000 | STOC | On the efficiency of local decoding procedures for error-correcting codes. | Jonathan Katz, Luca Trevisan |
| 2000 | STOC | Complete characterization of security notions for probabilistic private-key encryption. | Jonathan Katz, Moti Yung |