TY - JOUR T1 - Pseudorandom States, Non-Cloning Theorems and Quantum Money JF - In: Shacham H., Boldyreva A. (eds) Advances in Cryptology – CRYPTO 2018. CRYPTO 2018. Lecture Notes in Computer Science. Y1 - 2018 A1 - Zhengfeng Ji A1 - Yi-Kai Liu A1 - Fang Song AB -
We propose the concept of pseudorandom states and study their constructions, properties, and applications. Under the assumption that quantum-secure one-way functions exist, we present concrete and efficient constructions of pseudorandom states. The non-cloning theorem plays a central role in our study—it motivates the proper definition and characterizes one of the important properties of pseudorandom quantum states. Namely, there is no efficient quantum algorithm that can create more copies of the state from a given number of pseudorandom states. As the main application, we prove that any family of pseudorandom states naturally gives rise to a private-key quantum money scheme.
VL - 10993 UR - https://arxiv.org/abs/1711.00385 U5 - https://doi.org/10.1007/978-3-319-96878-0_5 ER -