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 MalkinAlex 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 


Cryptography with Certified Deletion


Secure Quantum Computation with Classical Communication


One-Way Functions Imply  Secure Computation in a Quantum World


Reusable Two-Round MPC from DDH


Post-Quantum Multi-Party Computation


On the Insecurity of Kilian-Based SNARGs

Service

Program committees: QCrypt 2023, CRYPTO 2024