计算机应用研究2024，Vol.41Issue(10)：3160-3165,6.DOI:10.19734/j.issn.1001-3695.2023.11.0640
基于SM9聚合签名局部可验证算法
Aggregate signature local verifiability algorithm based on SM9
摘要
Abstract
This paper proposed an aggregate signature scheme based on the SM9 algorithm to address the issue of excessive storage space occupied by the signatures of n messages generated by the conventional SM9 signature scheme.This scheme re-duced the time cost of verifying multiple signatures compared to the original SM9 scheme,with a space cost of about 66.7％of the original SM9 scheme.Furthermore,the scheme introduced a locally verifiable approach based on the SM9 aggregate signa-ture to tackle the problem where validators need only verify the correctness of specific messages when verifying signatures in current aggregate signature algorithms but still require knowledge of the complete message list.For the aggregated signatures S of n messages generated by a single user,the signer generated verification tags for a specific message m,enabling the verifier to verify the correctness of the message's signature without knowledge of the complete message list.Theoretical and experimen-tal analysis confirm that the proposed scheme achieves a time complexity of O(1)for verifying specific messages given an ag-gregated signature.关键词
SM9/聚合签名/局部可验证Key words
SM9/aggregate signature/locally verifiable分类
信息技术与安全科学引用本文复制引用
杜健,马利民..基于SM9聚合签名局部可验证算法[J].计算机应用研究,2024,41(10):3160-3165,6.基金项目
国家重大研发计划资助项目(2022YFC3320900) （2022YFC3320900）
北京市教育委员会科研计划资助项目(KM202311232005) （KM202311232005）
北京未来区块链与隐私计算高精尖中心资助项目 （）
国家经济安全预警工程北京实验室资助项目 （）
