Paper 2024/1933
On Concrete Security Treatment of Signatures Based on Multiple Discrete Logarithms
Abstract
In this paper, we present a generalization of Schnorr's digital signature that allows a user to simultaneously sign multiple messages. Compared to Schnorr's scheme that concatenates messages and then signs them, the new protocol takes advantage of multiple threads to process messages in parallel. We prove the security of our novel protocol and discuss different variants of it. Last but not least, we extend Ferradi et al.'s co-signature protocol by exploiting the inherent parallelism of our proposed signature scheme.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Minor revision. Inscrypt 2024
- Keywords
- digital signaturesSchnorr signaturezero knowledge protocolsmulti-message signature
- Contact author(s)
- george teseleanu @ yahoo com
- History
- 2024-11-29: approved
- 2024-11-28: received
- See all versions
- Short URL
- https://ia.cr/2024/1933
- License
-
CC BY-NC-SA
BibTeX
@misc{cryptoeprint:2024/1933,
author = {George Teseleanu},
title = {On Concrete Security Treatment of Signatures Based on Multiple Discrete Logarithms},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1933},
year = {2024},
url = {https://eprint.iacr.org/2024/1933}
}
