Secure and practical Quantum Digital Signatures

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Grasselli, Federico, Russo, Gaetano, Proietti, Massimiliano
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916885282422784
author Grasselli, Federico
Russo, Gaetano
Proietti, Massimiliano
author_facet Grasselli, Federico
Russo, Gaetano
Proietti, Massimiliano
contents Digital signatures represent a crucial cryptographic asset that must be protected against quantum adversaries. Quantum Digital Signatures (QDS) can offer solutions that are information-theoretically (IT) secure and thus immune to quantum attacks. In this work, we analyze three existing practical QDS protocols based on preshared secure keys (e.g., established with quantum key distribution) and universal hashing families. For each protocol, we make amendments to close potential loopholes and prove their IT security while accounting for the failure of IT-secure authenticated communication. We then numerically optimize the protocol parameters to improve efficiency in terms of preshared bit consumption and signature length, allowing us to identify the most efficient protocol.
format Preprint
id arxiv_https___arxiv_org_abs_2508_05355
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Secure and practical Quantum Digital Signatures
Grasselli, Federico
Russo, Gaetano
Proietti, Massimiliano
Quantum Physics
Cryptography and Security
Digital signatures represent a crucial cryptographic asset that must be protected against quantum adversaries. Quantum Digital Signatures (QDS) can offer solutions that are information-theoretically (IT) secure and thus immune to quantum attacks. In this work, we analyze three existing practical QDS protocols based on preshared secure keys (e.g., established with quantum key distribution) and universal hashing families. For each protocol, we make amendments to close potential loopholes and prove their IT security while accounting for the failure of IT-secure authenticated communication. We then numerically optimize the protocol parameters to improve efficiency in terms of preshared bit consumption and signature length, allowing us to identify the most efficient protocol.
title Secure and practical Quantum Digital Signatures
topic Quantum Physics
Cryptography and Security
url https://arxiv.org/abs/2508.05355