Jonathan Katz

发表

Permacoin: Repurposing Bitcoin Work for Data Preservation

Elaine Shi, Jonathan Katz, Andrew Miller, 2014, 2014 IEEE Symposium on Security and Privacy.

Incentivizing Blockchain Forks via Whale Transactions

Jonathan Katz, Kevin Liao, Jonathan Katz, 2017, Financial Cryptography Workshops.

Adaptively secure broadcast, revisited

Jonathan Katz, Juan A. Garay, Hong-Sheng Zhou, 2011, PODC '11.

Universally Composable Synchronous Computation

Ueli Maurer, Jonathan Katz, Vassilis Zikas, 2013, TCC.

A Game-Theoretic Framework for Analyzing Trust-Inference Protocols

Jonathan Katz, R. Morselli, B. Bhattacharjee, 2004 .

Universally Composable Password-Based Key Exchange

Yehuda Lindell, Jonathan Katz, Ran Canetti, 2005, EUROCRYPT.

Cryptographic Counters and Applications to Electronic Voting

Jonathan Katz, R. Ostrovsky, Steven Myers, 2001, EUROCRYPT.

Nonoutsourceable Scratch-Off Puzzles to Discourage Bitcoin Mining Coalitions

Elaine Shi, Jonathan Katz, Andrew Miller, 2015, CCS.

Automating Efficient RAM-Model Secure Computation

Elaine Shi, Jonathan Katz, Yan Huang, 2014, 2014 IEEE Symposium on Security and Privacy.

Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords

Rafail Ostrovsky, Jonathan Katz, Moti Yung, 2001, EUROCRYPT.

Authenticated data structures, generically

Elaine Shi, Jonathan Katz, Andrew Miller, 2014, POPL.

On expected constant-round protocols for Byzantine agreement

Jonathan Katz, Chiu-Yuen Koo, Jonathan Katz, 2006, J. Comput. Syst. Sci..

Implementation of Chosen-Ciphertext Attacks against PGP and GnuPG

Jonathan Katz, Bruce Schneier, Kahil Jallad, 2002, ISC.

Implementing Cryptographic Program Obfuscation

Alex J. Malozemoff, Jonathan Katz, Yan Huang, 2014, IACR Cryptol. ePrint Arch..

Complete characterization of security notions for probabilistic private-key encryption

Jonathan Katz, Moti Yung, Jonathan Katz, 2000, STOC '00.

Unforgeable Encryption and Chosen Ciphertext Secure Modes of Operation

Jonathan Katz, Moti Yung, Jonathan Katz, 2000, FSE.

Collusion-Free Multiparty Computation in the Mediated Model

Abhi Shelat, Yehuda Lindell, Ivan Visconti, 2009, CRYPTO.

Introduction to Modern Cryptography

Yehuda Lindell, Jonathan Katz, Jonathan Katz, 2004 .

Forward Secrecy in Password-Only Key Exchange Protocols

Rafail Ostrovsky, Jonathan Katz, Moti Yung, 2002, SCN.

Limits of Computational Differential Privacy in the Client/Server Setting

Jonathan Katz, Arkady Yerukhimovich, Adam Groce, 2011, TCC.

A Generic Construction for Intrusion-Resilient Public-Key Encryption

Matthew K. Franklin, Jonathan Katz, Moti Yung, 2004, CT-RSA.

Secure Computation of MIPS Machine Code

Jonathan Katz, Xiao Wang, S. Dov Gordon, 2016, ESORICS.

Public-Key Cryptography

Jonathan Katz, Jonathan Katz, 2010, Handbook of Information and Communication Security.

KeyChains: A Decentralized Public-Key Infrastructure

Jonathan Katz, Bobby Bhattacharjee, Michael A. Marsh, 2006 .

Multi-Client Non-interactive Verifiable Computation

Jonathan Katz, Ranjit Kumaresan, Seung Geol Choi, 2013, TCC.

Concurrently-Secure Blind Signatures Without Random Oracles or Setup Assumptions

Yehuda Lindell, Jonathan Katz, Carmit Hazay, 2007, TCC.

vSQL: Verifying Arbitrary SQL Queries over Dynamic Outsourced Databases

Jonathan Katz, Daniel Genkin, Charalampos Papamanthou, 2017, 2017 IEEE Symposium on Security and Privacy (SP).

Binary Tree Encryption: Constructions and Applications

Jonathan Katz, Jonathan Katz, 2003, ICISC.

Analyzing the HB and HB+ Protocols in the "Large Error" Case

Jonathan Katz, Adam D. Smith, Jonathan Katz, 2006, IACR Cryptol. ePrint Arch..

