Paper 2024/1933 Original: eprint.iacr.org/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
- Preprint.
- History
- 2024-11-28: last updated
- 2024-11-28: published
- Short URL
- https://ia.cr/2024/1933
- License
- https://creativecommons.org/licenses/by-nc-sa/4.0/
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}
}