[Resource Topic] 2024/1933: On Concrete Security Treatment of Signatures Based on Multiple Discrete Logarithms

Welcome to the resource topic for 2024/1933

Title:
On Concrete Security Treatment of Signatures Based on Multiple Discrete Logarithms

Authors: George Teseleanu

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.

ePrint: https://eprint.iacr.org/2024/1933

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .