计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (28): 101-106.

• 网络、通信、安全 • 上一篇    下一篇

基于身份聚合签名方案的安全性分析与改进

李艳文,杨  庚   

  1. 南京邮电大学 计算机学院,南京 210003
  • 出版日期:2012-10-01 发布日期:2012-09-29

Security analysis and modification of identity-based aggregate signature scheme

LI Yanwen, YANG Geng   

  1. College of Computer Science & Technology, Nanjing University of Post &Telecommunications, Nanjing 210003, China
  • Online:2012-10-01 Published:2012-09-29

摘要: 聚合签名是一种将n个来自不同的签名者对n个不同的消息m的签名聚合成一个单一的签名的数字签名技术。分析了两种签名方案,证明了这两个基于身份聚合签名方案的不安全性。在此基础上,利用双线性技术,提出了改进的基于身份的聚合签名方案。在随机预言模型下,基于Diffie-Hellman问题的计算困难性,证明了提出方案在适应性选择消息和身份攻击下的不可伪造性。

关键词: 基于身份, 聚合签名, 双线性对, Diffie-Hellman问题

Abstract: An aggregate signature scheme is a digital signature that given n signatures on m distinct messages from n distinct users, it is possible to aggregate all these signatures into a single signature. Two ID-based aggregate signature schemes are analyzed and the insecure is proved. According the given scheme, a new ID-based aggregate signature scheme based on the bilinear pairings is proposed. It is proved that the proposed signature scheme is secure against existential forgery under adaptively chosen message and identity attack in the random oracle model, assuming that the computational Diffie-Hellman problem is hard to solve.

Key words: identity-based, aggregate signature, bilinear pairings, Diffie-Hellman problem