Scholarlink

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.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

On Concrete Security Treatment of Signatures Based on Multiple Discrete Logarithms

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • George Teşeleanu

摘要

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.