[Resource Topic] 2024/1728: On Key Substitution Attacks against Aggregate Signatures and Multi-Signatures

Welcome to the resource topic for 2024/1728

Title:
On Key Substitution Attacks against Aggregate Signatures and Multi-Signatures

Authors: Yuuki Fujita, Yusuke Sakai, Kyosuke Yamashita, Goichiro Hanaoka

Abstract:

When we use signature schemes in practice, we sometimes should consider security beyond unforgeability.
This paper considers security against key substitution attacks of multi-signer signatures (i.e., aggregate signatures and multi-signatures).
Intuitively, this security property ensures that a malicious party cannot claim the ownership of a signature that is created by an honest signer.
We investigate security against key substitution attacks of a wide range of aggregate signature schemes and multi-signature schemes: the Boneh-Gentry-Lynn-Shacham aggregate signature scheme, the sequential aggregate signature scheme by Lysyanskaya et al., the multi-signature scheme by Bellare and Neven, MuSig2, and the ordered multi-signature scheme by Boldyreva et al.
Furthermore, if the scheme does not provide security against key substitution attacks, then we modify the scheme to become secure against the attacks.

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

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 .