DeepAI AI Chat
Log In Sign Up

Efficient Quantum Public-Key Encryption From Learning With Errors

05/26/2021
by   Javad Doliskani, et al.
0

Our main result is a quantum public-key encryption scheme based on the Extrapolated Dihedral Coset problem (EDCP) which is equivalent, under quantum polynomial-time reductions, to the Learning With Errors (LWE) problem. For limited number of public keys (roughly linear in the security parameter), the proposed scheme is information-theoretically secure. For polynomial number of public keys, breaking the scheme is as hard as solving the LWE problem. The public keys in our scheme are quantum states of size Õ(n) qubits. The key generation and decryption algorithms require Õ(n) qubit operations while the encryption algorithm takes O(1) qubit operations.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/04/2023

Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions

We construct quantum public-key encryption from one-way functions. In ou...
05/21/2022

Cryptanalysis of Three Quantum Money Schemes

We investigate the security assumptions behind three public-key quantum ...
11/15/2019

Weak approximate unitary designs and applications to quantum encryption

Unitary t-designs are the bread and butter of quantum information theory...
12/31/2022

RSA+: An algorithm at least as secure as RSA

The RSA algorithm has been around for nearly five decades and remains on...
04/29/2022

Weak-Key Analysis for BIKE Post-Quantum Key Encapsulation Mechanism

The evolution of quantum computers poses a serious threat to contemporar...
10/14/2019

Homomorphic Encryption based on Hidden Subspace Membership

In this paper, we propose a leveled fully homomorphic encryption scheme ...
01/04/2023

Post-Quantum Key Agreement Protocol based on Non-Square Integer Matrices

We present in this paper an algorithm for exchanging session keys, coupl...