How to Sign Quantum Messages

04/13/2023
by   Mohammed Barhoush, et al.
0

Signing quantum messages has been shown to be impossible even under computational assumptions. We show that this result can be circumvented by relying on verification keys that change with time or that are large quantum states. Correspondingly, we give two new approaches to sign quantum information. The first approach assumes quantum-secure one-way functions (QOWF) to obtain a time-dependent signature scheme where the algorithms take into account time. The keys are classical but the verification key needs to be continually updated. The second construction uses fixed quantum verification keys and achieves information-theoretic secure signatures against adversaries with bounded quantum memory i.e. in the bounded quantum storage model. Furthermore, we apply our time-dependent signatures to authenticate keys in quantum public key encryption schemes and achieve indistinguishability under chosen quantum key and ciphertext attack (qCKCA).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
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...
research
02/11/2023

Powerful Primitives in the Bounded Quantum Storage Model

The bounded quantum storage model aims to achieve security against compu...
research
01/03/2023

One-Time Universal Hashing Quantum Digital Signatures without Perfect Keys

Quantum digital signatures (QDS), generating correlated bit strings amon...
research
08/23/2023

Better Quantum Seal Schemes based on Trapdoor Claw-Free Functions

Seal in classical information is simply impossible. Since classical info...
research
10/26/2021

Wavelet: Code-based postquantum signatures with fast verification on microcontrollers

This work presents the first full implementation of Wave, a postquantum ...
research
11/28/2018

Can you sign a quantum state?

Cryptography with quantum states exhibits a number of surprising and cou...
research
02/09/2022

Unconditionally secure digital signatures implemented in an 8-user quantum network

The ability to know and verifiably demonstrate the origins of messages c...

Please sign up or login with your details

Forgot password? Click here to reset