Encryption with Quantum Public Keys

03/09/2023
by   Alex B. Grilo, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/13/2023

Public-Key Encryption with Quantum Keys

In the framework of Impagliazzo's five worlds, a distinction is often ma...
research
10/11/2022

Commitments to Quantum States

What does it mean to commit to a quantum state? In this work, we propose...
research
03/02/2023

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

Quantum public-key encryption [Gottesman; Kawachi et al., Eurocrypt'05] ...
research
12/18/2021

Cryptography from Pseudorandom Quantum States

Pseudorandom states, introduced by Ji, Liu and Song (Crypto'18), are eff...
research
03/15/2023

Publicly-Verifiable Deletion via Target-Collapsing Functions

We build quantum cryptosystems that support publicly-verifiable deletion...
research
12/30/2021

Deniable Encryption in a Quantum World

(Sender-)Deniable encryption provides a very strong privacy guarantee: a...
research
05/14/2019

Non-malleability for quantum public-key encryption

Non-malleability is an important security property for public-key encryp...

Please sign up or login with your details

Forgot password? Click here to reset