Paper 2026/300
Quantum One Time Programs: Less Assumptions, More Feasibility and One Message 2PC
Abstract
Quantum one-time programs, introduced by Broadbent, Gutowski, and Stebila [CRYPTO 2013], is a compiler that takes as input a program $f$ and converts it into a quantum state $\sigma_f$ such that given $\sigma_f$, it is possible to only obtain the output of $f$ on a single input. Our goal is to investigate the class of functionalities for which we can design one-time programs in the plain model. We show the following: 1. We show that, assuming learning with errors, one-time programs for (randomized) pseudorandom functionalities exist in the plain model. In contrast, the result by Gupte, Liu, Raizes, Roberts, and Vaikuntanathan [STOC 2025] relied upon indistinguishability obfuscation. 2. We show that, assuming indistinguishability obfuscation, one-time programs for any class of randomized functionalities exist in the plain model, as long as the class of functionalities satisfy a natural security notion called constrained security. Additionally, we give constructions of one-time encryption and one-time message authentication codes based on learning with errors. Finally, we show that a novel variant of one-time programs imply one-message secure two-party computation protocols for non-trivial functionalities in the CRS model.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Quantum CryptographyOne Time Programs
- Contact author(s)
-
prabhanjan @ cs ucsb edu
dbhardwaj @ ucsb edu - History
- 2026-02-18: approved
- 2026-02-18: received
- See all versions
- Short URL
- https://ia.cr/2026/300
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/300,
author = {Prabhanjan Ananth and Divyanshu Bhardwaj},
title = {Quantum One Time Programs: Less Assumptions, More Feasibility and One Message {2PC}},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/300},
year = {2026},
url = {https://eprint.iacr.org/2026/300}
}
