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

Khashayar Barooti; Giulio Malavolta; Michael Walter

Paper 2023/306

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

Khashayar Barooti, École Polytechnique Fédérale de Lausanne

Giulio Malavolta, Max Planck Institute for Security and Privacy

Michael Walter, Ruhr University Bochum

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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Keywords: Quantum cryptography Foundations
Contact author(s): khashayar barooti @ epfl ch
giulio malavolta @ hotmail it
michael walter @ rub de
History: 2023-03-03: approved; 2023-03-01: received; See all versions
Short URL: https://ia.cr/2023/306
License: CC BY

BibTeX

@misc{cryptoeprint:2023/306,
      author = {Khashayar Barooti and Giulio Malavolta and Michael Walter},
      title = {A Simple Construction of Quantum Public-Key Encryption from Quantum-Secure One-Way Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/306},
      year = {2023},
      url = {https://eprint.iacr.org/2023/306}
}