Locally verifiable aggregate signatures (LVAS) enable efficient verification of aggregate signatures. When aggregate signatures reduce the space for storing signatures from linear in N to a fixed constant, local verifiability provides efficient verification. However, its main drawback is that it can only aggregate signatures on messages associated with a single signer. In this work, we extend LVAS to multi-signer settings, allowing the aggregate signature to verify that all the n users signed their respective n messages. More importantly, the verifier can determine whether a specific message is part of the set without access to the entire message list. The multi-signer locally verifiable aggregate signatures provide more flexibility in collaborative aggregate signatures among multiple users. Furthermore, we construct a multi-signer locally verifiable aggregate signature scheme from leveled multilinear maps that achieves full security based on the \((\ell ,k)\) -MDHI assumption in the random oracle model.

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

Multi-signer Locally Verifiable Aggregate Signature from (Leveled) Multilinear Maps

  • Yuchen Yang,
  • Jie Chen,
  • Qiaohan Chu,
  • Qiuyan Du,
  • Luping Wang

摘要

Locally verifiable aggregate signatures (LVAS) enable efficient verification of aggregate signatures. When aggregate signatures reduce the space for storing signatures from linear in N to a fixed constant, local verifiability provides efficient verification. However, its main drawback is that it can only aggregate signatures on messages associated with a single signer. In this work, we extend LVAS to multi-signer settings, allowing the aggregate signature to verify that all the n users signed their respective n messages. More importantly, the verifier can determine whether a specific message is part of the set without access to the entire message list. The multi-signer locally verifiable aggregate signatures provide more flexibility in collaborative aggregate signatures among multiple users. Furthermore, we construct a multi-signer locally verifiable aggregate signature scheme from leveled multilinear maps that achieves full security based on the \((\ell ,k)\) -MDHI assumption in the random oracle model.