Composability and On-Line Deniability of Authentication

Jonathan Katz, Yevgeniy Dodis, Adam D. Smith, 2009, TCC.

Advances in Cryptology – CRYPTO 2016

Jonathan Katz, Matthew Robshaw, Jonathan Katz, 2016, Lecture Notes in Computer Science.

Collusion-Preserving Computation

Ueli Maurer, Jonathan Katz, Vassilis Zikas, 2012, IACR Cryptol. ePrint Arch..

A Group Signature Scheme from Lattice Assumptions

Jonathan Katz, Vinod Vaikuntanathan, S. Dov Gordon, 2010, IACR Cryptol. ePrint Arch..

Signing a Linear Subspace: Signature Schemes for Network Coding

Jonathan Katz, Brent Waters, Dan Boneh, 2009, IACR Cryptol. ePrint Arch..

Private Set Intersection: Are Garbled Circuits Better than Custom Protocols?

Jonathan Katz, Yan Huang, David Evans, 2012, NDSS.

Faster Secure Two-Party Computation Using Garbled Circuits

Jonathan Katz, Yan Huang, David Evans, 2011, USENIX Security Symposium.

Quid-Pro-Quo-tocols: Strengthening Semi-honest Protocols with Dual Execution

Jonathan Katz, Yan Huang, David Evans, 2012, 2012 IEEE Symposium on Security and Privacy.

One-round multi-party communication complexity of distinguishing sums pdf

Alex J. Malozemoff, Jonathan Katz, Daniel Apon, 2013, Theor. Comput. Sci..

Applied Cryptography and Network Security, 5th International Conference, ACNS 2007, Zhuhai, China, June 5-8, 2007, Proceedings

Jonathan Katz, Moti Yung, Acns, 2007, ACNS.

Efficient, Reusable Fuzzy Extractors from LWE

Jonathan Katz, Daniel Apon, Karim M. El Defrawy, 2017, CSCML.

Cryptography and the Economics of Supervisory Information: Balancing Transparency and Confidentiality

Jonathan Katz, Adam D. Smith, M. Flood, 2013 .

Which Languages Have 4-Round Zero-Knowledge Proofs?

Jonathan Katz, Jonathan Katz, 2008, Journal of Cryptology.

Round-Optimal Secure Two-Party Computation

Rafail Ostrovsky, Jonathan Katz, Jonathan Katz, 2004, CRYPTO.

Revisiting Square-Root ORAM: Efficient Random Access in Multi-party Computation

Jonathan Katz, Mariana Raykova, Xiao Wang, 2016, 2016 IEEE Symposium on Security and Privacy (SP).

Robust Fuzzy Extractors and Authenticated Key Agreement From Close Secrets

Jonathan Katz, Yevgeniy Dodis, Adam D. Smith, 2006, IEEE Transactions on Information Theory.

Digital Signatures

Jonathan Katz, Jonathan Katz, 2010 .

Simple and Efficient Two-Server ORAM

Jonathan Katz, S. Dov Gordon, Xiao Wang, 2018, IACR Cryptol. ePrint Arch..

Practical Secure Two-Party Computation : Techniques , Tools , and Applications

Jonathan Katz, Abhi Shelat, Steven Myers, 2014 .

Multi-User Non-Interactive Verifiable Computation

Jonathan Katz, R. Kumaresan, S. Choi, 2012 .

A study of separations in cryptography: new results and new models

Jonathan Katz, Arkady Yerukhimovich, 2011 .

Knowledge inference for optimizing and enforcing secure computations

Matthew A. Hammer, Jonathan Katz, Aseem Rastogi, 2013 .

Self-Protective Behaviors Over Public WiFi Networks

Jonathan Katz, David Maimon, Michael H. Becker, 2017 .

Pseudonymous Broadcast and Secure Computation from Cryptographic Puzzles

E. Shi, Jonathan Katz, Andrew K. Miller, 2015 .

Information-Theoretic Privacy For Distributed Average Consensus: Bounded Integral Inputs

Jonathan Katz, Nirupam Gupta, N. Chopra, 2018 .

Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based Encryption

Jonathan Katz, Dan Boneh, Jonathan Katz, 2005, CT-RSA.

Improving the Round Complexity of ‘ Round-Optimal ’ VSS ∗

Jonathan Katz, R. Kumaresan, C. Koo, 2007 .

Bidirectionally-Secure Cryptosystems

Jonathan Katz, M. Yung, Yevgeniy Dodis, 2022 .

Information-TheoreticPrivacy inDistributedAverage Consensus ?

Jonathan Katz, N. Chopra, NirupamGupta, 2018 .

