Weak approximate unitary designs and applications to quantum encryption

11/15/2019
by   Cécilia Lancien, et al.
0

Unitary t-designs are the bread and butter of quantum information theory and beyond. An important issue in practice is that of efficiently constructing good approximations of such unitary t-designs. Building on results by Aubrun (Comm. Math. Phys. 2009), we prove that sampling d^tpoly(t,log d, 1/ϵ) unitaries from an exact t-design provides with positive probability an ϵ-approximate t-design, if the error is measured in one-to-one norm distance of the corresponding t-twirling channels. As an application, we give a partially derandomized construction of a quantum encryption scheme that has roughly the same key size and security as the quantum one-time pad, but possesses the additional property of being non-malleable against adversaries without quantum side information.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/26/2021

Efficient Quantum Public-Key Encryption From Learning With Errors

Our main result is a quantum public-key encryption scheme based on the E...
research
02/11/2023

Powerful Primitives in the Bounded Quantum Storage Model

The bounded quantum storage model aims to achieve security against compu...
research
02/10/2022

Mosaics of Combinatorial Designs for Semantic Security on Quantum Wiretap Channels

We study semantic security for classical-quantum channels. Our security ...
research
05/14/2019

Non-malleability for quantum public-key encryption

Non-malleability is an important security property for public-key encryp...
research
03/26/2021

Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding

We study uncloneable quantum encryption schemes for classical messages a...
research
10/24/2018

Entropy in Quantum Information Theory -- Communication and Cryptography

In this Thesis, several results in quantum information theory are collec...
research
09/21/2023

Quantum complementarity: A novel resource for unambiguous exclusion and encryption

Complementarity is a phenomenon explaining several core features of quan...

Please sign up or login with your details

Forgot password? Click here to reset