A Feasible Hybrid Quantum-Assisted Digital Signature for Arbitrary Message Length
Authors:
- Marta Irene García CidMCMarta Irene García Cid
- Laura Ortiz MartínLMLaura Ortiz Martín
- David Domingo MartínDMDavid Domingo Martín
- Rodrigo Martín Sánchez-LedesmaRSRodrigo Martín Sánchez-Ledesma
- Juan Pedro Brito MéndezJMJuan Pedro Brito Méndez
- Vicente Martín AyusoVAVicente Martín Ayuso
Preprint
Abstract
Currently used digital signatures based on asymmetric cryptography will be vulnerable to quantum computers running Shor's algorithm. In this work, we propose a new quantum-assisted digital signature protocol based on symmetric keys generated by QKD, that allows signing and verifying messages in a simple way implementing an integration of currently available classical and quantum technologies. The protocol is described for a three-user scenario composed of one sender and two receivers. In contrast to previous schemes, it is independent of the message length. The security of the protocol has been analyzed, as well as its integrity, authenticity and non-repudiation properties.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- An Efficient Key Recovery Attack on SIDH2023
- Efficient quantum digital signatures without symmetrization stepOptics Express, 2021
- Guideline for Using Cryptographic Standards in the Federal Government: Cryptographic Mechanisms2016
- Secure quantum signatures using insecure quantum channelsPhysical Review A, 2016
- Simple Proof of Security of the BB84 Quantum Key Distribution ProtocolPhysical Review Letters, 2000
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- Communication Theory of Secrecy Systems*Bell System Technical Journal, 1949