James Bartusek
James Bartusek
Embedded Files
I am a computer science researcher, focusing on the foundations of cryptography and quantum information / computation.
I am currently a postdoc (Simons Junior Fellow) at NYU, hosted by Nir Bitansky. In the summer of 2025, I will join Columbia as an Assistant Professor of Computer Science.
I obtained my PhD at UC Berkeley, where I was advised by Sanjam Garg. Before that, I completed a BSE and MSE at Princeton, where I was advised by Mark Zhandry.
Email: [email protected]
Publications
Publications
2025
On the Power of Oblivious State Preparation
James Bartusek and Dakshita Khurana
CRYPTO 2025 [pdf]
2024
Secret Sharing with Certified Deletion
James Bartusek and Justin Raizes
CRYPTO 2024, TQC 2024 [pdf]
On the Communication Complexity of Secure Multi-Party Computation with Abort
James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise
PODC 2024 [pdf]
Quantum State Obfuscation from Classical Oracles
James Bartusek, Zvika Brakerski, and Vinod Vaikuntanathan
STOC 2024, QIP 2025 [pdf]
Software with Certified Deletion
James Bartusek, Vipul Goyal, Dakshita Khurana, Giulio Malavolta, Justin Raizes, and Bhaskar Roberts
EUROCRYPT 2024 (preliminary version at QIP 2023) [pdf]
2023
Weakening Assumptions for Publicly-Verifiable Deletion
James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, and Michael Walter
TCC 2023 [pdf]
Secure Computation with Shared EPR Pairs (Or: How to Teleport in Zero-Knowledge)
James Bartusek, Dakshita Khurana, and Akshayaram Srinivasan
CRYPTO 2023, QCRYPT 2023 [pdf]
Publicly-Verifiable Deletion via Target-Collapsing Functions
James Bartusek, Dakshita Khurana, and Alexander Poremba
CRYPTO 2023, QCRYPT 2023 [pdf]
Cryptography with Certified Deletion
James Bartusek and Dakshita Khurana
CRYPTO 2023, QIP 2023 [pdf]
Obfuscation of Pseudo-Deterministic Quantum Circuits
James Bartusek, Fuyuki Kitagawa, Ryo Nishimaki, and Takashi Yamakawa
STOC 2023, QCRYPT 2023 (student paper prize) [pdf]
A New Framework for Quantum Oblivious Transfer
Amit Agarwal, James Bartusek, Dakshita Khurana, and Nishant Kumar
EUROCRYPT 2023 [pdf]
End-to-End Secure Messaging with Traceability Only for Illegal Content
James Bartusek, Sanjam Garg, Abhishek Jain, and Guru-Vamsi Policharla
EUROCRYPT 2023 [pdf]
2022
Succinct Classical Verification of Quantum Computation
James Bartusek, Yael Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, and Lisa Yang
CRYPTO 2022 [pdf]
Reusable Two-Round MPC from LPN
James Bartusek, Sanjam Garg, Akshayaram Srinivasan, and Yinuo Zhang
PKC 2022 [pdf]
Indistinguishability Obfuscation of Null Quantum Circuits and Applications
James Bartusek and Giulio Malavolta
ITCS 2022, QIP 2022 [pdf]
2021
Secure Quantum Computation with Classical Communication
James Bartusek
TCC 2021 [pdf]
Two-Round Maliciously-Secure Computation with Super-Polynomial Simulation
Amit Agarwal, James Bartusek, Vipul Goyal, Dakshita Khurana, and Giulio Malavolta
TCC 2021 [pdf]
One-Way Functions Imply Secure Computation in a Quantum World
James Bartusek, Andrea Coladangelo, Dakshita Khurana, and Fermi Ma
CRYPTO 2021, QIP 2021 (plenary talk) [pdf]
On the Round Complexity of Secure Quantum Computation
James Bartusek, Andrea Coladangelo, Dakshita Khurana, and Fermi Ma
CRYPTO 2021, QIP 2021, QCRYPT 2021 [pdf]
Post-Quantum Multi-Party Computation
Amit Agarwal, James Bartusek, Vipul Goyal, Dakshita Khurana, and Giulio Malavolta
EUROCRYPT 2021 [pdf]
2020
Reusable Two-Round MPC from DDH
James Bartusek, Sanjam Garg, Daniel Masny, and Pratyay Mukherjee
TCC 2020 [pdf]
Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption
James Bartusek, Yuval Ishai, Aayush Jain, Fermi Ma, Amit Sahai, and Mark Zhandry
ITCS 2020 [pdf]
2019
On the (In)security of Kilian-Based SNARGs
James Bartusek, Liron Bronfman, Justin Holmgren, Fermi Ma, and Ron Rothblum
TCC 2019 [pdf]
Public-Key Function-Private Hidden-Vector Encryption (and More)
James Bartusek, Brent Carmer, Abhishek Jain, Zhengzhong Jin, Tancrède Lepoint, Fermi Ma, Tal Malkin, Alex Malozemoff, and Mariana Raykova
ASIACRYPT 2019 [pdf]
The Distinction Between Fixed and Random Generators in Group-Based Assumptions
James Bartusek, Fermi Ma, and Mark Zhandry
CRYPTO 2019 [pdf]
New Techniques for Obfuscating Conjunctions
James Bartusek, Tancrède Lepoint, Fermi Ma, and Mark Zhandry
EUROCRYPT 2019 [pdf]
2018
Return of GGH15: Provable Security Against Zeroizing Attacks
James Bartusek, Jiaxin Guan, Fermi Ma, and Mark Zhandry
TCC 2018 [pdf]
Invited Talks
Invited Talks
On the Power of Oblivious State Preparation
NYU Crypto+Security Seminar (November 2024) [slides]
Kyoto Quantum Crypto Workshop (October 2024)
Quantum State Obfuscation from Classical Oracles
Shonan Meeting (October 2024) [slides]
Obfuscation of Pseudo-Deterministic Quantum Circuits
Waterloo Quantum Innovators (November 2023) [slides]
CMU Cryptography Seminar (March 2023)
Charles River Crypto Day (March 2023) [slides]
Cryptography with Certified Deletion
Stanford Security Seminar (February 2024)
Tutorial Talk at QCrypt 2023 (August 2023)
University of Ottawa Cryptography Seminar (November 2022 / March 2023) [part I (BK23)] [part II (BGGKMRR23)]
Quantum Cryptography Workshop (December 2022) [slides]
Secure Quantum Computation with Classical Communication
Kyoto Workshop on Quantum Information, Computation, and Foundation (September 2021) [slides]
One-Way Functions Imply Secure Computation in a Quantum World
IQUIST Seminar (September 2021) [slides]
Charles River Crypto Day (February 2021) [slides]
Reusable Two-Round MPC from DDH
UCLA Center for Encrypted Functionalities Seminar (June 2020) [slides]
Post-Quantum Multi-Party Computation
Simons Institute Lattices Seminar (April 2020) [slides]
On the Insecurity of Kilian-Based SNARGs
Bay Area Crypto Day (November 2019) [slides]
Service
Service
Program committees: CRYPTO 2025, ASIACRYPT 2024, CRYPTO 2024, QCRYPT 2023
Page updated
Google Sites
Report abuse