1 Space-Bounded Derandomization

Jonathan Katz, 2011 .

Lecture on Relativization

Jonathan Katz, 2008 .

1 More on Randomized Complexity Classes

Jonathan Katz, 2022 .

Introduction to Modern Cryptography (Chapman & Hall/Crc Cryptography and Network Security Series)

Yehuda Lindell, Jonathan Katz, Jonathan Katz, 2007 .

Incentivizing Double-Spend Collusion in Bitcoin

Jonathan Katz, Kevin Liao, 2017 .

Authenticated data structures, generically

E. Shi, Jonathan Katz, Andrew K. Miller, 2014, POPL.

Signing a subspace: Signatures for network coding

Jonathan Katz, Brent Waters, Dan Boneh, 2009 .

Introduction to Modern Cryptography: Principles and Protocols

Jonathan Katz, Jonathan Katz, 2007 .

CoVault: A Secure Analytics Platform

Isaac C. Sheff, Roberta De Viti, Jonathan Katz, 2022, ArXiv.

Digital Signatures (Advances in Information Security)

Jonathan Katz, Moti Yung, Jonathan Katz, 2005 .

A New Framework for Password-Based Authenticated Key Exchange

Jonathan Katz, Adam Groce, Jonathan Katz, 2010, IACR Cryptol. ePrint Arch..

Post-Quantum Security of the (Tweakable) FX Construction, and Applications

Jonathan Katz, G. Alagic, Christian Majenz, 2022, IACR Cryptol. ePrint Arch..

Non-Interactive Cryptography in the RAM Model of Computation

Elaine Shi, Jonathan Katz, Feng-Hao Liu, 2014, IACR Cryptol. ePrint Arch..

Feasibility and Completeness of Cryptographic Tasks in the Quantum World

Jonathan Katz, Serge Fehr, Fang Song, 2013, TCC.

Algebraic Adversaries in the Universal Composability Framework

Jonathan Katz, Manuel Barbosa, Jiayu Xu, 2021, IACR Cryptol. ePrint Arch..

Session details: Session 4B: Secure Computation 1

Jonathan Katz, Jonathan Katz, 2018, ACM Conference on Computer and Communications Security.

Anon-Pass: Practical Anonymous Subscriptions

Alan M. Dunn, Jonathan Katz, E. Witchel, 2013, 2013 IEEE Symposium on Security and Privacy.

An Oblivious Parallel RAM with O(log2 N) Parallel Runtime Blowup

Kartik Nayak, Jonathan Katz, Jonathan Katz, 2016, IACR Cryptology ePrint Archive.

Authenticated Garbling and Communication-Efficient, Constant-Round, Secure Two-Party Computation

Jonathan Katz, Xiao Wang, Samuel Ranellucci, 2017, IACR Cryptology ePrint Archive.

Session details: Session 6C: Crypto 1

Jonathan Katz, Jonathan Katz, 2018, ACM Conference on Computer and Communications Security.

AP airwise Key Predistribution Scheme for Wireless Sensor Networks

Pramod K. Varshney, Jonathan Katz, Wenliang Du, 2005 .

Number Theory and Cryptographic Hardness Assumptions

Yehuda Lindell, Jonathan Katz, Jonathan Katz, 2014, Introduction to Modern Cryptography.

(Efficient) Universally Composable Oblivious Transfer Using a Minimal Number of Stateless Tokens

Seung Geol Choi, Jonathan Katz, Hong-Sheng Zhou, 2014, Journal of Cryptology.

Multi-Input Functional Encryption

Feng-Hao Liu, Jonathan Katz, S. Dov Gordon, 2013, IACR Cryptol. ePrint Arch..

Complete Fairness in Secure Two-Party Computation

Yehuda Lindell, Jonathan Katz, Carmit Hazay, 2011, JACM.

Information-Theoretic Privacy in Distributed Average Consensus pdf

Jonathan Katz, Nikhil Chopra, Nirupam Gupta, 2018, ArXiv.

Advances in Cryptology – CRYPTO 2016

Jonathan Katz, Matthew Robshaw, Jonathan Katz, 2016, Lecture Notes in Computer Science.

Advances in Cryptology – CRYPTO 2017

Hovav Shacham, Jonathan Katz, Jonathan Katz, 2017, Lecture Notes in Computer Science.

Multi-Client Verifiable Computation with Stronger Security Guarantees

Elaine Shi, Jonathan Katz, Feng-Hao Liu, 2015, TCC.

Bounds on the efficiency of black-box commitment schemes

Jonathan Katz, Omer Horvitz, Jonathan Katz, 2010, Theor. Comput. Sci..

