通信学报 ›› 2014, Vol. 35 ›› Issue (11): 126-131.doi: 10.11959/j.issn.1000-436x.2014.11.014

• 安全协议 • 上一篇    下一篇

可证安全的高效无证书有序多重签名方案

许艳1,2,黄刘生1,田苗苗1,仲红3   

  1. 1 中国科学技术大学 计算机科学与技术学院,安徽 合肥 230026
    2 安徽大学 现代教育技术中心,安徽 合肥 230601
    3 安徽大学 计算机科学与技术学院,安徽 合肥 230601
  • 出版日期:2014-11-25 发布日期:2017-06-20
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费专项基金资助项目;安徽省高校优秀青年人才基金资助项目;安徽省高校自然科学研究重点基金资助项目

Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model

Yan XU1,2,Liu-sheng HUANG1,Miao-miao TIAN1,Hong ZHONG3   

  1. 1 School of Computer Science and Technology,University of Science and Technology of China,Hefei 230026,China
    2 Modern Educational and Technology Center,Anhui University,Hefei 230601,China
    3 School of Computer Science and Technology,Anhui University,Hefei 230601,China
  • Online:2014-11-25 Published:2017-06-20
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Fundamental Research Funds for the Central Universities;The Special Foundation for Young Scientists of Anhui Province;The Educational Commission of Anhui Province

摘要:

无证书有序多重签名可用于解决信任链推荐信息的认证问题。秦艳琳等提出一个高效的无证书有序多重签名方案,并在随机语言机模型下证明方案的安全性可归约为 CDH(computational Diffie-Hellman)困难问题。对该方案的安全性证明过程进行分析,指出方案难以抵抗伪造攻击:攻击者已知某个多重签名,则可以伪造其他消息的多重签名。随后构造一个更加高效的无证书有序多重签名方案,方案使用更少的双线性对,且只有一个签名消息,占用更小的计算代价和通信代价。最后证明方案在随机预言机模型下具有不可伪造性。

关键词: 无证书, 多重签名, 安全性分析, 伪造攻击

Abstract:

Certificate less sequential multi-signature scheme could resolve the problem of authentication of recommendation information transmitted through trust train.Qin yan-lin,et al proposed an efficient certificateless sequential multi-signature scheme,and proved the security is based on the fact that computational Diffie-Hellman problem is hard in the random oracle.It is found that Qin's scheme is insecure against the forgery attack after analysing the security proof.If an adversary has obtained the signers’ multi-signature,it can forgery the multi-signature for any other message.Then,a more efficient certificateless sequential multi-signature scheme is construced which has lower computation cost and communication cost for using less bilinear pairings and only generating one signature message.Finally,the security proof shows that the proposed scheme can resist the forgery attack under the model of random oracle.

Key words: certificateless, multi-signature, security analysis, forgery attack

No Suggested Reading articles found!