Public-Key Encryption with Quantum Keys

Thời gian: 14:00 đến 15:30 Ngày 07/11/2023

Địa điểm: C101, VIASM

Speaker: Quoc Huy Vu (Léonard de Vinci Pôle Universitaire, Research Center, France).

Abstract: In the framework of Impagliazzo's five worlds, a distinction is often made between two worlds, one where public-key encryption exists (Cryptomania), and one in which only one-way functions exist (MiniCrypt). However, the boundaries between these worlds can change when quantum information is taken into account. Recent work has shown that quantum variants of oblivious transfer and multi-party computation, both primitives that are classically in Cryptomania, can be constructed from one-way functions, placing them in the realm of quantum MiniCrypt (the so-called MiniQCrypt). This naturally raises the following question: Is it possible to construct a quantum variant of public-key encryption, which is at the heart of Cryptomania, from one-way functions or potentially weaker assumptions?

In this talk, I will present new notions of quantum public-key encryption (qPKE), i.e., public-key encryption where keys are allowed to be quantum states. I will then discuss the (im)possibility of constructing quantum PKE from different assumptions.

This is based on joint work with Khashayar Barooti, Alex B. Grilo, Loïs Huguenin-Dumittan, Giulio Malavolta, Or Sattath and Michael Walter.

This work will be presented in IACR-TCC 2023 conference

Article link: https://ia.cr/2023/877