How to Encrypt with a Malicious Random Number Generator

Jonathan Katz, Seny Kamara, Jonathan Katz, 2008, FSE.

Chosen-Ciphertext Security from Identity-Based Encryption

Jonathan Katz, Ran Canetti, Shai Halevi, 2004, SIAM J. Comput..

Adaptively-Secure, Non-interactive Public-Key Encryption

Jonathan Katz, Ran Canetti, Shai Halevi, 2005, TCC.

Characterization of Security Notions for Probabilistic Private-Key Encryption

Jonathan Katz, Moti Yung, Jonathan Katz, 2005, Journal of Cryptology.

Lower bounds on the efficiency of encryption and digital signature schemes

Jonathan Katz, Rosario Gennaro, Yael Gertner, 2003, STOC '03.

Efficient cryptographic protocols preventing man-in-the-middle attacks

Jonathan Katz, Zvi Galil, Jonathan Katz, 2002 .

Bounds on the Efficiency of Encryption and Digital Signatures

Jonathan Katz, Rosario Gennaro, Yael Gertner, 2002 .

Threshold Cryptosystems Based on Factoring

Jonathan Katz, Moti Yung, Jonathan Katz, 2002, ASIACRYPT.

Incremental Unforgeable Encryption

Jonathan Katz, Moti Yung, Enrico Buonanno, 2001, FSE.

Reducing Complexity Assumptions for Statistically-Hiding Commitment

Jonathan Katz, Ronen Shaltiel, Chiu-Yuen Koo, 2009, Journal of Cryptology.

Reducing Complexity Assumptions for Statistically-Hiding Commitment

Jonathan Katz, Ronen Shaltiel, Chiu-Yuen Koo, 2005, EUROCRYPT.

Bridging Game Theory and Cryptography: Recent Results and Future Directions

Jonathan Katz, Jonathan Katz, 2008, TCC.

Asynchronous Byzantine Agreement with Subquadratic Communication

Chen-Da Liu Zhang, Jonathan Katz, Julian Loss, 2020, IACR Cryptol. ePrint Arch..

Round-Optimal Password-Based Authenticated Key Exchange

Jonathan Katz, Vinod Vaikuntanathan, Jonathan Katz, 2011, Journal of Cryptology.

One-Round Password-Based Authenticated Key Exchange

Jonathan Katz, Vinod Vaikuntanathan, Jonathan Katz, 2010, IACR Cryptol. ePrint Arch..

Efficient and secure authenticated key exchange using weak passwords

Rafail Ostrovsky, Jonathan Katz, Moti Yung, 2009, JACM.

Two-server password-only authenticated key exchange

Jonathan Katz, Gelareh Taban, Virgil D. Gligor, 2005, J. Comput. Syst. Sci..

Efficient and Non-malleable Proofs of Plaintext Knowledge and Applications

Jonathan Katz, Jonathan Katz, 2003, EUROCRYPT.

Key-Insulated Public Key Cryptosystems

Shouhuai Xu, Jonathan Katz, Moti Yung, 2002, EUROCRYPT.

Adaptively Secure, Universally Composable, Multiparty Computation in Constant Rounds

Dana Dachman-Soled, Vanishree Rao, Jonathan Katz, 2015, TCC.

Improving the round complexity of VSS in point-to-point networks

Jonathan Katz, Chiu-Yuen Koo, Ranjit Kumaresan, 2008, Inf. Comput..

Mystique: Efficient Conversions for Zero-Knowledge Proofs with Applications to Machine Learning

Jonathan Katz, Kang Yang, Chenkai Weng, 2021, IACR Cryptol. ePrint Arch..

Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures

Jonathan Katz, Xiao Wang, Vladimir Kolesnikov, 2018, IACR Cryptol. ePrint Arch..

A Watermark for Large Language Models

Jonathan Katz, Ian Miers, T. Goldstein, 2023, ArXiv.

Provable Security of (Tweakable) Block Ciphers Based on Substitution-Permutation Networks

Jonathan Katz, John P. Steinberger, Zhe Zhang, 2018, CRYPTO.

Provable Security of Substitution-Permutation Networks

Jonathan Katz, John P. Steinberger, Zhe Zhang, 2017, IACR Cryptol. ePrint Arch..

10-Round Feistel is Indifferentiable from an Ideal Cipher

Dana Dachman-Soled, Jonathan Katz, Aishwarya Thiruvengadam, 2016, IACR Cryptol. ePrint Arch..

Advances in Cryptology – CRYPTO 2016

Jonathan Katz, Matthew Robshaw, Jonathan Katz, 2016, Lecture Notes in Computer Science.

