[Resource Topic] 2023/306: A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions

Welcome to the resource topic for 2023/306

Title:
A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions

Authors: Khashayar Barooti, Giulio Malavolta, Michael Walter

Abstract:

Quantum public-key encryption [Gottesman; Kawachi et al., Eurocrypt’05] generalizes public-key encryption (PKE) by allowing the public keys to be quantum states. Prior work indicated that quantum PKE can be constructed from assumptions that are potentially weaker than those needed to realize its classical counterpart. In this work, we show that quantum PKE can be constructed from any quantum-secure one-way function. In contrast, classical PKE is believed to require more structured assumptions. Our construction is simple, uses only classical ciphertexts, and satisfies the strong notion of CCA security.

ePrint: https://eprint.iacr.org/2023/306

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 .