基于PSS算法的可证明安全顺序聚合签名算法

基于PSS算法的可证明安全顺序聚合签名算法 Provable Secure Sequential Aggregate Signatures Scheme Based on PSS 王滨 WANG Bin1 1 2 first-author 郭云飞 GUO Yunfei2 2 张建辉 ZHANG Jianhui2 2 兰巨龙 LAN Julong2 2 信息工程大学电子技术学院 信息工程大学电子技术学院 School of Electronics Technology,Information Engineering University School of Electronics Technology,Information Engineering University 国家数字交换系统工程技术研究中心 国家数字交换系统工程技术研究中心 National Digital Switching System Engineering and Technological Research Center National Digital Switching System Engineering and Technological Research Center 研究了聚合签名技术,分析了基于RSA算法的顺序聚合签名体制的安全性,发现算法存在安全缺陷,为了克服原方案的安全缺陷,基于PSS（probabilistic signature scheme）算法下,提出了一种可证明安全的顺序聚合签名方案PSS-AGS.该算法在基于RSA问题的困难性假设下,可以证明方案在随机预言（RO,random oracle）模型下是安全的.分析实验结果表明,方案可以有效地抵御重放攻击并且运行速度较快. The technology of aggregate signature was discussed. By analyzing the security of sequential aggregate signature scheme which is based on RSA algorithm,we find that this scheme has some secure lack. On the basis of PSS （probabilistic signature scheme）,a new sequential aggregate signature scheme—PSS-AGS was proposed. This new scheme was proved to be robust and secure against existential forgery under the adaptive chosen message attack on the assumption of the intractability of RSA problem. The analysis indicated that this scheme could resist the replay attack and conquer the security problem of the RSA-AGS. Furthermore,PSS-AGS scheme is more effective than those ID-based sequential aggregate signature schemes,such as IBSAS and GAS. 顺序聚合签名 RSA算法 可证明安全性 随机预言模型 sequential aggregate signature RSA algorithm provable security random oracle mode1 10.14188/j.1671-8836.2010.04.025 TP393.08 国家高技术研究发展计划（863）项目（2007AA01Z2a1）;国家重点基础研究发展计划（973）项目（2007CB307102）;国家科技支撑计划项目（2008BAH37B02） 2010-04-01 2021-04-01 4 56