A Game-Theoretic Framework for Analyzing Trust-Inference Protocols

Jonathan Katz, R. Morselli, Bobby Bhattacharjee, 2004 .

Constant-Overhead Zero-Knowledge for RAM Programs

Rafail Ostrovsky, Jonathan Katz, Steve Lu, 2021, IACR Cryptol. ePrint Arch..

Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic Circuits

Kang Yang, Chenkai Weng, Jonathan Katz, 2020, IACR Cryptol. ePrint Arch..

Introduction to Modern Cryptography, Second Edition

Yehuda Lindell, Jonathan Katz, Jonathan Katz, 2014 .

Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products

Jonathan Katz, Brent Waters, Amit Sahai, 2008, Journal of Cryptology.

A Forward-Secure Public-Key Encryption Scheme

Jonathan Katz, Ran Canetti, Shai Halevi, 2003, Journal of Cryptology.

IntegriDB: Verifiable SQL for Outsourced Databases

Jonathan Katz, Charalampos Papamanthou, Yupeng Zhang, 2015, CCS.

Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces

Jonathan Katz, Dan Rubenstein, Tal Malkin, 2012, CT-RSA.

A new framework for efficient password-based authenticated key exchange

Jonathan Katz, Adam Groce, Jonathan Katz, 2010, CCS '10.

Scalable Protocols for Authenticated Group Key Exchange

Jonathan Katz, Moti Yung, Jonathan Katz, 2003, Journal of Cryptology.

Overcoming the Hole in the Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage

Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan, 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

Better Concrete Security for Half-Gates Garbling (in the Multi-Instance Setting)

Chenkai Weng, Jonathan Katz, Xiao Wang, 2020, IACR Cryptol. ePrint Arch..

Efficient Secure Two-Party Computation Using Symmetric Cut-and-Choose

Jonathan Katz, Yan Huang, Dave Evans, 2013, CRYPTO.

On the Security of the Free-XOR Technique

Jonathan Katz, Hong-Sheng Zhou, Ranjit Kumaresan, 2012, IACR Cryptol. ePrint Arch..

Efficient Secure Computation with Garbled Circuits

Abhi Shelat, Jonathan Katz, Yan Huang, 2011, ICISS.

Constant-Round Private Function Evaluation with Linear Complexity

Jonathan Katz, Lior Malka, Jonathan Katz, 2011, ASIACRYPT.

Efficient Privacy-Preserving Biometric Identification

Jonathan Katz, Yan Huang, David Evans, 2011, NDSS.

Secure sharing in distributed information management applications : problems and directions

Jonathan Katz, Dave Levin, Adam Bender, 2010 .

Aggregate Message Authentication Codes

Jonathan Katz, Andrew Y. Lindell, Jonathan Katz, 1995 .

A pairwise key predistribution scheme for wireless sensor networks

Yunghsiang Sam Han, Pramod K. Varshney, Jonathan Katz, 2005, TSEC.

A Watermark for Large Language Models

Jonathan Katz, Ian Miers, T. Goldstein, 2023, ICML.

Proofs of Storage from Homomorphic Identification Protocols

Jonathan Katz, Seny Kamara, Giuseppe Ateniese, 2009, ASIACRYPT.

An Expressive (Zero-Knowledge) Set Accumulator

Jonathan Katz, Charalampos Papamanthou, Yupeng Zhang, 2017, 2017 IEEE European Symposium on Security and Privacy (EuroS&P).

BackPackers: A New Network Paradigm for Secure and High-performance Blockchains

Thang N. Dinh, Jonathan Katz, Hong-Sheng Zhou, 2019 .

Competing (Semi-)Selfish Miners in Bitcoin

Jonathan Katz, Francisco J. Marmolejo Cossío, Eric Brigham, 2019, AFT.

Efficient and Non-interactive Non-malleable Commitment

Rafail Ostrovsky, Jonathan Katz, Giovanni Di Crescenzo, 2001, EUROCRYPT.

Post-Quantum Security of the Even-Mansour Cipher

Jonathan Katz, Gorjan Alagic, Christian Majenz, 2021, IACR Cryptol. ePrint Arch..

Secure Remote Authentication Using Biometric Data

Rafail Ostrovsky, Jonathan Katz, Xavier Boyen, 2005, EUROCRYPT.

Signature Schemes with Bounded Leakage Resilience

Vinod Vaikuntanathan, Jonathan Katz, Jonathan Katz, 2009, ASIACRYPT.

Cryptography Resilient to Continual Memory Leakage

Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan, 2010 .

Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions

Jonathan Katz, Arkady Yerukhimovich, Zvika Brakerski, 2011, TCC.

