DeepAI AI Chat
Log In Sign Up

Powerful Primitives in the Bounded Quantum Storage Model

by   Mohammed Barhoush, et al.

The bounded quantum storage model aims to achieve security against computationally unbounded adversaries that are restricted only with respect to their quantum memories. In this work, we show the power of this model by providing everlasting and information-theoretic secure constructions for the following primitives: (1) Symmetric key encryption, message-authentication and one-time programs. These schemes require no quantum memory for the honest user while they can be made secure against adversaries with arbitrarily large memories. (2) Program broadcast, asymmetric key encryption, encryption tokens, signatures, and signature tokens. These schemes are secure against adversaries with roughly e^√(m) quantum memory where m is the quantum memory required of the honest user. All of the constructions additionally satisfy notions of disappearing and unclonable security.


page 1

page 2

page 3

page 4


How to Sign Quantum Messages

Signing quantum messages has been shown to be impossible even under comp...

Quantum Amnesia Leaves Cryptographic Mementos: A Note On Quantum Skepticism

Leonard Shelby, the protagonist of Memento, uses mementos in the form of...

A Unified Framework For Quantum Unforgeability

In this paper, we continue the line of work initiated by Boneh and Zhand...

Weak approximate unitary designs and applications to quantum encryption

Unitary t-designs are the bread and butter of quantum information theory...

Unconditionally Secure Access Control Encryption

Access control encryption (ACE) enforces, through a sanitizer as the med...

Quantum Key-length Extension

Should quantum computers become available, they will reduce the effectiv...