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