All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption

Jonathan Katz, Charalampos Papamanthou, Yupeng Zhang, 2016, USENIX Security Symposium.

Secure Network Coding Over the Integers

Jonathan Katz, Hugo Krawczyk, Tal Rabin, 2010, IACR Cryptol. ePrint Arch..

Secure two-party computation in sublinear (amortized) time

Jonathan Katz, Tal Malkin, Yevgeniy Vahlis, 2012, CCS.

Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited

Jonathan Katz, Yevgeniy Dodis, Siyao Guo, 2017, EUROCRYPT.

Universally Composable Relaxed Password Authenticated Key Exchange

Stanislaw Jarecki, Manuel Barbosa, Jiayu Xu, 2020, IACR Cryptol. ePrint Arch..

Smooth Projective Hashing and Password-Based Authenticated Key Exchange from Lattices

Jonathan Katz, Vinod Vaikuntanathan, Jonathan Katz, 2009, ASIACRYPT.

Byzantine Agreement with a Rational Adversary

Jonathan Katz, Vassilis Zikas, Adam Groce, 2012, ICALP.

A Chosen Ciphertext Attack Against Several E-Mail Encryption Protocols

Jonathan Katz, Bruce Schneier, Jonathan Katz, 2000, USENIX Security Symposium.

5Gen: A Framework for Prototyping Applications Using Multilinear Maps and Matrix Branching Programs

Alex J. Malozemoff, Jonathan Katz, Dan Boneh, 2016, CCS.

Complete Fairness in Multi-Party Computation Without an Honest Majority

Jonathan Katz, S. Dov Gordon, Jonathan Katz, 2009, IACR Cryptol. ePrint Arch..

Covert Security with Public Verifiability: Faster, Leaner, and Simpler

Jonathan Katz, Cheng Hong, Vladimir Kolesnikov, 2019, IACR Cryptol. ePrint Arch..

Strong Key-Insulated Signature Schemes

Shouhuai Xu, Jonathan Katz, Moti Yung, 2003, Public Key Cryptography.

An Analysis of the Algebraic Group Model

Jonathan Katz, Hong-Sheng Zhou, Cong Zhang, 2022, IACR Cryptol. ePrint Arch..

vRAM: Faster Verifiable RAM with Program-Independent Preprocessing

Jonathan Katz, Daniel Genkin, Charalampos Papamanthou, 2018, 2018 IEEE Symposium on Security and Privacy (SP).

2-hop Blockchain: Combining Proof-of-Work and Proof-of-Stake Securely

Lei Fan, Hong-Sheng Zhou, Jonathan Katz, 2020, ESORICS.

How Fair is Your Protocol?: A Utility-based Approach to Protocol Optimality

Jonathan Katz, Juan A. Garay, Vassilis Zikas, 2015, PODC.

Rational Protocol Design: Cryptography against Incentive-Driven Adversaries

Ueli Maurer, Jonathan Katz, Juan A. Garay, 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

A Zero-Knowledge Version of vSQL

Jonathan Katz, Daniel Genkin, Charalampos Papamanthou, 2017, IACR Cryptol. ePrint Arch..

Fair Computation with Rational Players

Jonathan Katz, Adam Groce, Jonathan Katz, 2012, EUROCRYPT.

Efficient Rational Secret Sharing in Standard Communication Networks

Georg Fuchsbauer, Jonathan Katz, David Naccache, 2010, IACR Cryptol. ePrint Arch..

Rational Secret Sharing, Revisited

Jonathan Katz, S. Dov Gordon, Jonathan Katz, 2006, SCN.

Authenticated Garbling and Efficient Maliciously Secure Two-Party Computation

Jonathan Katz, Xiao Wang, Samuel Ranellucci, 2017, CCS.

Parallel and Concurrent Security of the HB and HB+ Protocols

Jonathan Katz, Adam Smith, Ji Sun Shin, 2006, Journal of Cryptology.

Universally Composable Multi-party Computation Using Tamper-Proof Hardware

Jonathan Katz, Jonathan Katz, 2007, EUROCRYPT.

Identity-Based Zero Knowledge

Rafail Ostrovsky, Jonathan Katz, Michael O. Rabin, 2004, SCN.

CoVault: A Secure Analytics Platform

Isaac C. Sheff, Roberta De Viti, Jonathan Katz, 2022, 2208.03784.

Efficient, Adaptively Secure, and Composable Oblivious Transfer with a Single, Global CRS

Jonathan Katz, Hoeteck Wee, Hong-Sheng Zhou, 2013, Public Key Cryptography.

