一种可局部多验证的聚合签名方案

摘要

聚合签名用于将多个消息对应的签名压缩成一个聚合签名，从而降低签名验证的计算成本和通信开销。验证聚合签名时需要访问完整的消息集。在特定应用场景中，例如区块链交易审计和证书透明度日志，验证者可能只对部分消息感兴趣，此时获取整个消息集既不现实也不可行。为了实现灵活的部分消息验证，提出了一种可局部多验证的聚合签名方案。给定一个聚合签名，消息集可以通过多项式运算生成一个简短提示，以便验证者验证指定的消息子集，而无需获取整个消息集。方案中设计了一种附加性验证技术，允许在提示中嵌入待验证的消息子集，并通过格式验证机制防止恶意对手生成虚假提示。可局部多验证聚合签名进一步提升了聚合签名的灵活性与验证效率。

关键词

聚合签名 / 可局部验证聚合签名 / 双线性群