Nov 6, 2023 · Title:Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions ; Subjects: Quantum Physics (quant-ph) ...
Abstract. There has been a recent interest in proposing quantum protocols whose security relies on weaker computational assumptions than their classical ...
Importantly to our work, it has been recently shown that public-key encryption (PKE) from one-way functions (OWF) is possible if we consider quantum public keys ...
In this paper, we focus on black-box separation for PKE with classical public key and quantum ciphertext from OWF under the polynomial compatibility conjecture, ...
People also ask
What is public key cryptography one-way function?
Is public key one-way encryption?
Will quantum computers be the end of public key encryption?
What are the two types of keys used in public key encryption?
Apr 12, 2024 · Importantly to our work, it has been recently shown that public-key encryption (PKE) from one-way functions (OWF) is possible if we consider ...
May 30, 2024 · Our first main result: QPKE with classical public keys, secret keys and ciphertext, does not exist in the QROM, if the key generation only makes ...
Dec 8, 2023 · Bibliographic details on Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions.
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 ...
We propose new definitions of security and several constructions of qPKE based on the existence of one-way functions (OWF), or even weaker assumptions, such as ...
Feb 27, 2024 · ... Traditionally, classical public key encryption (PKE) can not be built from one-way functions [26] and requires stronger assumptions such as ...