Universally-Composable Two-Party Computation in Two Rounds

Jonathan Katz, Omer Horvitz, Jonathan Katz, 2007, CRYPTO.

Round Optimal Robust Distributed Key Generation

Jonathan Katz, 2023, IACR Cryptol. ePrint Arch..

On the Security of Time-Locked Puzzles and Timed Commitments

Jiayu Xu, Jonathan Katz, Julian Loss, 2020, IACR Cryptol. ePrint Arch..

Adversarial Classification Under Differential Privacy

Jairo Giraldo, Murat Kantarcioglu, Jonathan Katz, 2020, NDSS.

Ring Signatures: Stronger Definitions, and Constructions without Random Oracles

Jonathan Katz, Adam Bender, Ruggero Morselli, 2006, Journal of Cryptology.

Secure Remote Authentication Using Biometrics

Rafail Ostrovsky, Jonathan Katz, Xavier Boyen, 2005 .

Coupled-Worlds Privacy: Exploiting Adversarial Uncertainty in Statistical Data Privacy

Jonathan Katz, Raef Bassily, Adam D. Smith, 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers

Jonathan Katz, Xiao Wang, Yu Yu, 2020, 2020 IEEE Symposium on Security and Privacy (SP).

One-Round Protocols for Two-Party Authenticated Key Exchange

Dong Hoon Lee, Jonathan Katz, Ik Rae Jeong, 2004, ACNS.

Subset Predicate Encryption and Its Applications

Jonathan Katz, Giulio Malavolta, Matteo Maffei, 2017, CANS.

Chosen-Ciphertext Security of Multiple Encryption

Jonathan Katz, Yevgeniy Dodis, Jonathan Katz, 2005, TCC.

Efficiency improvements for signature schemes with tight security reductions

Jonathan Katz, Nan Wang, Jonathan Katz, 2003, CCS '03.

Intrusion-Resilient Public-Key Encryption

Matthew K. Franklin, Jonathan Katz, Moti Yung, 2003, CT-RSA.

Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus

Jonathan Katz, Kartik Nayak, J. Loss, 2023, IACR Cryptol. ePrint Arch..

Tardigrade: An Atomic Broadcast Protocol for Arbitrary Network Conditions

Jonathan Katz, Julian Loss, Erica Blum, 2021, ASIACRYPT.

Global-Scale Secure Multiparty Computation

Jonathan Katz, Xiao Wang, Samuel Ranellucci, 2017, CCS.

Synchronous Consensus with Optimal Asynchronous Fallback Guarantees

Jonathan Katz, Julian Loss, Erica Blum, 2019, IACR Cryptol. ePrint Arch..

Hash Functions from Defective Ideal Ciphers

Jonathan Katz, Stefan Lucks, Aishwarya Thiruvengadam, 2015, CT-RSA.

Advances in Cryptology – CRYPTO 2017

Hovav Shacham, Jonathan Katz, Jonathan Katz, 2017, Lecture Notes in Computer Science.

On Constructing Universal One-Way Hash Functions from Arbitrary One-Way Functions

Jonathan Katz, Chiu-Yuen Koo, Jonathan Katz, 2005, IACR Cryptol. ePrint Arch..

1 Configuration Graphs and the Reachability Method 1 . 1 NL and NL-Completeness

Jonathan Katz, 2011 .

Authenticated broadcast with a partially compromised public-key infrastructure

Jonathan Katz, Arkady Yerukhimovich, Ranjit Kumaresan, 2010, Inf. Comput..

Privacy in Distributed Average Consensus

Jonathan Katz, Nikhil Chopra, Nirupam Gupta, 2017 .

Anon-Pass: Practical Anonymous Subscriptions

Brent Waters, Emmett Witchel, Jonathan Katz, 2013, IEEE Security & Privacy.

Spreading the Privacy Blanket: Differentially Oblivious Shuffling for Differential Privacy

Jonathan Katz, Jiayu Xu, S. Dov Gordon, 2021, IACR Cryptol. ePrint Arch..

Optimizing Authenticated Garbling for Faster Secure Two-Party Computation

Jonathan Katz, Xiao Wang, Mike Rosulek, 2018, IACR Cryptol. ePrint Arch..

Private Anomaly Detection in Linear Controllers: Garbled Circuits vs. Homomorphic Encryption

Jonathan Katz, Murat Kantarcioglu, A. Cárdenas, 2022, 2022 IEEE 61st Conference on Decision and Control (CDC).

Handling Expected Polynomial-Time Strategies in Simulation-Based Security Proofs

Yehuda Lindell, Jonathan Katz, Jonathan Katz, 2005, TCC.

