Generalized Quantum-assisted Digital Signature

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Tarable, Alberto, Paganelli, Rudi Paolo, Storelli, Elisabetta, Gatto, Alberto, Ferrari, Marco
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911936433618944
author Tarable, Alberto
Paganelli, Rudi Paolo
Storelli, Elisabetta
Gatto, Alberto
Ferrari, Marco
author_facet Tarable, Alberto
Paganelli, Rudi Paolo
Storelli, Elisabetta
Gatto, Alberto
Ferrari, Marco
contents This paper introduces Generalized Quantum-assisted Digital Signature (GQaDS), an improved version of a recently proposed scheme whose information theoretic security is inherited by adopting QKD keys for digital signature purposes. Its security against forging is computed considering a trial-and-error approach taken by the malicious forger and GQaDS parameters are optimized via an analytical approach balancing between forgery and repudiation probabilities. The hash functions of the previous implementation are replaced with Carter-Wegman Message Authentication Codes (MACs), strengthening the scheme security and reducing the signature length. For particular scenarios where the second verifier has a safe reputation, a simplified version of GQaDS, namely deterministic GQaDS, can further reduce the required signature length, keeping the desired security strength.
format Preprint
id arxiv_https___arxiv_org_abs_2406_19978
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Generalized Quantum-assisted Digital Signature
Tarable, Alberto
Paganelli, Rudi Paolo
Storelli, Elisabetta
Gatto, Alberto
Ferrari, Marco
Cryptography and Security
This paper introduces Generalized Quantum-assisted Digital Signature (GQaDS), an improved version of a recently proposed scheme whose information theoretic security is inherited by adopting QKD keys for digital signature purposes. Its security against forging is computed considering a trial-and-error approach taken by the malicious forger and GQaDS parameters are optimized via an analytical approach balancing between forgery and repudiation probabilities. The hash functions of the previous implementation are replaced with Carter-Wegman Message Authentication Codes (MACs), strengthening the scheme security and reducing the signature length. For particular scenarios where the second verifier has a safe reputation, a simplified version of GQaDS, namely deterministic GQaDS, can further reduce the required signature length, keeping the desired security strength.
title Generalized Quantum-assisted Digital Signature
topic Cryptography and Security
url https://arxiv.org/abs/2406.19978