陈群山,周豫苹,郝艳华,吴晨煌

（1.闽南师范大学计算机学院,福建漳州363000；2.莆田学院数学学院,福建莆田351100）

对三个聚合签名方案的密码学分析

陈群山1,周豫苹1,郝艳华1,吴晨煌2

（1.闽南师范大学计算机学院,福建漳州363000；2.莆田学院数学学院,福建莆田351100）

聚合签名方案可将n个签名者对n个不同消息的n个签名聚合成一个签名,验证者只需验证聚合签名结果即可确认这n个签名的有效性.对已有的三个聚合签名方案进行安全性分析,给出了对这三个方案的攻击方法,说明它们无法满足不可伪造性的安全要求.

基于身份签名；基于证书签名；聚合签名；安全性分析

1 概述

在2003年EUROCRYPT上,Boneh等［1］首次提出聚合签名的概念,并在BLS短签名方案［2］的基础上构造了一个聚合签名方案.在该方案中,多个签名者的签名可被聚合成一个签名,验证者只需验证聚合后的签名即可确认这些签名的有效性.通过签名的聚合运算,签名的总长度得到了缩短,从而减少了签名的存储空间与验证时间,有效地提高了签名的验证效率.鉴于聚合签名的优势,聚合签名可被广泛地应用于多个领域,因此,聚合签名的概念在提出后即成为研究热点,目前已有各种类型的聚合签名方案被提出［3－6］.

文献［7］和文献［8］分别提出一个基于身份的聚合签名方案,文献［9］同时对文献［7］和［8］中的方案进行分析,发现这两个聚合签名方案并不安全,并分别对原方案进行了改进.文献［10］随后指出文献［9］对文献［7］的改进方案还不安全,并提出一个新的改进的基于身份的聚合签名方案.本文对文献［9,10］中的方案进行了安全性分析,发现文献［9］对文献［8］的改进方案也存在缺陷,攻击者可以伪造单个签名和聚合签名；……