Paper 2018/904 Original: eprint.iacr.org/2018/904 ↗
Quantum security proofs using semi-classical oracles
Abstract
We present an improved version of the one-way to hiding (O2H) Theorem by Unruh, J ACM 2015. Our new O2H Theorem 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). The improved O2H Theorem makes use of a new variant of quantum oracles, semi-classical oracles, where queries are partially measured. The new O2H Theorem allows us to get better security bounds in several public-key encryption schemes.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2021-12-09: last updated
- 2018-09-25: published
- Short URL
- https://ia.cr/2018/904
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/904,
author = {Andris Ambainis and Mike Hamburg and Dominique Unruh},
title = {Quantum security proofs using semi-classical oracles},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/904},
year = {2018},
url = {https://eprint.iacr.org/2018/904}
}