Jonathan Katz

ORCID

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 126

Top Venues

IACR Cryptol. ePrint Arch.

CCS

CoRR

IEEE Symposium on Security and Privacy

Publications

Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz, Patrick Struck
Post-quantum Security of Tweakable Even-Mansour, and Applications. EUROCRYPT (1) (2024)
Jonathan Katz, Michael Rosenberg
LATKE: A Framework for Constructing Identity-Binding PAKEs. CRYPTO (2) (2024)
Yunqing Sun, Jonathan Katz, Mariana Raykova, Phillipp Schoppmann, Xiao Wang
Large-Scale Private Set Intersection in the Client-Server Setting. IACR Cryptol. ePrint Arch. 2024 (2024)
Jonathan Katz, Benjamin Sela
A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles. CoRR (2024)
Alexander R. Block, Zhiyong Fang, Jonathan Katz, Justin Thaler, Hendrik Waldner, Yupeng Zhang
Field-Agnostic SNARKs from Expand-Accumulate Codes. CRYPTO (10) (2024)
Jonathan Katz
Round-Optimal, Fully Secure Distributed Key Generation. CRYPTO (7) (2024)
Kasra Abbaszadeh, Christodoulos Pappas, Dimitrios Papadopoulos, Jonathan Katz
Zero-Knowledge Proofs of Training for Deep Neural Networks. IACR Cryptol. ePrint Arch. 2024 (2024)
Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither
Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus. CCS (2023)
Jonathan Katz
Round Optimal Robust Distributed Key Generation. IACR Cryptol. ePrint Arch. 2023 (2023)
Radhika Garg, Kang Yang, Jonathan Katz, Xiao Wang
Scalable Mixed-Mode MPC. IACR Cryptol. ePrint Arch. 2023 (2023)
Erica Blum, Derek Leung, Julian Loss, Jonathan Katz, Tal Rabin
Analyzing the Real-World Security of the Algorand Blockchain. CCS (2023)
Kamil Doruk Gür, Jonathan Katz, Tjerand Silde
Two-Round Threshold Lattice Signatures from Threshold Homomorphic Encryption. IACR Cryptol. ePrint Arch. 2023 (2023)
Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither
Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus. IACR Cryptol. ePrint Arch. 2023 (2023)
Mariya Georgieva Belorgey, Sergiu Carpov, Kevin Deforth, Dimitar Jetchev, Abson Sae-Tang, Marius Vuille, Nicolas Gama, Jonathan Katz, Iraklis Leontiadis, Mohsen Mohammadi
Manticore: A Framework for Efficient Multiparty Computation Supporting Real Number and Boolean Arithmetic. J. Cryptol. 36 (3) (2023)
John Kirchenbauer, Jonas Geiping, Yuxin Wen, Jonathan Katz, Ian Miers, Tom Goldstein
A Watermark for Large Language Models. ICML (2023)
Alexander R. Block, Albert Garreta, Jonathan Katz, Justin Thaler, Pratyush Ranjan Tiwari, Michal Zajac
Fiat-Shamir Security of FRI and Related SNARKs. IACR Cryptol. ePrint Arch. 2023 (2023)
Kamil Doruk Gür, Jonathan Katz, Tjerand Silde
Two-Round Threshold Lattice-Based Signatures from Threshold Homomorphic Encryption. PQCrypto (2) (2023)
Fabrice Benhamouda, Erica Blum, Jonathan Katz, Derek Leung, Julian Loss, Tal Rabin
Analyzing the Real-World Security of the Algorand Blockchain. IACR Cryptol. ePrint Arch. 2023 (2023)
Alexander R. Block, Albert Garreta, Jonathan Katz, Justin Thaler, Pratyush Ranjan Tiwari, Michal Zajac
Fiat-Shamir Security of FRI and Related SNARKs. ASIACRYPT (2) (2023)
John Kirchenbauer, Jonas Geiping, Yuxin Wen, Jonathan Katz, Ian Miers, Tom Goldstein
A Watermark for Large Language Models. CoRR (2023)
S. Dov Gordon, Jonathan Katz, Mingyu Liang, Jiayu Xu
Spreading the Privacy Blanket: - Differentially Oblivious Shuffling for Differential Privacy. ACNS (2022)
Anrin Chakraborti, Reza Curtmola, Jonathan Katz, Jason Nieh, Ahmad-Reza Sadeghi, Radu Sion, Yinqian Zhang
Cloud Computing Security: Foundations and Research Directions. Found. Trends Priv. Secur. 3 (2) (2022)
Jonathan Katz, Cong Zhang, Hong-Sheng Zhou
An Analysis of the Algebraic Group Model. IACR Cryptol. ePrint Arch. 2022 (2022)
Andreea B. Alexandru, Luis Burbano, Mestan Firat Çeliktug, Juanita Gomez, Alvaro A. Cárdenas, Murat Kantarcioglu, Jonathan Katz
Private Anomaly Detection in Linear Controllers: Garbled Circuits vs. Homomorphic Encryption. CDC (2022)
Andreea B. Alexandru, Erica Blum, Jonathan Katz, Julian Loss
State Machine Replication Under Changing Network Conditions. ASIACRYPT (1) (2022)
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz, Patrick Struck
Post-Quantum Security of the (Tweakable) FX Construction, and Applications. IACR Cryptol. ePrint Arch. 2022 (2022)
Roberta De Viti, Isaac Sheff, Noemi Glaeser, Baltasar Dinis, Rodrigo Rodrigues, Jonathan Katz, Bobby Bhattacharjee, Anwar Hithnawi, Deepak Garg, Peter Druschel
CoVault: A Secure Analytics Platform. CoRR (2022)
Andreea B. Alexandru, Erica Blum, Jonathan Katz, Julian Loss
State Machine Replication under Changing Network Conditions. IACR Cryptol. ePrint Arch. 2022 (2022)
Cong Zhang, Hong-Sheng Zhou, Jonathan Katz
An Analysis of the Algebraic Group Model. ASIACRYPT (4) (2022)
Jonathan Katz
A Provably Secure, Lightweight Protocol for Anonymous Authentication. SCN (2022)
Vinesh Sridhar, Erica Blum, Jonathan Katz
Musings on the HashGraph Protocol: Its Security and Its Limitations. CoRR (2022)
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz
Post-Quantum Security of the Even-Mansour Cipher. EUROCRYPT (3) (2022)
Chenkai Weng, Kang Yang, Jonathan Katz, Xiao Wang
Wolverine: Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic Circuits. IEEE Symposium on Security and Privacy (2021)
Chenkai Weng, Kang Yang, Xiang Xie, Jonathan Katz, Xiao Wang
Mystique: Efficient Conversions for Zero-Knowledge Proofs with Applications to Machine Learning. IACR Cryptol. ePrint Arch. 2021 (2021)
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
Constant-Overhead Zero-Knowledge for RAM Programs. CCS (2021)
Sergiu Carpov, Kevin Deforth, Nicolas Gama, Mariya Georgieva, Dimitar Jetchev, Jonathan Katz, Iraklis Leontiadis, M. Mohammadi, Abson Sae-Tang, Marius Vuille
Manticore: Efficient Framework for Scalable Secure Multiparty Computation Protocols. IACR Cryptol. ePrint Arch. 2021 (2021)
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz
Post-Quantum Security of the Even-Mansour Cipher. IACR Cryptol. ePrint Arch. 2021 (2021)
Chenkai Weng, Kang Yang, Xiang Xie, Jonathan Katz, Xiao Wang
Mystique: Efficient Conversions for Zero-Knowledge Proofs with Applications to Machine Learning. USENIX Security Symposium (2021)
S. Dov Gordon, Jonathan Katz, Mingyu Liang, Jiayu Xu
Spreading the Privacy Blanket: Differentially Oblivious Shuffling for Differential Privacy. IACR Cryptol. ePrint Arch. 2021 (2021)
Jonathan Katz, Julian Loss, Michael Rosenberg
Boosting the Security of Blind Signature Schemes. ASIACRYPT (4) (2021)
Manuel Barbosa, Gilles Barthe, Xiong Fan, Benjamin Grégoire, Shih-Han Hung, Jonathan Katz, Pierre-Yves Strub, Xiaodi Wu, Li Zhou
EasyPQC: Verifying Post-Quantum Cryptography. IACR Cryptol. ePrint Arch. 2021 (2021)
Lei Fan, Jonathan Katz, Phuc Thai, Hong-Sheng Zhou
A Permissionless Proof-of-Stake Blockchain with Best-Possible Unpredictability. IACR Cryptol. ePrint Arch. 2021 (2021)
Jonathan Katz, Julian Loss, Michael Rosenberg
Boosting the Security of Blind Signature Schemes. IACR Cryptol. ePrint Arch. 2021 (2021)
Erica Blum, Jonathan Katz, Julian Loss
Tardigrade: An Atomic Broadcast Protocol for Arbitrary Network Conditions. ASIACRYPT (2) (2021)
Manuel Barbosa, Gilles Barthe, Xiong Fan, Benjamin Grégoire, Shih-Han Hung, Jonathan Katz, Pierre-Yves Strub, Xiaodi Wu, Li Zhou
EasyPQC: Verifying Post-Quantum Cryptography. CCS (2021)
Michel Abdalla, Manuel Barbosa, Jonathan Katz, Julian Loss, Jiayu Xu
Algebraic Adversaries in the Universal Composability Framework. IACR Cryptol. ePrint Arch. 2021 (2021)
Philip Lazos, Francisco J. Marmolejo Cossío, Xinyu Zhou, Jonathan Katz
RPPLNS: Pay-per-last-N-shares with a Randomised Twist. AAMAS (2021)
Tanmoy Chakraborty, Sushil Jajodia, Jonathan Katz, Antonio Picariello, Giancarlo Sperlì, V. S. Subrahmanian
A Fake Online Repository Generation Engine for Cyber Deception. IEEE Trans. Dependable Secur. Comput. 18 (2) (2021)
Michel Abdalla, Manuel Barbosa, Jonathan Katz, Julian Loss, Jiayu Xu
Algebraic Adversaries in the Universal Composability Framework. ASIACRYPT (3) (2021)
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
Constant-Overhead Zero-Knowledge for RAM Programs. IACR Cryptol. ePrint Arch. 2021 (2021)
Philip Lazos, Francisco J. Marmolejo Cossío, Xinyu Zhou, Jonathan Katz
RPPLNS: Pay-per-last-N-shares with a Randomised Twist. CoRR (2021)
Jairo Giraldo, Alvaro A. Cárdenas, Murat Kantarcioglu, Jonathan Katz
Adversarial Classification Under Differential Privacy. NDSS (2020)
Chun Guo, Jonathan Katz, Xiao Wang, Chenkai Weng, Yu Yu
Better Concrete Security for Half-Gates Garbling (in the Multi-instance Setting). CRYPTO (2) (2020)
Michel Abdalla, Manuel Barbosa, Tatiana Bradley, Stanislaw Jarecki, Jonathan Katz, Jiayu Xu
Universally Composable Relaxed Password Authenticated Key Exchange. CRYPTO (1) (2020)
Jonathan Katz, Julian Loss, Jiayu Xu
On the Security of Time-Lock Puzzles and Timed Commitments. TCC (3) (2020)
Erica Blum, Jonathan Katz, Julian Loss
Network-Agnostic State Machine Replication. CoRR (2020)
Michel Abdalla, Manuel Barbosa, Tatiana Bradley, Stanislaw Jarecki, Jonathan Katz, Jiayu Xu
Universally Composable Relaxed Password Authenticated Key Exchange. IACR Cryptol. ePrint Arch. 2020 (2020)
Chun Guo, Jonathan Katz, Xiao Wang, Yu Yu
Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers. IEEE Symposium on Security and Privacy (2020)
Jonathan Katz, Julian Loss, Jiayu Xu
On the Security of Time-Locked Puzzles and Timed Commitments. IACR Cryptol. ePrint Arch. 2020 (2020)
Tuyet Duong, Lei Fan, Jonathan Katz, Phuc Thai, Hong-Sheng Zhou
2-hop Blockchain: Combining Proof-of-Work and Proof-of-Stake Securely. ESORICS (2) (2020)
Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
Efficient 3-Party Distributed ORAM. SCN (2020)
Erica Blum, Jonathan Katz, Chen-Da Liu Zhang, Julian Loss
Asynchronous Byzantine Agreement with Subquadratic Communication. IACR Cryptol. ePrint Arch. 2020 (2020)
Chenkai Weng, Kang Yang, Jonathan Katz, Xiao Wang
Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic Circuits. IACR Cryptol. ePrint Arch. 2020 (2020)
Erica Blum, Jonathan Katz, Julian Loss
Network-Agnostic State Machine Replication. IACR Cryptol. ePrint Arch. 2020 (2020)
Dana Dachman-Soled, Nils Fleischhacker, Jonathan Katz, Anna Lysyanskaya, Dominique Schröder
Feasibility and Infeasibility of Secure Computation with Malicious PUFs. J. Cryptol. 33 (2) (2020)
Erica Blum, Jonathan Katz, Chen-Da Liu-Zhang, Julian Loss
Asynchronous Byzantine Agreement with Subquadratic Communication. TCC (1) (2020)
Daniel Apon, Dana Dachman-Soled, Huijing Gong, Jonathan Katz
Constant-Round Group Key Exchange from the Ring-LWE Assumption. IACR Cryptol. ePrint Arch. 2019 (2019)
Seung Geol Choi, Jonathan Katz, Dominique Schröder, Arkady Yerukhimovich, Hong-Sheng Zhou
(Efficient) Universally Composable Oblivious Transfer Using a Minimal Number of Stateless Tokens. J. Cryptol. 32 (2) (2019)
Chun Guo, Jonathan Katz, Xiao Wang, Yu Yu
Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers. IACR Cryptol. ePrint Arch. 2019 (2019)
Francisco J. Marmolejo Cossío, Eric Brigham, Benjamin Sela, Jonathan Katz
Competing (Semi-)Selfish Miners in Bitcoin. AFT (2019)
Cheng Hong, Jonathan Katz, Vladimir Kolesnikov, Wen-jie Lu, Xiao Wang
Covert Security with Public Verifiability: Faster, Leaner, and Simpler. EUROCRYPT (3) (2019)
Nirupam Gupta, Jonathan Katz, Nikhil Chopra
Statistical Privacy in Distributed Average Consensus on Bounded Real Inputs. CoRR (2019)
Chun Guo, Jonathan Katz, Xiao Wang, Chenkai Weng, Yu Yu
Better Concrete Security for Half-Gates Garbling (in the Multi-Instance Setting). IACR Cryptol. ePrint Arch. 2019 (2019)
Erica Blum, Jonathan Katz, Julian Loss
Synchronous Consensus with Optimal Asynchronous Fallback Guarantees. IACR Cryptol. ePrint Arch. 2019 (2019)
Francisco J. Marmolejo Cossío, Eric Brigham, Benjamin Sela, Jonathan Katz
Competing (Semi)-Selfish Miners in Bitcoin. CoRR (2019)
Nirupam Gupta, Jonathan Katz, Nikhil Chopra
Statistical Privacy in Distributed Average Consensus on Bounded Real Inputs. ACC (2019)
Erica Blum, Jonathan Katz, Julian Loss
Synchronous Consensus with Optimal Asynchronous Fallback Guarantees. TCC (1) (2019)
Daniel Apon, Dana Dachman-Soled, Huijing Gong, Jonathan Katz
Constant-Round Group Key Exchange from the Ring-LWE Assumption. PQCrypto (2019)
Benoît Cogliati, Yevgeniy Dodis, Jonathan Katz, Jooyoung Lee, John P. Steinberger, Aishwarya Thiruvengadam, Zhe Zhang
Provable Security of (Tweakable) Block Ciphers Based on Substitution-Permutation Networks. CRYPTO (1) (2018)
Yupeng Zhang, Daniel Genkin, Jonathan Katz, Dimitrios Papadopoulos, Charalampos Papamanthou
vRAM: Faster Verifiable RAM with Program-Independent Preprocessing. IEEE Symposium on Security and Privacy (2018)
Jonathan Katz, Samuel Ranellucci, Mike Rosulek, Xiao Wang
Optimizing Authenticated Garbling for Faster Secure Two-Party Computation. IACR Cryptol. ePrint Arch. 2018 (2018)
Yupeng Zhang, Charalampos Papamanthou, Jonathan Katz
Verifiable Graph Processing. ACM Trans. Priv. Secur. 21 (4) (2018)
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-server Setting. ASIACRYPT (3) (2018)
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting. IACR Cryptol. ePrint Arch. 2018 (2018)
Jonathan Katz, Vladimir Kolesnikov, Xiao Wang
Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures. CCS (2018)
Nirupam Gupta, Jonathan Katz, Nikhil Chopra
Information-Theoretic Privacy in Distributed Average Consensus. CoRR (2018)
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting. CoRR (2018)
Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
Efficient 3-Party Distributed ORAM. IACR Cryptol. ePrint Arch. 2018 (2018)
Xiao Wang, S. Dov Gordon, Jonathan Katz
Simple and Efficient Two-Server ORAM. IACR Cryptol. ePrint Arch. 2018 (2018)
Jonathan Katz, Samuel Ranellucci, Mike Rosulek, Xiao Wang
Optimizing Authenticated Garbling for Faster Secure Two-Party Computation. CRYPTO (3) (2018)
Jonathan Katz, Vladimir Kolesnikov, Xiao Wang
Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures. IACR Cryptol. ePrint Arch. 2018 (2018)
S. Dov Gordon, Jonathan Katz, Xiao Wang
Simple and Efficient Two-Server ORAM. ASIACRYPT (3) (2018)
Cheng Hong, Jonathan Katz, Vladimir Kolesnikov, Wen-jie Lu, Xiao Wang
Covert Security with Public Verifiability: Faster, Leaner, and Simpler. IACR Cryptol. ePrint Arch. 2018 (2018)
Xiao Wang, Samuel Ranellucci, Jonathan Katz
Authenticated Garbling and Efficient Maliciously Secure Two-Party Computation. CCS (2017)
Cody Freitag, Jonathan Katz, Nathan Klein
Symmetric-Key Broadcast Encryption: The Multi-sender Case. CSCML (2017)
Yupeng Zhang, Daniel Genkin, Jonathan Katz, Dimitrios Papadopoulos, Charalampos Papamanthou
vSQL: Verifying Arbitrary SQL Queries over Dynamic Outsourced Databases. IACR Cryptol. ePrint Arch. 2017 (2017)
Yevgeniy Dodis, Jonathan Katz, John P. Steinberger, Aishwarya Thiruvengadam, Zhe Zhang
Provable Security of Substitution-Permutation Networks. IACR Cryptol. ePrint Arch. 2017 (2017)
Lin Wang, Christopher Antoun, Russell Sanders, Elizabeth Nichols, Erica L. Olmsted-Hawala, Brian Falcone, Ivonne J. Figueroa, Jonathan Katz
Experimentation for Developing Evidence-Based UI Standards of Mobile Survey Questionnaires. CHI Extended Abstracts (2017)
Yupeng Zhang, Daniel Genkin, Jonathan Katz, Dimitrios Papadopoulos, Charalampos Papamanthou
vSQL: Verifying Arbitrary SQL Queries over Dynamic Outsourced Databases. IEEE Symposium on Security and Privacy (2017)
Daniel Apon, Chongwon Cho, Karim Eldefrawy, Jonathan Katz
Efficient, Reusable Fuzzy Extractors from LWE. IACR Cryptol. ePrint Arch. 2017 (2017)

Jonathan Katz.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jonathan Katz