James Bartusek

I am a computer science PhD student in the theory group at Berkeley, where I am advised by Sanjam Garg . My research focuses on various aspects of cryptography, including secure computation, program obfuscation, and quantum cryptography.

Previously, I completed a BSE and MSE at Princeton, where I was advised by Mark Zhandry .

Email: lastname.firstname@gmail.com

Preprints


  • Cryptography with Certified Deletion

James Bartusek and Dakshita Khurana

[pdf]


  • A New Framework for Quantum Oblivious Transfer

Amit Agarwal, James Bartusek, Dakshita Khurana, and Nishant Kumar

[pdf]


Publications


  • 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]


  • 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]


  • 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]


  • 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]


  • Return of GGH15: Provable Security Against Zeroizing Attacks

James Bartusek, Jiaxin Guan, Fermi Ma, and Mark Zhandry

TCC 2018 [pdf]