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
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: QCrypt 2023, CRYPTO 2024