Encryption with Quantum Public Keys - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Encryption with Quantum Public Keys

Alex Bredariol Grilo
Quoc-Huy Vu

Résumé

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.

Dates et versions

hal-04022634 , version 1 (10-03-2023)

Identifiants

Citer

Alex Bredariol Grilo, Or Sattath, Quoc-Huy Vu. Encryption with Quantum Public Keys. 2023. ⟨hal-04022634⟩
85 Consultations
0 Téléchargements

Altmetric

Partager

More