Paper 2023/345

Encryption with Quantum Public Keys

Alex B. Grilo, Sorbonne Université, CNRS, LIP6
Or Sattath, Computer Science Department, Ben-Gurion University of the Negev
Quoc-Huy Vu, Sorbonne Université, CNRS, LIP6
Abstract

It is an important question to find constructions of quantum cryptographic protocols which rely on weaker computational assumptions than classical protocols. Recently, it has been shown that oblivious transfer and multi-party computation can be constructed from one-way functions, whereas this is impossible in the classical setting in a black-box way. In this work, we study the question of building quantum public-key encryption schemes from one-way functions and even weaker assumptions. Firstly, we revisit the definition of IND-CPA security to this setting. Then, we propose three schemes for quantum public-key encryption from one-way functions, pseudorandom function-like states with proof of deletion and pseudorandom function-like states, respectively.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
Quantum cryptographyPublic-key encryption
Contact author(s)
Alex Bredariol-Grilo @ lip6 fr
sattath @ bgu ac il
qhvu @ ens fr
History
2023-03-09: approved
2023-03-09: received
See all versions
Short URL
https://ia.cr/2023/345
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/345,
      author = {Alex B. Grilo and Or Sattath and Quoc-Huy Vu},
      title = {Encryption with Quantum Public Keys},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/345},
      year = {2023},
      url = {https://eprint.iacr.org/2023/345}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.