计算机应用研究

作者：杜健,马利民,

单位：北京信息科技大学a.计算机学院;b.北京未来区块链与隐私计算高精尖中心;c.国家经济安全预警工程北京实验室,北京100101；

关键词：SM9,聚合签名,局部可验证,

基金：国家重大研发计划资助项目(2022YFC3320900)；北京市教育委员会科研计划资助项目(KM202311232005)；北京未来区块链与隐私计算高精尖中心资助项目；国家经济安全预警工程北京实验室资助项目；；

针对目前SM9签名方案生成的n条消息的签名占用较大存储空间的问题，提出了一种基于SM9算法的聚合签名方案。该方案使得验证多条签名的时间开销相较于原SM9方案有所降低，空间开销约为原SM9方案的66.7%。在此基础上，针对目前聚合签名算法在验证签名时，验证者仅需验证特定消息的正确性，但仍需知道完整消息列表的问题，提出了基于SM9聚合签名局部可验证方案。对于单个用户生成的n条消息的聚合签名S，签名者生成特定消息m的验证提示信息aux，验证者可以在不知道完整的消息列表的情况下，对消息m的签名正确性进行验证。理论与实验分析表明，该方案在给定聚合签名S的情况下，验证特定消息的时间复杂度为O（1）。

来源：2024年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第10期