Paper 2022/1497 Original: eprint.iacr.org/2022/1497 ↗
Lattice-Based Quantum Advantage from Rotated Measurements
Abstract
Trapdoor claw-free functions (TCFs) are immensely valuable in cryptographic interactions between a classical client and a quantum server. Typically, a protocol has the quantum server prepare a superposition of two-bit strings of a claw and then measure it using Pauli-$X$ or $Z$ measurements. In this paper, we demonstrate a new technique that uses the entire range of qubit measurements from the $XY$-plane. We show the advantage of this approach in two applications. First, building on (Brakerski et al. 2018, Kalai et al. 2022), we show an optimized two-round proof of quantumness whose security can be expressed directly in terms of the hardness of the LWE (learning with errors) problem. Second, we construct a one-round protocol for blind remote preparation of an arbitrary state on the $XY$-plane up to a Pauli-$Z$ correction.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2022-10-31: last updated
- 2022-10-31: published
- Short URL
- https://ia.cr/2022/1497
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2022/1497,
author = {Yusuf Alnawakhtha and Atul Mantri and Carl A. Miller and Daochen Wang},
title = {Lattice-Based Quantum Advantage from Rotated Measurements},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/1497},
year = {2022},
url = {https://eprint.iacr.org/2022/1497}
}