Cryptology ePrint Archive: Report 2018/904

Quantum security proofs using semi-classical oracles

Andris Ambainis and Mike Hamburg and Dominique Unruh

Abstract: We present an improved version of the one-way to hiding (O2H) lemma by Unruh, J ACM 2015. Our new O2H lemma gives higher flexibility (arbitrary joint distributions of oracles and inputs, multiple reprogrammed points) as well as tighter bounds (removing square-root factors, taking parallelism into account).

Category / Keywords: foundations / Quantum cryptography, random oracles

Date: received 24 Sep 2018

Contact author: unruh at ut ee

Available format(s): PDF | BibTeX Citation

Version: 20180925:031740 (All versions of this report)

Short URL: ia.cr/2018/904