James Bartusek
I am a final-year computer science PhD student in the theory group at UC Berkeley, where I am advised by Sanjam Garg. My research is in cryptography and quantum information.
Previously, I completed a BSE and MSE at Princeton, where I was advised by Mark Zhandry.
Email: lastname.firstname@gmail.com
Publications
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
Quantum State Obfuscation from Classical Oracles
James Bartusek, Zvika Brakerski, and Vinod Vaikuntanathan
STOC 2024 [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
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
Program committees: ASIACRYPT 2024, CRYPTO 2024, QCrypt 2023