On Best-Possible One-Time Programs
Aparna Gupte, Jiahui Liu, Luowen Qian, Justin Raizes, Bhaskar Roberts, Mark Zhandry · 2026
Read On Best-Possible One-Time Programs by Aparna Gupte, Jiahui Liu, Luowen Qian, Justin Raizes, Bhaskar Roberts, Mark Zhandry (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-00544.txt.
Description
Gupte and five colleagues ask for best possible one time programs, letting a user run a program once while learning nothing else. Classical versions need hardware, and quantum measurement offers a physical basis, yet deterministic functions stay impossible under gentle measurement attacks. Recent work covers randomised high entropy functions, but the strongest achievable security stays unclear. The team proves no generic best possible compiler exists for classical randomised functions under a standard complexity assumption, then develops testable compilers and a simplified simulation security notion for quantum channels.
Catalog record
| CREATOR | Aparna Gupte, Jiahui Liu, Luowen Qian, Justin Raizes, Bhaskar Roberts, Mark Zhandry |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 256566 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.00544