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

CREATORAparna Gupte, Jiahui Liu, Luowen Qian, Justin Raizes, Bhaskar Roberts, Mark Zhandry
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE256566
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.00544

Browse the full library · About the Tower of Babel