A comparison of responding maintained under second-order schedules of intramuscular cocaine injection or food presentation in squirrel monkeys.

Jonathan Katz, J. Katz, 1979, Journal of the experimental analysis of behavior.

A Forward-Secure Public-Key Encryption Scheme

Ran Canetti, Shai Halevi, Jonathan Katz, 2003, Journal of Cryptology.

Constant-Round Multi-party Private Set Union Using Reversed Laurent Series

Jonathan Katz, Jung Hee Cheon, Jae Hong Seo, 2012, Public Key Cryptography.

Manticore: A Framework for Efficient Multiparty Computation Supporting Real Number and Boolean Arithmetic

Jonathan Katz, Nicolas Gama, A. Sae-Tang, 2023, Journal of Cryptology.

Manticore: Efficient Framework for Scalable Secure Multiparty Computation Protocols

Jonathan Katz, Nicolas Gama, Sergiu Carpov, 2021, IACR Cryptol. ePrint Arch..

Efficient 3-Party Distributed ORAM

Rafail Ostrovsky, Jonathan Katz, Eyal Kushilevitz, 2018, IACR Cryptol. ePrint Arch..

Verifiable Graph Processing

Jonathan Katz, Charalampos Papamanthou, Yupeng Zhang, 2018, ACM Trans. Priv. Secur..

ALITHEIA: Towards Practical Verifiable Graph Processing

Jonathan Katz, Charalampos Papamanthou, Yupeng Zhang, 2014, CCS.

More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting

Kartik Nayak, Elaine Shi, Jonathan Katz, 2018, IACR Cryptol. ePrint Arch..

Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products

Jonathan Katz, A. Sahai, Brent Waters, 2008, Journal of Cryptology.

Efficient Signature Schemes with Tight Reductions to the Diffie-Hellman Problems

Jonathan Katz, Nan Wang, Stanislaw Jarecki, 2007, Journal of Cryptology.

Boosting the Security of Blind Signature Schemes

Jonathan Katz, Julian Loss, Jonathan Katz, 2021, IACR Cryptol. ePrint Arch..

Pseudonymous Broadcast and Secure Computation from Cryptographic Puzzles

E. Shi, Jonathan Katz, Andrew K. Miller, 2015 .

Efficient Three-Party Computation from Cut-and-Choose

Alex J. Malozemoff, Jonathan Katz, Vassilis Zikas, 2014, CRYPTO.

Efficiently Enforcing Input Validity in Secure Two-party Computation

Alex J. Malozemoff, Jonathan Katz, Xiao Wang, 2016, IACR Cryptol. ePrint Arch..

Faster Two-Party Computation Secure Against Malicious Adversaries in the Single-Execution Setting

Alex J. Malozemoff, Jonathan Katz, Xiao Wang, 2016, IACR Cryptol. ePrint Arch..

Round Efficiency of Multi-party Computation with a Dishonest Majority

Rafail Ostrovsky, Jonathan Katz, Adam D. Smith, 2003, EUROCRYPT.

Wolverine: Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic Circuits

Jonathan Katz, X. Wang, Chenkai Weng, 2021, 2021 IEEE Symposium on Security and Privacy (SP).

Toward secure key distribution in truly ad-hoc networks

William A. Arbaugh, Jonathan Katz, Aram Khalili, 2003, 2003 Symposium on Applications and the Internet Workshops, 2003. Proceedings..

Verifiable Oblivious Storage

Elaine Shi, Jonathan Katz, Daniel Apon, 2014, Public Key Cryptography.

Faster Secure Two-Party Computation in the Single-Execution Setting

Alex J. Malozemoff, Jonathan Katz, Xiao Wang, 2017, EUROCRYPT.

Chosen-Ciphertext Security from Identity-Based Encryption

Jonathan Katz, R. Canetti, S. Halevi, 2004, SIAM J. Comput..

Handling Expected Polynomial-Time Strategies in Simulation-Based Security Proofs

Yehuda Lindell, Jonathan Katz, Jonathan Katz, 2008, Journal of Cryptology.

A game-theoretic model motivated by the darpa network challenge

Jonathan Katz, Mohammad Taghi Hajiaghayi, Rajesh Hemant Chitnis, 2012, SPAA.

A Large-Scale Proof-of-Stake Blockchain in the Open Setting∗ (or, How to Mimic Nakamoto’s Design via Proof-of-Stake)

Jonathan Katz, Hong-Sheng Zhou, Lei Fan, 2019 .

Trust-preserving set operations

Jonathan Katz, Samrat Bhattacharjee, Peter J. Keleher, 2004, IEEE INFOCOM 2004.