Welcome to the resource topic for 2018/904
Title:
Quantum security proofs using semi-classical oracles
Authors: Andris Ambainis, Mike Hamburg, Dominique Unruh
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.
ePrint: https://eprint.iacr.org/2018/904
Talk: https://www.youtube.com/watch?v=F9jJU_KMZIE
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .