Jonathan Katz

413 papers A* 88A 12B 33C 6Misc 8Journal 196Unranked 55
YearRankTypeTitle / Venue / Authors
2026 J jnl
Hardening Confidential Federated Compute against Side-channel Attacks.
CoRR
James Bell-Clark, Albert Cheu, Adrià Gascón, Jonathan Katz
2025 A conf
Best-Possible Unpredictable Proof-of-Stake: An Impossibility and a Practical Design.
EuroS&P
Lei Fan, Jonathan Katz, Zhenghao Lu, Phuc Thai, Hong-Sheng Zhou
2025 J jnl
Correlated Noise Mechanisms for Differentially Private Learning.
CoRR
Krishna Pillutla, Jalaj Upadhyay, Christopher A. Choquette-Choo, Krishnamurthy Dvijotham, Arun Ganesh, Monika Henzinger, Jonathan Katz, Ryan McKenna, H. Brendan McMahan, Keith Rush, Thomas Steinke, Abhradeep Thakurta
2025 J jnl
Fair Exchange for Decentralized Autonomous Organizations via Threshold Adaptor Signatures.
IACR Cryptol. ePrint Arch.
Ruben Baecker, Paul Gerhart, Jonathan Katz, Dominique Schröder
2025 A* conf
Hash-Prune-Invert: Improved Differentially Private Heavy-Hitter Detection in the Two-Server Model.
SP
Borja Balle, James Bell-Clark, Albert Cheu, Adrià Gascón, Jonathan Katz, Mariana Raykova, Phillipp Schoppmann, Thomas Steinke
2025 J jnl
Honest-Majority Threshold ECDSA with Batch Generation of Key-Independent Presignatures.
IACR Commun. Cryptol.
Jonathan Katz, Antoine Urban
2025 J jnl
Issuer Hiding for BBS-Based Anonymous Credentials.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Marek Sefranek
2025 — conf
Non-Interactive Zero-Knowledge Arguments with Certified Deletion.
ASIACRYPT (8)
Kasra Abbaszadeh, Jonathan Katz
2025 J jnl
Olingo: Threshold Lattice Signatures with DKG and Identifiable Abort.
IACR Cryptol. ePrint Arch.
Kamil Doruk Gür, Patrick Hough, Jonathan Katz, Caroline Sandsbråten, Tjerand Silde
2025 — conf
On the Adaptive Security of FROST.
CRYPTO (6)
Elizabeth C. Crites, Jonathan Katz, Chelsea Komlo, Stefano Tessaro, Chenzhi Zhu
2025 J jnl
On the Adaptive Security of FROST.
IACR Cryptol. ePrint Arch.
Elizabeth C. Crites, Jonathan Katz, Chelsea Komlo, Stefano Tessaro, Chenzhi Zhu
2025 A* conf
SHARK: Actively Secure Inference Using Function Secret Sharing.
SP
Kanav Gupta, Nishanth Chandran, Divya Gupta, Jonathan Katz, Rahul Sharma
2025 — conf
Secret Sharing with Publicly Verifiable Deletion.
EUROCRYPT (3)
Jonathan Katz, Benjamin Sela
2025 J jnl
Shark: Actively Secure Inference using Function Secret Sharing.
IACR Cryptol. ePrint Arch.
Kanav Gupta, Nishanth Chandran, Divya Gupta, Jonathan Katz, Rahul Sharma
2025 J jnl
Shorter Hash-Based Signatures Using Forced Pruning.
IACR Cryptol. ePrint Arch.
Mehdi Abri, Jonathan Katz
2025 J jnl
Single-Server Private Outsourcing of zk-SNARKs.
IACR Cryptol. ePrint Arch.
Kasra Abbaszadeh, Hossein Hafezi, Jonathan Katz, Sarah Meiklejohn
2024 J jnl
A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles.
CoRR
Jonathan Katz, Benjamin Sela
2024 A* conf
Actively Secure Private Set Intersection in the Client-Server Setting.
CCS
Yunqing Sun, Jonathan Katz, Mariana Raykova, Phillipp Schoppmann, Xiao Wang
2024 A* conf
Blind Multisignatures for Anonymous Tokens with Decentralized Issuance.
CCS
Ioanna Karantaidou, Omar Renawi, Foteini Baldimtsi, Nikolaos Kamarinakis, Jonathan Katz, Julian Loss
2024 J jnl
Blind Multisignatures for Anonymous Tokens with Decentralized Issuance.
IACR Cryptol. ePrint Arch.
Ioanna Karantaidou, Omar Renawi, Foteini Baldimtsi, Nikolaos Kamarinakis, Jonathan Katz, Julian Loss
2024 A conf
Brief Announcement: Best-Possible Unpredictable Proof-Of-Stake.
DISC
Lei Fan, Jonathan Katz, Zhenghao Lu, Phuc Thai, Hong-Sheng Zhou
2024 — conf
Field-Agnostic SNARKs from Expand-Accumulate Codes.
CRYPTO (10)
Alexander R. Block, Zhiyong Fang, Jonathan Katz, Justin Thaler, Hendrik Waldner, Yupeng Zhang
2024 J jnl
Field-Agnostic SNARKs from Expand-Accumulate Codes.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Zhiyong Fang, Jonathan Katz, Justin Thaler, Hendrik Waldner, Yupeng Zhang
2024 J jnl
Hash-Prune-Invert: Improved Differentially Private Heavy-Hitter Detection in the Two-Server Model.
IACR Cryptol. ePrint Arch.
Borja Balle, James Bell, Albert Cheu, Adrià Gascón, Jonathan Katz, Mariana Raykova, Phillipp Schoppmann, Thomas Steinke
2024 J jnl
Honest-Majority Threshold ECDSA with Batch Generation of Key-Independent Presignatures.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Antoine Urban
2024 — conf
LATKE: A Framework for Constructing Identity-Binding PAKEs.
CRYPTO (2)
Jonathan Katz, Michael Rosenberg
2024 J jnl
Large-Scale Private Set Intersection in the Client-Server Setting.
IACR Cryptol. ePrint Arch.
Yunqing Sun, Jonathan Katz, Mariana Raykova, Phillipp Schoppmann, Xiao Wang
2024 J jnl
Non-Interactive Zero-Knowledge Proofs with Certified Deletion.
IACR Cryptol. ePrint Arch.
Kasra Abbaszadeh, Jonathan Katz
2024 — conf
Post-quantum Security of Tweakable Even-Mansour, and Applications.
EUROCRYPT (1)
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz, Patrick Struck
2024 — conf
Round-Optimal, Fully Secure Distributed Key Generation.
CRYPTO (7)
Jonathan Katz
2024 A* conf
Scalable Mixed-Mode MPC.
SP
Radhika Garg, Kang Yang, Jonathan Katz, Xiao Wang
2024 J jnl
Secret Sharing with Publicly Verifiable Deletion.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Benjamin Sela
2024 — conf
Two-Round Threshold Lattice-Based Signatures from Threshold Homomorphic Encryption.
PQCrypto (2)
Kamil Doruk Gür, Jonathan Katz, Tjerand Silde
2024 A* conf
Zero-Knowledge Proofs of Training for Deep Neural Networks.
CCS
Kasra Abbaszadeh, Christodoulos Pappas, Jonathan Katz, Dimitrios Papadopoulos
2024 J jnl
Zero-Knowledge Proofs of Training for Deep Neural Networks.
IACR Cryptol. ePrint Arch.
Kasra Abbaszadeh, Christodoulos Pappas, Dimitrios Papadopoulos, Jonathan Katz
2023 A* conf
A Watermark for Large Language Models.
ICML
John Kirchenbauer, Jonas Geiping, Yuxin Wen, Jonathan Katz, Ian Miers, Tom Goldstein
2023 J jnl
A Watermark for Large Language Models.
CoRR
John Kirchenbauer, Jonas Geiping, Yuxin Wen, Jonathan Katz, Ian Miers, Tom Goldstein
2023 A* conf
Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus.
CCS
Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither
2023 J jnl
Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus.
IACR Cryptol. ePrint Arch.
Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither
2023 A* conf
Analyzing the Real-World Security of the Algorand Blockchain.
CCS
Erica Blum, Derek Leung, Julian Loss, Jonathan Katz, Tal Rabin
2023 J jnl
Analyzing the Real-World Security of the Algorand Blockchain.
IACR Cryptol. ePrint Arch.
Fabrice Benhamouda, Erica Blum, Jonathan Katz, Derek Leung, Julian Loss, Tal Rabin
2023 — conf
Fiat-Shamir Security of FRI and Related SNARKs.
ASIACRYPT (2)
Alexander R. Block, Albert Garreta, Jonathan Katz, Justin Thaler, Pratyush Ranjan Tiwari, Michal Zajac
2023 J jnl
Fiat-Shamir Security of FRI and Related SNARKs.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Albert Garreta, Jonathan Katz, Justin Thaler, Pratyush Ranjan Tiwari, Michal Zajac
2023 J jnl
Manticore: A Framework for Efficient Multiparty Computation Supporting Real Number and Boolean Arithmetic.
J. Cryptol.
Mariya Georgieva Belorgey, Sergiu Carpov, Kevin Deforth, Dimitar Jetchev, Abson Sae-Tang, Marius Vuille, Nicolas Gama, Jonathan Katz, Iraklis Leontiadis, Mohsen Mohammadi
2023 J jnl
Round Optimal Robust Distributed Key Generation.
IACR Cryptol. ePrint Arch.
Jonathan Katz
2023 J jnl
Scalable Mixed-Mode MPC.
IACR Cryptol. ePrint Arch.
Radhika Garg, Kang Yang, Jonathan Katz, Xiao Wang
2023 J jnl
Two-Round Threshold Lattice Signatures from Threshold Homomorphic Encryption.
IACR Cryptol. ePrint Arch.
Kamil Doruk Gür, Jonathan Katz, Tjerand Silde
2022 Misc conf
A Provably Secure, Lightweight Protocol for Anonymous Authentication.
SCN
Jonathan Katz
2022 — conf
An Analysis of the Algebraic Group Model.
ASIACRYPT (4)
Cong Zhang, Hong-Sheng Zhou, Jonathan Katz
2022 J jnl
An Analysis of the Algebraic Group Model.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Cong Zhang, Hong-Sheng Zhou
2022 J jnl
Cloud Computing Security: Foundations and Research Directions.
Found. Trends Priv. Secur.
Anrin Chakraborti, Reza Curtmola, Jonathan Katz, Jason Nieh, Ahmad-Reza Sadeghi, Radu Sion, Yinqian Zhang
2022 J jnl
CoVault: A Secure Analytics Platform.
CoRR
Roberta De Viti, Isaac Sheff, Noemi Glaeser, Baltasar Dinis, Rodrigo Rodrigues, Jonathan Katz, Bobby Bhattacharjee, Anwar Hithnawi, Deepak Garg, Peter Druschel
2022 — ed.
Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Be'er Sheva, Israel, June 30 - July 1, 2022, Proceedings
CSCML
Shlomi Dolev, Jonathan Katz, Amnon Meisels
2022 J jnl
Musings on the HashGraph Protocol: Its Security and Its Limitations.
CoRR
Vinesh Sridhar, Erica Blum, Jonathan Katz
2022 J jnl
Post-Quantum Security of Tweakable Even-Mansour, and Applications.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz, Patrick Struck
2022 — conf
Post-Quantum Security of the Even-Mansour Cipher.
EUROCRYPT (3)
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz
2022 — conf
Private Anomaly Detection in Linear Controllers: Garbled Circuits vs. Homomorphic Encryption.
CDC
Andreea B. Alexandru, Luis Burbano, Mestan Firat Çeliktug, Juanita Gomez, Alvaro A. Cárdenas, Murat Kantarcioglu, Jonathan Katz
2022 B conf
Spreading the Privacy Blanket: - Differentially Oblivious Shuffling for Differential Privacy.
ACNS
S. Dov Gordon, Jonathan Katz, Mingyu Liang, Jiayu Xu
2022 — conf
State Machine Replication Under Changing Network Conditions.
ASIACRYPT (1)
Andreea B. Alexandru, Erica Blum, Jonathan Katz, Julian Loss
2022 J jnl
State Machine Replication under Changing Network Conditions.
IACR Cryptol. ePrint Arch.
Andreea B. Alexandru, Erica Blum, Jonathan Katz, Julian Loss
2021 J jnl
A Fake Online Repository Generation Engine for Cyber Deception.
IEEE Trans. Dependable Secur. Comput.
Tanmoy Chakraborty, Sushil Jajodia, Jonathan Katz, Antonio Picariello, Giancarlo Sperlì, V. S. Subrahmanian
2021 J jnl
A Permissionless Proof-of-Stake Blockchain with Best-Possible Unpredictability.
IACR Cryptol. ePrint Arch.
Lei Fan, Jonathan Katz, Phuc Thai, Hong-Sheng Zhou
2021 — conf
Algebraic Adversaries in the Universal Composability Framework.
ASIACRYPT (3)
Michel Abdalla, Manuel Barbosa, Jonathan Katz, Julian Loss, Jiayu Xu
2021 J jnl
Algebraic Adversaries in the Universal Composability Framework.
IACR Cryptol. ePrint Arch.
Michel Abdalla, Manuel Barbosa, Jonathan Katz, Julian Loss, Jiayu Xu
2021 — conf
Boosting the Security of Blind Signature Schemes.
ASIACRYPT (4)
Jonathan Katz, Julian Loss, Michael Rosenberg
2021 J jnl
Boosting the Security of Blind Signature Schemes.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Julian Loss, Michael Rosenberg
2021 A* conf
Constant-Overhead Zero-Knowledge for RAM Programs.
CCS
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
2021 J jnl
Constant-Overhead Zero-Knowledge for RAM Programs.
IACR Cryptol. ePrint Arch.
Nicholas Franzese, Jonathan Katz, Steve Lu, Rafail Ostrovsky, Xiao Wang, Chenkai Weng
2021 A* conf
EasyPQC: Verifying Post-Quantum Cryptography.
CCS
Manuel Barbosa, Gilles Barthe, Xiong Fan, Benjamin Grégoire, Shih-Han Hung, Jonathan Katz, Pierre-Yves Strub, Xiaodi Wu, Li Zhou
2021 J jnl
EasyPQC: Verifying Post-Quantum Cryptography.
IACR Cryptol. ePrint Arch.
Manuel Barbosa, Gilles Barthe, Xiong Fan, Benjamin Grégoire, Shih-Han Hung, Jonathan Katz, Pierre-Yves Strub, Xiaodi Wu, Li Zhou
2021 J jnl
Manticore: Efficient Framework for Scalable Secure Multiparty Computation Protocols.
IACR Cryptol. ePrint Arch.
Sergiu Carpov, Kevin Deforth, Nicolas Gama, Mariya Georgieva, Dimitar Jetchev, Jonathan Katz, Iraklis Leontiadis, Mohsen Mohammadi, Abson Sae-Tang, Marius Vuille
2021 A* conf
Mystique: Efficient Conversions for Zero-Knowledge Proofs with Applications to Machine Learning.
USENIX Security Symposium
Chenkai Weng, Kang Yang, Xiang Xie, Jonathan Katz, Xiao Wang
2021 J jnl
Mystique: Efficient Conversions for Zero-Knowledge Proofs with Applications to Machine Learning.
IACR Cryptol. ePrint Arch.
Chenkai Weng, Kang Yang, Xiang Xie, Jonathan Katz, Xiao Wang
2021 J jnl
Post-Quantum Security of the Even-Mansour Cipher.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz
2021 A conf
RPPLNS: Pay-per-last-N-shares with a Randomised Twist.
AAMAS
Philip Lazos, Francisco J. Marmolejo Cossío, Xinyu Zhou, Jonathan Katz
2021 J jnl
RPPLNS: Pay-per-last-N-shares with a Randomised Twist.
CoRR
Philip Lazos, Francisco J. Marmolejo Cossío, Xinyu Zhou, Jonathan Katz
2021 J jnl
Spreading the Privacy Blanket: Differentially Oblivious Shuffling for Differential Privacy.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz, Mingyu Liang, Jiayu Xu
2021 — conf
Tardigrade: An Atomic Broadcast Protocol for Arbitrary Network Conditions.
ASIACRYPT (2)
Erica Blum, Jonathan Katz, Julian Loss
2021 A* conf
Wolverine: Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic Circuits.
SP
Chenkai Weng, Kang Yang, Jonathan Katz, Xiao Wang
2020 — conf
2-hop Blockchain: Combining Proof-of-Work and Proof-of-Stake Securely.
ESORICS (2)
Tuyet Duong, Lei Fan, Jonathan Katz, Phuc Thai, Hong-Sheng Zhou
2020 A* conf
Adversarial Classification Under Differential Privacy.
NDSS
Jairo Giraldo, Alvaro A. Cárdenas, Murat Kantarcioglu, Jonathan Katz
2020 — conf
Asynchronous Byzantine Agreement with Subquadratic Communication.
TCC (1)
Erica Blum, Jonathan Katz, Chen-Da Liu-Zhang, Julian Loss
2020 J jnl
Asynchronous Byzantine Agreement with Subquadratic Communication.
IACR Cryptol. ePrint Arch.
Erica Blum, Jonathan Katz, Chen-Da Liu Zhang, Julian Loss
2020 — conf
Better Concrete Security for Half-Gates Garbling (in the Multi-instance Setting).
CRYPTO (2)
Chun Guo, Jonathan Katz, Xiao Wang, Chenkai Weng, Yu Yu
2020 A* ed.
CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, USA, November 9-13, 2020
CCS
Jay Ligatti, Xinming Ou, Jonathan Katz, Giovanni Vigna
2020 Misc conf
Efficient 3-Party Distributed ORAM.
SCN
Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
2020 A* conf
Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers.
SP
Chun Guo, Jonathan Katz, Xiao Wang, Yu Yu
2020 J jnl
Fast, Scalable, and Communication-Efficient Zero-Knowledge Proofs for Boolean and Arithmetic Circuits.
IACR Cryptol. ePrint Arch.
Chenkai Weng, Kang Yang, Jonathan Katz, Xiao Wang
2020 J jnl
Feasibility and Infeasibility of Secure Computation with Malicious PUFs.
J. Cryptol.
Dana Dachman-Soled, Nils Fleischhacker, Jonathan Katz, Anna Lysyanskaya, Dominique Schröder
2020 J jnl
Network-Agnostic State Machine Replication.
CoRR
Erica Blum, Jonathan Katz, Julian Loss
2020 J jnl
Network-Agnostic State Machine Replication.
IACR Cryptol. ePrint Arch.
Erica Blum, Jonathan Katz, Julian Loss
2020 — conf
On the Security of Time-Lock Puzzles and Timed Commitments.
TCC (3)
Jonathan Katz, Julian Loss, Jiayu Xu
2020 J jnl
On the Security of Time-Locked Puzzles and Timed Commitments.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Julian Loss, Jiayu Xu
2020 — conf
Universally Composable Relaxed Password Authenticated Key Exchange.
CRYPTO (1)
Michel Abdalla, Manuel Barbosa, Tatiana Bradley, Stanislaw Jarecki, Jonathan Katz, Jiayu Xu
2020 J jnl
Universally Composable Relaxed Password Authenticated Key Exchange.
IACR Cryptol. ePrint Arch.
Michel Abdalla, Manuel Barbosa, Tatiana Bradley, Stanislaw Jarecki, Jonathan Katz, Jiayu Xu
2019 J jnl
(Efficient) Universally Composable Oblivious Transfer Using a Minimal Number of Stateless Tokens.
J. Cryptol.
Seung Geol Choi, Jonathan Katz, Dominique Schröder, Arkady Yerukhimovich, Hong-Sheng Zhou
2019 J jnl
Better Concrete Security for Half-Gates Garbling (in the Multi-Instance Setting).
IACR Cryptol. ePrint Arch.
Chun Guo, Jonathan Katz, Xiao Wang, Chenkai Weng, Yu Yu
2019 J jnl
Competing (Semi)-Selfish Miners in Bitcoin.
CoRR
Francisco J. Marmolejo Cossío, Eric Brigham, Benjamin Sela, Jonathan Katz
2019 B conf
Competing (Semi-)Selfish Miners in Bitcoin.
AFT
Francisco J. Marmolejo Cossío, Eric Brigham, Benjamin Sela, Jonathan Katz
2019 C conf
Constant-Round Group Key Exchange from the Ring-LWE Assumption.
PQCrypto
Daniel Apon, Dana Dachman-Soled, Huijing Gong, Jonathan Katz
2019 J jnl
Constant-Round Group Key Exchange from the Ring-LWE Assumption.
IACR Cryptol. ePrint Arch.
Daniel Apon, Dana Dachman-Soled, Huijing Gong, Jonathan Katz
2019 — conf
Covert Security with Public Verifiability: Faster, Leaner, and Simpler.
EUROCRYPT (3)
Cheng Hong, Jonathan Katz, Vladimir Kolesnikov, Wen-jie Lu, Xiao Wang
2019 J jnl
Efficient and Secure Multiparty Computation from Fixed-Key Block Ciphers.
IACR Cryptol. ePrint Arch.
Chun Guo, Jonathan Katz, Xiao Wang, Yu Yu
2019 A* ed.
Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, CCS 2019, London, UK, November 11-15, 2019.
CCS
Lorenzo Cavallaro, Johannes Kinder, Xiaofeng Wang, Jonathan Katz
2019 C conf
Statistical Privacy in Distributed Average Consensus on Bounded Real Inputs.
ACC
Nirupam Gupta, Jonathan Katz, Nikhil Chopra
2019 J jnl
Statistical Privacy in Distributed Average Consensus on Bounded Real Inputs.
CoRR
Nirupam Gupta, Jonathan Katz, Nikhil Chopra
2019 — conf
Synchronous Consensus with Optimal Asynchronous Fallback Guarantees.
TCC (1)
Erica Blum, Jonathan Katz, Julian Loss
2019 J jnl
Synchronous Consensus with Optimal Asynchronous Fallback Guarantees.
IACR Cryptol. ePrint Arch.
Erica Blum, Jonathan Katz, Julian Loss
2018 J jnl
Covert Security with Public Verifiability: Faster, Leaner, and Simpler.
IACR Cryptol. ePrint Arch.
Cheng Hong, Jonathan Katz, Vladimir Kolesnikov, Wen-jie Lu, Xiao Wang
2018 J jnl
Efficient 3-Party Distributed ORAM.
IACR Cryptol. ePrint Arch.
Paul Bunn, Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky
2018 A* conf
Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures.
CCS
Jonathan Katz, Vladimir Kolesnikov, Xiao Wang
2018 J jnl
Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Vladimir Kolesnikov, Xiao Wang
2018 J jnl
Information-Theoretic Privacy in Distributed Average Consensus.
CoRR
Nirupam Gupta, Jonathan Katz, Nikhil Chopra
2018 J jnl
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting.
CoRR
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
2018 J jnl
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
2018 — conf
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-server Setting.
ASIACRYPT (3)
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
2018 — conf
Optimizing Authenticated Garbling for Faster Secure Two-Party Computation.
CRYPTO (3)
Jonathan Katz, Samuel Ranellucci, Mike Rosulek, Xiao Wang
2018 J jnl
Optimizing Authenticated Garbling for Faster Secure Two-Party Computation.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Samuel Ranellucci, Mike Rosulek, Xiao Wang
2018 — conf
Provable Security of (Tweakable) Block Ciphers Based on Substitution-Permutation Networks.
CRYPTO (1)
Benoît Cogliati, Yevgeniy Dodis, Jonathan Katz, Jooyoung Lee, John P. Steinberger, Aishwarya Thiruvengadam, Zhe Zhang
2018 — conf
Simple and Efficient Two-Server ORAM.
ASIACRYPT (3)
S. Dov Gordon, Jonathan Katz, Xiao Wang
2018 J jnl
Simple and Efficient Two-Server ORAM.
IACR Cryptol. ePrint Arch.
Xiao Wang, S. Dov Gordon, Jonathan Katz
2018 J jnl
Verifiable Graph Processing.
ACM Trans. Priv. Secur.
Yupeng Zhang, Charalampos Papamanthou, Jonathan Katz
2018 A* conf
vRAM: Faster Verifiable RAM with Program-Independent Preprocessing.
IEEE Symposium on Security and Privacy
Yupeng Zhang, Daniel Genkin, Jonathan Katz, Dimitrios Papadopoulos, Charalampos Papamanthou
2017 J jnl
A Zero-Knowledge Version of vSQL.
IACR Cryptol. ePrint Arch.
Yupeng Zhang, Daniel Genkin, Jonathan Katz, Dimitrios Papadopoulos, Charalampos Papamanthou
2017 — ed.
Advances in Cryptology - CRYPTO 2017 - 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20-24, 2017, Proceedings, Part I
CRYPTO (1)
Jonathan Katz, Hovav Shacham
2017 — ed.
Advances in Cryptology - CRYPTO 2017 - 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20-24, 2017, Proceedings, Part II
CRYPTO (2)
Jonathan Katz, Hovav Shacham
2017 — ed.
Advances in Cryptology - CRYPTO 2017 - 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20-24, 2017, Proceedings, Part III
CRYPTO (3)
Jonathan Katz, Hovav Shacham
2017 A conf
An Expressive (Zero-Knowledge) Set Accumulator.
EuroS&P
Yupeng Zhang, Jonathan Katz, Charalampos Papamanthou
2017 J jnl
Authenticated Garbling and Communication-Efficient, Constant-Round, Secure Two-Party Computation.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Samuel Ranellucci, Xiao Wang
2017 J jnl
Authenticated Garbling and Efficient Maliciously Secure Multi-Party Computation.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Samuel Ranellucci, Xiao Wang
2017 A* conf
Authenticated Garbling and Efficient Maliciously Secure Two-Party Computation.
CCS
Xiao Wang, Samuel Ranellucci, Jonathan Katz
2017 — conf
Efficient, Reusable Fuzzy Extractors from LWE.
CSCML
Daniel Apon, Chongwon Cho, Karim Eldefrawy, Jonathan Katz
2017 J jnl
Efficient, Reusable Fuzzy Extractors from LWE.
IACR Cryptol. ePrint Arch.
Daniel Apon, Chongwon Cho, Karim Eldefrawy, Jonathan Katz
2017 — conf
Experimentation for Developing Evidence-Based UI Standards of Mobile Survey Questionnaires.
CHI Extended Abstracts
Lin Wang, Christopher Antoun, Russell Sanders, Elizabeth Nichols, Erica L. Olmsted-Hawala, Brian Falcone, Ivonne J. Figueroa, Jonathan Katz
2017 — conf
Faster Secure Two-Party Computation in the Single-Execution Setting.
EUROCRYPT (3)
Xiao Wang, Alex J. Malozemoff, Jonathan Katz
2017 — conf
Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited.
EUROCRYPT (2)
Yevgeniy Dodis, Siyao Guo, Jonathan Katz
2017 A* conf
Global-Scale Secure Multiparty Computation.
CCS
Xiao Wang, Samuel Ranellucci, Jonathan Katz
2017 — conf
Incentivizing Blockchain Forks via Whale Transactions.
Financial Cryptography Workshops
Kevin Liao, Jonathan Katz
2017 J jnl
Provable Security of Substitution-Permutation Networks.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Jonathan Katz, John P. Steinberger, Aishwarya Thiruvengadam, Zhe Zhang
2017 B conf
Subset Predicate Encryption and Its Applications.
CANS
Jonathan Katz, Matteo Maffei, Giulio Malavolta, Dominique Schröder
2017 — conf
Symmetric-Key Broadcast Encryption: The Multi-sender Case.
CSCML
Cody Freitag, Jonathan Katz, Nathan Klein
2017 A* conf
vSQL: Verifying Arbitrary SQL Queries over Dynamic Outsourced Databases.
IEEE Symposium on Security and Privacy
Yupeng Zhang, Daniel Genkin, Jonathan Katz, Dimitrios Papadopoulos, Charalampos Papamanthou
2017 J jnl
vSQL: Verifying Arbitrary SQL Queries over Dynamic Outsourced Databases.
IACR Cryptol. ePrint Arch.
Yupeng Zhang, Daniel Genkin, Jonathan Katz, Dimitrios Papadopoulos, Charalampos Papamanthou
2016 — conf
10-Round Feistel is Indifferentiable from an Ideal Cipher.
EUROCRYPT (2)
Dana Dachman-Soled, Jonathan Katz, Aishwarya Thiruvengadam
2016 A* conf
5Gen: A Framework for Prototyping Applications Using Multilinear Maps and Matrix Branching Programs.
CCS
Kevin Lewi, Alex J. Malozemoff, Daniel Apon, Brent Carmer, Adam Foltzer, Daniel Wagner, David W. Archer, Dan Boneh, Jonathan Katz, Mariana Raykova
2016 J jnl
5Gen: A Framework for Prototyping Applications Using Multilinear Maps and Matrix Branching Programs.
IACR Cryptol. ePrint Arch.
Kevin Lewi, Alex J. Malozemoff, Daniel Apon, Brent Carmer, Adam Foltzer, Daniel Wagner, David W. Archer, Dan Boneh, Jonathan Katz, Mariana Raykova
2016 Misc conf
A Unified Approach to Idealized Model Separations via Indistinguishability Obfuscation.
SCN
Matthew D. Green, Jonathan Katz, Alex J. Malozemoff, Hong-Sheng Zhou
2016 — ed.
Advances in Cryptology - CRYPTO 2016 - 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part I
CRYPTO (1)
Matthew Robshaw, Jonathan Katz
2016 — ed.
Advances in Cryptology - CRYPTO 2016 - 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part II
CRYPTO (2)
Matthew Robshaw, Jonathan Katz
2016 — ed.
Advances in Cryptology - CRYPTO 2016 - 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part III
CRYPTO (3)
Matthew Robshaw, Jonathan Katz
2016 A* conf
All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption.
USENIX Security Symposium
Yupeng Zhang, Jonathan Katz, Charalampos Papamanthou
2016 J jnl
All Your Queries Are Belong to Us: The Power of File-Injection Attacks on Searchable Encryption.
IACR Cryptol. ePrint Arch.
Yupeng Zhang, Jonathan Katz, Charalampos Papamanthou
2016 J jnl
An Oblivious Parallel RAM with O(log
IACR Cryptol. ePrint Arch.
Kartik Nayak, Jonathan Katz
2016 — conf
Analysis of a Proposed Hash-Based Signature Standard.
SSR
Jonathan Katz
2016 J jnl
Efficiently Enforcing Input Validity in Secure Two-party Computation.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Alex J. Malozemoff, Xiao Wang
2016 J jnl
Faster Two-Party Computation Secure Against Malicious Adversaries in the Single-Execution Setting.
IACR Cryptol. ePrint Arch.
Xiao Wang, Alex J. Malozemoff, Jonathan Katz
2016 J jnl
Guest Editorial.
IET Inf. Secur.
Jonathan Katz
2016 A* conf
Revisiting Square-Root ORAM: Efficient Random Access in Multi-party Computation.
IEEE Symposium on Security and Privacy
Samee Zahur, Xiao Wang, Mariana Raykova, Adrià Gascón, Jack Doerner, David Evans, Jonathan Katz
2016 — conf
Secure Computation of MIPS Machine Code.
ESORICS (2)
Xiao Wang, S. Dov Gordon, Allen McIntosh, Jonathan Katz
2016 — conf
Selective-Opening Security in the Presence of Randomness Failures.
ASIACRYPT (2)
Viet Tung Hoang, Jonathan Katz, Adam O'Neill, Mohammad Zaheri
2016 J jnl
Selective-Opening Security in the Presence of Randomness Failures.
IACR Cryptol. ePrint Arch.
Viet Tung Hoang, Jonathan Katz, Adam O'Neill, Mohammad Zaheri
2016 A* conf
The Cut-and-Choose Game and Its Application to Cryptographic Protocols.
USENIX Security Symposium
Ruiyu Zhu, Yan Huang, Jonathan Katz, Abhi Shelat
2015 J jnl
10-Round Feistel is Indifferentiable from an Ideal Cipher.
IACR Cryptol. ePrint Arch.
Dana Dachman-Soled, Jonathan Katz, Aishwarya Thiruvengadam
2015 — conf
Adaptively Secure, Universally Composable, Multiparty Computation in Constant Rounds.
TCC (2)
Dana Dachman-Soled, Jonathan Katz, Vanishree Rao
2015 J jnl
Amortizing Garbled Circuits.
IACR Cryptol. ePrint Arch.
Yan Huang, Jonathan Katz, Vladimir Kolesnikov, Ranjit Kumaresan, Alex J. Malozemoff
2015 A* conf
Automated Analysis and Synthesis of Authenticated Encryption Schemes.
CCS
Viet Tung Hoang, Jonathan Katz, Alex J. Malozemoff
2015 J jnl
Automated Analysis and Synthesis of Authenticated Encryption Schemes.
IACR Cryptol. ePrint Arch.
Viet Tung Hoang, Jonathan Katz, Alex J. Malozemoff
2015 J jnl
Feasibility and Completeness of Cryptographic Tasks in the Quantum World.
IACR Cryptol. ePrint Arch.
Serge Fehr, Jonathan Katz, Fang Song, Hong-Sheng Zhou, Vassilis Zikas
2015 J jnl
Feasibility and Infeasibility of Adaptively Secure Fully Homomorphic Encryption.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Aishwarya Thiruvengadam, Hong-Sheng Zhou
2015 J jnl
Feasibility and Infeasibility of Secure Computation with Malicious PUFs.
IACR Cryptol. ePrint Arch.
Dana Dachman-Soled, Nils Fleischhacker, Jonathan Katz, Anna Lysyanskaya, Dominique Schröder
2015 J jnl
Functional Encryption from (Small) Hardwae Tokens.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Jonathan Katz, Hong-Sheng Zhou
2015 B conf
Hash Functions from Defective Ideal Ciphers.
CT-RSA
Jonathan Katz, Stefan Lucks, Aishwarya Thiruvengadam
2015 J jnl
How Fair is Your Protocol? A Utility-based Approach to Protocol Optimality.
IACR Cryptol. ePrint Arch.
Juan A. Garay, Jonathan Katz, Björn Tackmann, Vassilis Zikas
2015 A* conf
How Fair is Your Protocol?: A Utility-based Approach to Protocol Optimality.
PODC
Juan A. Garay, Jonathan Katz, Björn Tackmann, Vassilis Zikas
2015 J jnl
How to Authenticate any Data Structure.
Tiny Trans. Comput. Sci.
Andrew Miller, Michael W. Hicks, Jonathan Katz, Elaine Shi
2015 A* conf
IntegriDB: Verifiable SQL for Outsourced Databases.
CCS
Yupeng Zhang, Jonathan Katz, Charalampos Papamanthou
2015 J jnl
Multi-Client Non-Interactive Verifiable Computation.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Jonathan Katz, Ranjit Kumaresan, Carlos Cid
2015 — conf
Multi-Client Verifiable Computation with Stronger Security Guarantees.
TCC (2)
S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou
2015 J jnl
Multi-Client Verifiable Computation with Stronger Security Guarantees.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou
2015 A* conf
Nonoutsourceable Scratch-Off Puzzles to Discourage Bitcoin Mining Coalitions.
CCS
Andrew Miller, Ahmed E. Kosba, Jonathan Katz, Elaine Shi
2015 — ed.
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
Public Key Cryptography
Jonathan Katz
2015 J jnl
Secure Computation of MIPS Machine Code.
IACR Cryptol. ePrint Arch.
Xiao Wang, S. Dov Gordon, Allen McIntosh, Jonathan Katz
2014 B conf
(Efficient) Universally Composable Oblivious Transfer Using a Minimal Number of Stateless Tokens.
TCC
Seung Geol Choi, Jonathan Katz, Dominique Schröder, Arkady Yerukhimovich, Hong-Sheng Zhou
2014 J jnl
A Unified Approach to Idealized Model Separations via Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Matthew D. Green, Jonathan Katz, Alex J. Malozemoff, Hong-Sheng Zhou
2014 A* conf
ALITHEIA: Towards Practical Verifiable Graph Processing.
CCS
Yupeng Zhang, Charalampos Papamanthou, Jonathan Katz
2014 J jnl
Adaptively Secure, Universally Composable, Multi-Party Computation in Constant Rounds.
IACR Cryptol. ePrint Arch.
Dana Dachman-Soled, Jonathan Katz, Vanishree Rao
2014 — conf
Amortizing Garbled Circuits.
CRYPTO (2)
Yan Huang, Jonathan Katz, Vladimir Kolesnikov, Ranjit Kumaresan, Alex J. Malozemoff
2014 J jnl
Anon-Pass: Practical Anonymous Subscriptions.
IEEE Secur. Priv.
Michael Z. Lee, Alan M. Dunn, Jonathan Katz, Brent Waters, Emmett Witchel
2014 J jnl
Authenticated broadcast with a partially compromised public-key infrastructure.
Inf. Comput.
S. Dov Gordon, Jonathan Katz, Ranjit Kumaresan, Arkady Yerukhimovich
2014 A* conf
Authenticated data structures, generically.
POPL
Andrew Miller, Michael Hicks, Jonathan Katz, Elaine Shi
2014 A conf
Automated Analysis and Synthesis of Block-Cipher Modes of Operation.
CSF
Alex J. Malozemoff, Jonathan Katz, Matthew D. Green
2014 J jnl
Automated Analysis and Synthesis of Block-Cipher Modes of Operation.
IACR Cryptol. ePrint Arch.
Alex J. Malozemoff, Jonathan Katz, Matthew D. Green
2014 A* conf
Automating Efficient RAM-Model Secure Computation.
IEEE Symposium on Security and Privacy
Chang Liu, Yan Huang, Elaine Shi, Jonathan Katz, Michael W. Hicks
2014 — ch.
Cryptography.
Computing Handbook, 3rd ed. (1)
Jonathan Katz
2014 A* conf
Distributing the setup in universally composable multi-party computation.
PODC
Jonathan Katz, Aggelos Kiayias, Hong-Sheng Zhou, Vassilis Zikas
2014 — conf
Efficient Three-Party Computation from Cut-and-Choose.
CRYPTO (2)
Seung Geol Choi, Jonathan Katz, Alex J. Malozemoff, Vassilis Zikas
2014 J jnl
Efficient Three-Party Computation from Cut-and-Choose.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Jonathan Katz, Alex J. Malozemoff, Vassilis Zikas
2014 — conf
Feasibility and Infeasibility of Secure Computation with Malicious PUFs.
CRYPTO (2)
Dana Dachman-Soled, Nils Fleischhacker, Jonathan Katz, Anna Lysyanskaya, Dominique Schröder
2014 J jnl
Implementing Cryptographic Program Obfuscation.
IACR Cryptol. ePrint Arch.
Daniel Apon, Yan Huang, Jonathan Katz, Alex J. Malozemoff
2014 — book
Introduction to Modern Cryptography, Second Edition
Jonathan Katz, Yehuda Lindell
2014 A* conf
Multi-input Functional Encryption.
EUROCRYPT
Shafi Goldwasser, S. Dov Gordon, Vipul Goyal, Abhishek Jain, Jonathan Katz, Feng-Hao Liu, Amit Sahai, Elaine Shi, Hong-Sheng Zhou
2014 A* conf
Permacoin: Repurposing Bitcoin Work for Data Preservation.
IEEE Symposium on Security and Privacy
Andrew Miller, Ari Juels, Elaine Shi, Bryan Parno, Jonathan Katz
2014 J jnl
Pseudonymous Secure Computation from Time-Lock Puzzles.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Andrew Miller, Elaine Shi
2014 J jnl
Review of networked life: 20 questions and answers by Mung Chiang.
SIGACT News
Jonathan Katz
2014 J jnl
Review of the block cipher companion by Lars R. Knudsen and Matthew J.B. Robshaw.
SIGACT News
Jonathan Katz
2014 — conf
Verifiable Oblivious Storage.
Public Key Cryptography
Daniel Apon, Jonathan Katz, Elaine Shi, Aishwarya Thiruvengadam
2014 J jnl
Verifiable Oblivious Storage.
IACR Cryptol. ePrint Arch.
Daniel Apon, Jonathan Katz, Elaine Shi, Aishwarya Thiruvengadam
2013 J jnl
(Efficient) Universally Composable Oblivious Transfer Using a Minimal Number of Stateless Tokens.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Jonathan Katz, Dominique Schröder, Arkady Yerukhimovich, Hong-Sheng Zhou
2013 A* conf
Anon-Pass: Practical Anonymous Subscriptions.
IEEE Symposium on Security and Privacy
Michael Z. Lee, Alan M. Dunn, Brent Waters, Emmett Witchel, Jonathan Katz
2013 J jnl
Anon-Pass: Practical Anonymous Subscriptions.
IACR Cryptol. ePrint Arch.
Michael Z. Lee, Alan M. Dunn, Jonathan Katz, Brent Waters, Emmett Witchel
2013 B conf
Brief announcement: a game-theoretic model motivated by the darpa network challenge.
SPAA
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee
2013 A* conf
Coupled-Worlds Privacy: Exploiting Adversarial Uncertainty in Statistical Data Privacy.
FOCS
Raef Bassily, Adam Groce, Jonathan Katz, Adam D. Smith
2013 — conf
Efficient Secure Two-Party Computation Using Symmetric Cut-and-Choose.
CRYPTO (2)
Yan Huang, Jonathan Katz, David Evans
2013 J jnl
Efficient Secure Two-Party Computation Using Symmetric Cut-and-Choose.
IACR Cryptol. ePrint Arch.
Yan Huang, Jonathan Katz, David Evans
2013 — conf
Efficient, Adaptively Secure, and Composable Oblivious Transfer with a Single, Global CRS.
Public Key Cryptography
Seung Geol Choi, Jonathan Katz, Hoeteck Wee, Hong-Sheng Zhou
2013 B conf
Feasibility and Completeness of Cryptographic Tasks in the Quantum World.
TCC
Serge Fehr, Jonathan Katz, Fang Song, Hong-Sheng Zhou, Vassilis Zikas
2013 — conf
Feasibility and Infeasibility of Adaptively Secure Fully Homomorphic Encryption.
Public Key Cryptography
Jonathan Katz, Aishwarya Thiruvengadam, Hong-Sheng Zhou
2013 — conf
Functional Encryption from (Small) Hardware Tokens.
ASIACRYPT (2)
Kai-Min Chung, Jonathan Katz, Hong-Sheng Zhou
2013 B conf
Multi-Client Non-interactive Verifiable Computation.
TCC
Seung Geol Choi, Jonathan Katz, Ranjit Kumaresan, Carlos Cid
2013 J jnl
Multi-Input Functional Encryption.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou
2013 J jnl
One-Round Multi-Party Communication Complexity of Distinguishing Sums
CoRR
Daniel Apon, Jonathan Katz, Alex J. Malozemoff
2013 J jnl
One-Round Multi-Party Communication Complexity of Distinguishing Sums.
Electron. Colloquium Comput. Complex.
Daniel Apon, Jonathan Katz, Alex J. Malozemoff
2013 J jnl
One-round multi-party communication complexity of distinguishing sums.
Theor. Comput. Sci.
Daniel Apon, Jonathan Katz, Alex J. Malozemoff
2013 J jnl
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products.
J. Cryptol.
Jonathan Katz, Amit Sahai, Brent Waters
2013 J jnl
Rational Protocol Design: Cryptography Against Incentive-driven Adversaries.
IACR Cryptol. ePrint Arch.
Juan A. Garay, Jonathan Katz, Ueli Maurer, Björn Tackmann, Vassilis Zikas
2013 A* conf
Rational Protocol Design: Cryptography against Incentive-Driven Adversaries.
FOCS
Juan A. Garay, Jonathan Katz, Ueli Maurer, Björn Tackmann, Vassilis Zikas
2013 J jnl
Review of Applied Information Security by David Basin, Patrick Schaller, and Michael Schläpfer.
SIGACT News
Jonathan Katz
2013 J jnl
Review of identity-based encryption by Sanjit Chattarjee and Palash Sarkar.
SIGACT News
Jonathan Katz
2013 J jnl
Round-Optimal Password-Based Authenticated Key Exchange.
J. Cryptol.
Jonathan Katz, Vinod Vaikuntanathan
2013 B conf
Universally Composable Synchronous Computation.
TCC
Jonathan Katz, Ueli Maurer, Björn Tackmann, Vassilis Zikas
2012 J jnl
A Game-Theoretic Model Motivated by the DARPA Network Challenge
CoRR
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee
2012 — conf
Byzantine Agreement with a Rational Adversary.
ICALP (2)
Adam Groce, Jonathan Katz, Aishwarya Thiruvengadam, Vassilis Zikas
2012 A* conf
Collusion-Preserving Computation.
CRYPTO
Joël Alwen, Jonathan Katz, Ueli Maurer, Vassilis Zikas
2012 — conf
Constant-Round Multi-party Private Set Union Using Reversed Laurent Series.
Public Key Cryptography
Jae Hong Seo, Jung Hee Cheon, Jonathan Katz
2012 J jnl
Efficient, Adaptively Secure, and Composable Oblivious Transfer with a Single, Global CRS.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Jonathan Katz, Hoeteck Wee, Hong-Sheng Zhou
2012 A* conf
Fair Computation with Rational Players.
EUROCRYPT
Adam Groce, Jonathan Katz
2012 — conf
Knowledge-oriented secure multiparty computation.
PLAS
Piotr Mardziel, Michael Hicks, Jonathan Katz, Mudhakar Srivatsa
2012 B conf
On the Security of the "Free-XOR" Technique.
TCC
Seung Geol Choi, Jonathan Katz, Ranjit Kumaresan, Hong-Sheng Zhou
2012 J jnl
Partial Fairness in Secure Two-Party Computation.
J. Cryptol.
S. Dov Gordon, Jonathan Katz
2012 A* conf
Private Set Intersection: Are Garbled Circuits Better than Custom Protocols?
NDSS
Yan Huang, David Evans, Jonathan Katz
2012 A* conf
Quid-Pro-Quo-tocols: Strengthening Semi-honest Protocols with Dual Execution.
IEEE Symposium on Security and Privacy
Yan Huang, Jonathan Katz, David Evans
2012 J jnl
Review of efficient secure two-party protocols: techniques and constructions by Carmit Hazay and Yehuda Lindell.
SIGACT News
Jonathan Katz
2012 J jnl
Robust Fuzzy Extractors and Authenticated Key Agreement From Close Secrets.
IEEE Trans. Inf. Theory
Yevgeniy Dodis, Bhavana Kanukurthi, Jonathan Katz, Leonid Reyzin, Adam D. Smith
2012 B conf
Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces.
CT-RSA
Seung Geol Choi, Kyung-Wook Hwang, Jonathan Katz, Tal Malkin, Dan Rubenstein
2012 A* conf
Secure two-party computation in sublinear (amortized) time.
CCS
S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Fernando Krell, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis
2012 J jnl
Special Section on the Forty-First Annual ACM Symposium on Theory of Computing (STOC 2009).
SIAM J. Comput.
Nicole Immorlica, Jonathan Katz, Michael Mitzenmacher, Rocco A. Servedio, Chris Umans
2012 J jnl
Two-server password-only authenticated key exchange.
J. Comput. Syst. Sci.
Jonathan Katz, Philip D. MacKenzie, Gelareh Taban, Virgil D. Gligor
2012 J jnl
Which Languages Have 4-Round Zero-Knowledge Proofs?
J. Cryptol.
Jonathan Katz
2011 J jnl
A Group Signature Scheme from Lattice Assumptions.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan
2011 A* conf
Adaptively secure broadcast, revisited.
PODC
Juan A. Garay, Jonathan Katz, Ranjit Kumaresan, Hong-Sheng Zhou
2011 J jnl
Collusion-Preserving Computation.
IACR Cryptol. ePrint Arch.
Joël Alwen, Jonathan Katz, Ueli Maurer, Vassilis Zikas
2011 J jnl
Complete Fairness in Secure Two-Party Computation.
J. ACM
S. Dov Gordon, Carmit Hazay, Jonathan Katz, Yehuda Lindell
2011 A conf
Constant-Round Private Function Evaluation with Linear Complexity.
ASIACRYPT
Jonathan Katz, Lior Malka
2011 — ed.
Decision and Game Theory for Security - Second International Conference, GameSec 2011, College Park, MD, Maryland, USA, November 14-15, 2011. Proceedings
GameSec
John S. Baras, Jonathan Katz, Eitan Altman
2011 A* conf
Efficient Privacy-Preserving Biometric Identification.
NDSS
Yan Huang, Lior Malka, David Evans, Jonathan Katz
2011 Misc conf
Efficient Secure Computation with Garbled Circuits.
ICISS
Yan Huang, Chih-Hao Shen, David Evans, Jonathan Katz, Abhi Shelat
2011 J jnl
Fair Computation with Rational Players.
IACR Cryptol. ePrint Arch.
Adam Groce, Jonathan Katz
2011 A* conf
Faster Secure Two-Party Computation Using Garbled Circuits.
USENIX Security Symposium
Yan Huang, David Evans, Jonathan Katz, Lior Malka
2011 B conf
Impossibility of Blind Signatures from One-Way Permutations.
TCC
Jonathan Katz, Dominique Schröder, Arkady Yerukhimovich
2011 B conf
Limits of Computational Differential Privacy in the Client/Server Setting.
TCC
Adam Groce, Jonathan Katz, Arkady Yerukhimovich
2011 B conf
Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions.
TCC
Zvika Brakerski, Jonathan Katz, Gil Segev, Arkady Yerukhimovich
2011 J jnl
On Achieving the "Best of Both Worlds" in Secure Multiparty Computation.
SIAM J. Comput.
Yuval Ishai, Jonathan Katz, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2011 J jnl
On the Security of the Free-XOR Technique.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Jonathan Katz, Ranjit Kumaresan, Hong-Sheng Zhou
2011 B conf
Round-Optimal Password-Based Authenticated Key Exchange.
TCC
Jonathan Katz, Vinod Vaikuntanathan
2011 J jnl
Secure Computation with Sublinear Amortized Work.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz, Vladimir Kolesnikov, Tal Malkin, Mariana Raykova, Yevgeniy Vahlis
2011 J jnl
Secure Multi-Party Computation of Boolean Circuits with Applications to Privacy in On-Line Marketplaces.
IACR Cryptol. ePrint Arch.
Seung Geol Choi, Kyung-Wook Hwang, Jonathan Katz, Tal Malkin, Dan Rubenstein
2011 J jnl
Universally Composable Synchronous Computation.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Ueli Maurer, Björn Tackmann, Vassilis Zikas
2010 A conf
A Group Signature Scheme from Lattice Assumptions.
ASIACRYPT
S. Dov Gordon, Jonathan Katz, Vinod Vaikuntanathan
2010 J jnl
A New Framework for Password-Based Authenticated Key Exchange.
IACR Cryptol. ePrint Arch.
Adam Groce, Jonathan Katz
2010 A* conf
A new framework for efficient password-based authenticated key exchange.
CCS
Adam Groce, Jonathan Katz
2010 C conf
Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure.
SSS
S. Dov Gordon, Jonathan Katz, Ranjit Kumaresan, Arkady Yerukhimovich
2010 J jnl
Bounds on the efficiency of black-box commitment schemes.
Theor. Comput. Sci.
Omer Horvitz, Jonathan Katz
2010 J jnl
Constant-Round Private Function Evaluation with Linear Complexity.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Lior Malka
2010 — book
Digital Signatures.
Jonathan Katz
2010 B conf
Efficient Rational Secret Sharing in Standard Communication Networks.
TCC
Georg Fuchsbauer, Jonathan Katz, David Naccache
2010 J jnl
On Achieving the "Best of Both Worlds" in Secure Multiparty Computation.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Jonathan Katz, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank
2010 J jnl
One-Round Password-Based Authenticated Key Exchange.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Vinod Vaikuntanathan
2010 J jnl
Overcoming the Hole In The Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan
2010 A* conf
Overcoming the Hole in the Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage.
FOCS
Zvika Brakerski, Yael Tauman Kalai, Jonathan Katz, Vinod Vaikuntanathan
2010 J jnl
Parallel and Concurrent Security of the HB and HB
J. Cryptol.
Jonathan Katz, Ji Sun Shin, Adam D. Smith
2010 A* conf
Partial Fairness in Secure Two-Party Computation.
EUROCRYPT
S. Dov Gordon, Jonathan Katz
2010 — ch.
Public-Key Cryptography.
Handbook of Information and Communication Security
Jonathan Katz
2010 J jnl
Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Bhavana Kanukurthi, Jonathan Katz, Leonid Reyzin, Adam D. Smith
2010 — conf
Secure Network Coding over the Integers.
Public Key Cryptography
Rosario Gennaro, Jonathan Katz, Hugo Krawczyk, Tal Rabin
2010 A* conf
Secure text processing with applications to private DNA matching.
CCS
Jonathan Katz, Lior Malka
2010 J jnl
VMCrypt - Modular Software Architecture for Scalable Secure Computation.
IACR Cryptol. ePrint Arch.
Lior Malka, Jonathan Katz
2009 J jnl
Attacking Cryptographic Schemes Based on "Perturbation Polynomials".
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Craig Gentry, Shai Halevi, Jonathan Katz
2009 A* conf
Attacking cryptographic schemes based on "perturbation polynomials".
CCS
Martin R. Albrecht, Craig Gentry, Shai Halevi, Jonathan Katz
2009 J jnl
Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz, Ranjit Kumaresan, Arkady Yerukhimovich
2009 A* conf
Collusion-Free Multiparty Computation in the Mediated Model.
CRYPTO
Joël Alwen, Jonathan Katz, Yehuda Lindell, Giuseppe Persiano, Abhi Shelat, Ivan Visconti
2009 B conf
Complete Fairness in Multi-party Computation without an Honest Majority.
TCC
S. Dov Gordon, Jonathan Katz
2009 B conf
Composability and On-Line Deniability of Authentication.
TCC
Yevgeniy Dodis, Jonathan Katz, Adam D. Smith, Shabsi Walfish
2009 J jnl
Efficient and secure authenticated key exchange using weak passwords.
J. ACM
Jonathan Katz, Rafail Ostrovsky, Moti Yung
2009 J jnl
Improving the round complexity of VSS in point-to-point networks.
Inf. Comput.
Jonathan Katz, Chiu-Yuen Koo, Ranjit Kumaresan
2009 A conf
On Black-Box Constructions of Predicate Encryption from Trapdoor Permutations.
ASIACRYPT
Jonathan Katz, Arkady Yerukhimovich
2009 J jnl
On expected constant-round protocols for Byzantine agreement.
J. Comput. Syst. Sci.
Jonathan Katz, Chiu-Yuen Koo
2009 A conf
Proofs of Storage from Homomorphic Identification Protocols.
ASIACRYPT
Giuseppe Ateniese, Seny Kamara, Jonathan Katz
2009 J jnl
Reducing Complexity Assumptions for Statistically-Hiding Commitment.
J. Cryptol.
Iftach Haitner, Omer Horvitz, Jonathan Katz, Chiu-Yuen Koo, Ruggero Morselli, Ronen Shaltiel
2009 J jnl
Ring Signatures: Stronger Definitions, and Constructions without Random Oracles.
J. Cryptol.
Adam Bender, Jonathan Katz, Ruggero Morselli
2009 J jnl
Secure Network Coding Over the Integers.
IACR Cryptol. ePrint Arch.
Rosario Gennaro, Jonathan Katz, Hugo Krawczyk, Tal Rabin
2009 A conf
Signature Schemes with Bounded Leakage Resilience.
ASIACRYPT
Jonathan Katz, Vinod Vaikuntanathan
2009 J jnl
Signature Schemes with Bounded Leakage Resilience.
IACR Cryptol. ePrint Arch.
Jonathan Katz
2009 — conf
Signing a Linear Subspace: Signature Schemes for Network Coding.
Public Key Cryptography
Dan Boneh, David Mandell Freeman, Jonathan Katz, Brent Waters
2009 A conf
Smooth Projective Hashing and Password-Based Authenticated Key Exchange from Lattices.
ASIACRYPT
Jonathan Katz, Vinod Vaikuntanathan
2008 B conf
Aggregate Message Authentication Codes.
CT-RSA
Jonathan Katz, Andrew Y. Lindell
2008 B conf
Bridging Game Theory and Cryptography: Recent Results and Future Directions.
TCC
Jonathan Katz
2008 J jnl
Collusion-Free Multiparty Computation in the Mediated Model.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Yehuda Lindell
2008 J jnl
Complete Fairness in Multi-Party Computation Without an Honest Majority.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz
2008 J jnl
Complete Fairness in Secure Two-Party Computation.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Carmit Hazay, Jonathan Katz, Yehuda Lindell
2008 A* conf
Complete fairness in secure two-party computation.
STOC
S. Dov Gordon, Carmit Hazay, Jonathan Katz, Yehuda Lindell
2008 — ch.
Cryptography.
Wiley Encyclopedia of Computer Science and Engineering
Jonathan Katz
2008 J jnl
Efficient Rational Secret Sharing in Standard Communication Networks.
IACR Cryptol. ePrint Arch.
Georg Fuchsbauer, Jonathan Katz, David Naccache
2008 J jnl
Handling Expected Polynomial-Time Strategies in Simulation-Based Security Proofs.
J. Cryptol.
Jonathan Katz, Yehuda Lindell
2008 A* conf
How to Encrypt with a Malicious Random Number Generator.
FSE
Seny Kamara, Jonathan Katz
2008 — conf
Improving the Round Complexity of VSS in Point-to-Point Networks.
ICALP (2)
Jonathan Katz, Chiu-Yuen Koo, Ranjit Kumaresan
2008 J jnl
Partial Fairness in Secure Two-Party Computation.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz
2008 A* conf
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products.
EUROCRYPT
Jonathan Katz, Amit Sahai, Brent Waters
2008 J jnl
Signing a Linear Subspace: Signature Schemes for Network Coding.
IACR Cryptol. ePrint Arch.
Dan Boneh, David Mandell Freeman, Jonathan Katz, Brent Waters
2008 B conf
Universally Composable Multi-party Computation with an Unreliable Common Reference String.
TCC
Vipul Goyal, Jonathan Katz
2008 B conf
Which Languages Have 4-Round Zero-Knowledge Proofs?
TCC
Jonathan Katz
2007 J jnl
A Forward-Secure Public-Key Encryption Scheme.
J. Cryptol.
Ran Canetti, Shai Halevi, Jonathan Katz
2007 B ed.
Applied Cryptography and Network Security, 5th International Conference, ACNS 2007, Zhuhai, China, June 5-8, 2007, Proceedings
ACNS
Jonathan Katz, Moti Yung
2007 J jnl
Chosen-Ciphertext Security from Identity-Based Encryption.
SIAM J. Comput.
Dan Boneh, Ran Canetti, Shai Halevi, Jonathan Katz
2007 B conf
Concurrently-Secure Blind Signatures Without Random Oracles or Setup Assumptions.
TCC
Carmit Hazay, Jonathan Katz, Chiu-Yuen Koo, Yehuda Lindell
2007 C conf
Efficient Cryptographic Protocols Based on the Hardness of Learning Parity with Noise.
IMACC
Jonathan Katz
2007 J jnl
Efficient Signature Schemes with Tight Reductions to the Diffie-Hellman Problems.
J. Cryptol.
Eu-Jin Goh, Stanislaw Jarecki, Jonathan Katz, Nan Wang
2007 C conf
Exploiting approximate transitivity of trust.
BROADNETS
Ruggero Morselli, Bobby Bhattacharjee, Jonathan Katz, Michael A. Marsh
2007 J jnl
Improving the Round Complexity of VSS in Point-to-Point Networks.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Chiu-Yuen Koo, Ranjit Kumaresan
2007 — book
Introduction to Modern Cryptography
Jonathan Katz, Yehuda Lindell
2007 A* conf
On achieving the "best of both worlds" in secure multiparty computation.
STOC
Jonathan Katz
2007 J jnl
Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Amit Sahai, Brent Waters
2007 J jnl
Review of "Probability and Computing: Randomized Algorithms and Probabilitic Analysis by Michael Mitzenmacher and Eli Upfal", Cambridge University Press, 2005.
SIGACT News
Jonathan Katz
2007 A* conf
Round Complexity of Authenticated Broadcast with a Dishonest Majority.
FOCS
Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky
2007 A* conf
Round-Efficient Secure Computation in Point-to-Point Networks.
EUROCRYPT
Jonathan Katz, Chiu-Yuen Koo
2007 J jnl
Scalable Protocols for Authenticated Group Key Exchange.
J. Cryptol.
Jonathan Katz, Moti Yung
2007 J jnl
Universally Composable Multi-Party Computation with an Unreliable Common Reference String.
IACR Cryptol. ePrint Arch.
Vipul Goyal, Jonathan Katz
2007 A* conf
Universally Composable Multi-party Computation Using Tamper-Proof Hardware.
EUROCRYPT
Jonathan Katz
2007 A* conf
Universally-Composable Two-Party Computation in Two Rounds.
CRYPTO
Omer Horvitz, Jonathan Katz
2007 J jnl
Which Languages Have 4-Round Zero-Knowledge Proofs?
IACR Cryptol. ePrint Arch.
Jonathan Katz
2007 J jnl
Which Languages Have 4-Round Zero-Knowledge Proofs?.
Electron. Colloquium Comput. Complex.
Jonathan Katz
2006 J jnl
Analyzing the HB and HB+ Protocols in the "Large Error" Case.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Adam D. Smith
2006 J jnl
Characterization of Security Notions for Probabilistic Private-Key Encryption.
J. Cryptol.
Jonathan Katz, Moti Yung
2006 J jnl
On Achieving the "Best of Both Worlds" in Secure Multiparty Computation.
IACR Cryptol. ePrint Arch.
Jonathan Katz
2006 A* conf
On Expected Constant-Round Protocols for Byzantine Agreement.
CRYPTO
Jonathan Katz, Chiu-Yuen Koo
2006 J jnl
On Expected Constant-Round Protocols for Byzantine Agreement.
Electron. Colloquium Comput. Complex.
Jonathan Katz, Chiu-Yuen Koo
2006 J jnl
On Expected Constant-Round Protocols for Byzantine Agreement.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Chiu-Yuen Koo
2006 A* conf
Parallel and Concurrent Security of the HB and HB
EUROCRYPT
Jonathan Katz, Ji Sun Shin
2006 Misc conf
Rational Secret Sharing, Revisited.
SCN
S. Dov Gordon, Jonathan Katz
2006 J jnl
Rational Secret Sharing, Revisited.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz
2006 A* conf
Reliable broadcast in radio networks: the bounded collision case.
PODC
Chiu-Yuen Koo, Vartika Bhandari, Jonathan Katz, Nitin H. Vaidya
2006 J jnl
Review of "A Computational Introduction to Number Theory and Algebra by Victor Shoup", Cambridge University Press, 2005.
SIGACT News
Jonathan Katz
2006 J jnl
Review of "Primality Testing in Polynomial Time by Martin Dietzfelbinger", Springer-Verlag, 2004.
SIGACT News
Jonathan Katz
2006 B conf
Ring Signatures: Stronger Definitions, and Constructions Without Random Oracles.
TCC
Adam Bender, Jonathan Katz, Ruggero Morselli
2006 A* conf
Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets.
CRYPTO
Yevgeniy Dodis, Jonathan Katz, Leonid Reyzin, Adam D. Smith
2005 J jnl
A pairwise key predistribution scheme for wireless sensor networks.
ACM Trans. Inf. Syst. Secur.
Wenliang Du, Jing Deng, Yunghsiang S. Han, Pramod K. Varshney, Jonathan Katz, Aram Khalili
2005 B conf
Adaptively-Secure, Non-interactive Public-Key Encryption.
TCC
Ran Canetti, Shai Halevi, Jonathan Katz
2005 A* conf
Bounds on the Efficiency of "Black-Box" Commitment Schemes.
ICALP
Omer Horvitz, Jonathan Katz
2005 J jnl
Bounds on the Efficiency of Generic Cryptographic Constructions.
SIAM J. Comput.
Rosario Gennaro, Yael Gertner, Jonathan Katz, Luca Trevisan
2005 B conf
Chosen-Ciphertext Security of Multiple Encryption.
TCC
Yevgeniy Dodis, Jonathan Katz
2005 J jnl
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
Jonathan Katz
2005 B conf
Handling Expected Polynomial-Time Strategies in Simulation-Based Security Proofs.
TCC
Jonathan Katz, Yehuda Lindell
2005 J jnl
Handling Expected Polynomial-Time Strategies in Simulation-Based Security Proofs.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Yehuda Lindell
2005 B conf
Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based Encryption.
CT-RSA
Dan Boneh, Jonathan Katz
2005 J jnl
Modeling Insider Attacks on Group Key-Exchange Protocols.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Ji Sun Shin
2005 A* conf
Modeling insider attacks on group key-exchange protocols.
CCS
Jonathan Katz, Ji Sun Shin
2005 J jnl
On Constructing Universal One-Way Hash Functions from Arbitrary One-Way Functions.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Chiu-Yuen Koo
2005 J jnl
Parallel and Concurrent Security of the HB and HB+ Protocols.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Ji Sun Shin
2005 A* conf
Reducing Complexity Assumptions for Statistically-Hiding Commitment.
EUROCRYPT
Iftach Haitner, Omer Horvitz, Jonathan Katz, Chiu-Yuen Koo, Ruggero Morselli, Ronen Shaltiel
2005 J jnl
Ring Signatures: Stronger Definitions, and Constructions without Random Oracles.
IACR Cryptol. ePrint Arch.
Adam Bender, Jonathan Katz, Ruggero Morselli
2005 A* conf
Secure Remote Authentication Using Biometric Data.
EUROCRYPT
Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith
2005 B conf
Two-Server Password-Only Authenticated Key Exchange.
ACNS
Jonathan Katz, Philip D. MacKenzie, Gelareh Taban, Virgil D. Gligor
2005 A* conf
Universally Composable Password-Based Key Exchange.
EUROCRYPT
Ran Canetti, Shai Halevi, Jonathan Katz, Yehuda Lindell, Philip D. MacKenzie
2005 J jnl
Universally Composable Password-Based Key Exchange.
IACR Cryptol. ePrint Arch.
Ran Canetti, Shai Halevi, Jonathan Katz, Yehuda Lindell, Philip D. MacKenzie
2004 B conf
A Generic Construction for Intrusion-Resilient Public-Key Encryption.
CT-RSA
Yevgeniy Dodis, Matthew K. Franklin, Jonathan Katz, Atsuko Miyaji, Moti Yung
2004 J jnl
Adaptively-Secure, Non-Interactive Public-Key Encryption.
IACR Cryptol. ePrint Arch.
Ran Canetti, Shai Halevi, Jonathan Katz
2004 A* conf
Chosen-Ciphertext Security from Identity-Based Encryption.
EUROCRYPT
Ran Canetti, Shai Halevi, Jonathan Katz
2004 Misc conf
Identity-Based Zero Knowledge.
SCN
Jonathan Katz, Rafail Ostrovsky, Michael O. Rabin
2004 J jnl
Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based Encryption.
IACR Cryptol. ePrint Arch.
Dan Boneh, Jonathan Katz
2004 B conf
One-Round Protocols for Two-Party Authenticated Key Exchange.
ACNS
Ik Rae Jeong, Jonathan Katz, Dong Hoon Lee
2004 J jnl
Reducing Complexity Assumptions for Statistically-Hiding Commitment.
IACR Cryptol. ePrint Arch.
Omer Horvitz, Jonathan Katz, Chiu-Yuen Koo, Ruggero Morselli
2004 A* conf
Round-Optimal Secure Two-Party Computation.
CRYPTO
Jonathan Katz, Rafail Ostrovsky
2004 A* conf
Trust-Preserving Set Operations.
INFOCOM
Ruggero Morselli, Samrat Bhattacharjee, Jonathan Katz, Peter J. Keleher
2003 A* conf
A Forward-Secure Public-Key Encryption Scheme.
EUROCRYPT
Ran Canetti, Shai Halevi, Jonathan Katz
2003 J jnl
A Forward-Secure Public-Key Encryption Scheme.
IACR Cryptol. ePrint Arch.
Ran Canetti, Shai Halevi, Jonathan Katz
2003 Misc conf
Binary Tree Encryption: Constructions and Applications.
ICISC
Jonathan Katz
2003 J jnl
Chosen-Ciphertext Security from Identity-Based Encryption.
IACR Cryptol. ePrint Arch.
Ran Canetti, Shai Halevi, Jonathan Katz
2003 A* conf
Efficiency improvements for signature schemes with tight security reductions.
CCS
Jonathan Katz, Nan Wang
2003 A* conf
Efficient and Non-malleable Proofs of Plaintext Knowledge and Applications.
EUROCRYPT
Jonathan Katz
2003 B conf
Intrusion-Resilient Public-Key Encryption.
CT-RSA
Yevgeniy Dodis, Matthew K. Franklin, Jonathan Katz, Atsuko Miyaji, Moti Yung
2003 A* conf
Lower bounds on the efficiency of encryption and digital signature schemes.
STOC
Rosario Gennaro, Yael Gertner, Jonathan Katz
2003 A* conf
Round Efficiency of Multi-party Computation with a Dishonest Majority.
EUROCRYPT
Jonathan Katz, Rafail Ostrovsky, Adam D. Smith
2003 A* conf
Scalable Protocols for Authenticated Group Key Exchange.
CRYPTO
Jonathan Katz, Moti Yung
2003 J jnl
Scalable Protocols for Authenticated Group Key Exchange.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Moti Yung
2003 — conf
Strong Key-Insulated Signature Schemes.
Public Key Cryptography
Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, Moti Yung
2003 — conf
Toward Secure Key Distribution in Truly Ad-Hoc Networks.
SAINT Workshops
Aram Khalili, Jonathan Katz, William A. Arbaugh
2002 J jnl
A Forward-Secure Public-Key Encryption Scheme.
IACR Cryptol. ePrint Arch.
Jonathan Katz
2002 J jnl
Efficient and Non-Malleable Proofs of Plaintext Knowledge and Applications.
IACR Cryptol. ePrint Arch.
Jonathan Katz
2002 Misc conf
Forward Secrecy in Password-Only Key Exchange Protocols.
SCN
Jonathan Katz, Rafail Ostrovsky, Moti Yung
2002 C conf
Implementation of Chosen-Ciphertext Attacks against PGP and GnuPG.
ISC
Kahil Jallad, Jonathan Katz, Bruce Schneier
2002 A* conf
Key-Insulated Public Key Cryptosystems.
EUROCRYPT
Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, Moti Yung
2002 J jnl
Key-Insulated Public-Key Cryptosystems.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Jonathan Katz, Shouhuai Xu, Moti Yung
2002 A conf
Threshold Cryptosystems Based on Factoring.
ASIACRYPT
Jonathan Katz, Moti Yung
2001 A* conf
Cryptographic Counters and Applications to Electronic Voting.
EUROCRYPT
Jonathan Katz, Steven A. Myers, Rafail Ostrovsky
2001 A* conf
Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords.
EUROCRYPT
Jonathan Katz, Rafail Ostrovsky, Moti Yung
2001 J jnl
Efficient Password-Authenticated Key Exchange Using Human-Memorable Passwords.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Rafail Ostrovsky, Moti Yung
2001 J jnl
Efficient and Non-Interactive Non-Malleable Commitment.
IACR Cryptol. ePrint Arch.
Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith
2001 A* conf
Efficient and Non-interactive Non-malleable Commitment.
EUROCRYPT
Giovanni Di Crescenzo, Jonathan Katz, Rafail Ostrovsky, Adam D. Smith
2001 A* conf
Incremental Unforgeable Encryption.
FSE
Enrico Buonanno, Jonathan Katz, Moti Yung
2001 J jnl
Threshold Cryptosystems Based on Factoring.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Moti Yung
2000 A* conf
A Chosen Ciphertext Attack Against Several E-Mail Encryption Protocols.
USENIX Security Symposium
Jonathan Katz, Bruce Schneier
2000 A* conf
Complete characterization of security notions for probabilistic private-key encryption.
STOC
Jonathan Katz, Moti Yung
2000 A* conf
On the efficiency of local decoding procedures for error-correcting codes.
STOC
Jonathan Katz, Luca Trevisan
2000 A* conf
Unforgeable Encryption and Chosen Ciphertext Secure Modes of Operation.
FSE
Jonathan Katz, Moti Yung