无证书聚合签名方案的攻击与改进.pdfVIP

第56卷 第 1期 中山大学学报 (自然科学版) V01．56 No．1 2017年 1月 ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI Jan． 2017 DOI：10．13471／j．cnki．acta．snus．2017．01．013 无证书聚合签名方案的攻击与改进 杜红珍 ，温巧燕 (1．宝鸡文理学院数学与信息科学学院，陕西 宝鸡 721013； 2．北京邮电大学网络与交换技术国家重点实验室，北京 100876) 摘 要 ：聚合签名因其在物联网中的广泛应用而成为数字签名技术研究的热点。Ming等 (2014)提出了一个 高效的无证书聚合签名方案，但Zhang等 (2015)指出Ming方案不能抵抗类型II敌手的攻击，并给出了Ming 方案的2种改进。指出Zhang等的第二个改进方案是不安全的，通过构造具体的攻击方法，证明了第二个方案无 法抵抗类型 II敌手的攻击。接着基于Ming方案构造了一个新的无证书聚合签名方案，在随机预言机模型下证明 了新方案是安全的，且方案生成的聚合签名长度是固定的，很适合于物联网应用环境。 关键词 ：无证书公钥密码；聚合签名；不可伪造性 中图分类号：TP309 文献标志码：A 文章编号：0529—6579(2017)01—0077—08 Attackand improvementofacertificatelessaggregatesignaturescheme DUHongzhen，WENQiaoyan (1．SchoolofMathematicsandInformationScience，BaliUniversityofArts andSciences，Baoji721013，China； 2．StateKeyLaboratoryofNetworkingandSwitchingTechnology，BeijingUniversityofPostsand Telecommunications，Beijing100876，China) Abstract：Aggregatesignaturebecomesahottopicinthedigitalsignaturetechnoloyg researchesbecause 0fitswideapplicationintheInteractofThings．Mingeta1．(2014)proposedanefficientcertificateless aggregatesignaturescheme．ButZhangeta1．(2015)showedtheschemeisnotsecureagainstaTypeII adversary ，andthentheyproposedanimprovementofMing’Sscheme．However，itispointedoutthatthe improvedschemeisstillinsecureagainstaTypeIIadversarybygivingspecificattacks．Then，basedon Ming’Sscheme，anew certificatelessaggregatesignatureschemeisconstructed．Thenew schemeisprov— ably-·secureintherandom oraclemodelandthelengthofaggregatesignatureisconstantSOthatitissuit-- ablefortheInternetofThings． Keywords：certificatelesspublickeycryptograph