标准模型下可证安全的基于身份的高效签名方案-计算机学报.PDF

第卷第期 计 算 机 学 报 ３２ １１ 　　　　　　　　 　 Ｖｏｌ．３２Ｎｏ．１１ 年月 ２００９１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２００９ 　 标准模型下可证安全的基于身份的高效签名方案 李继国 姜平进 　　 （河海大学计算机及信息工程学院南京 ） ２１００９８ 　 　 摘要基于身份的公钥密码体制克服了传统公钥密码体制所带来的公钥证书存储和管理开销问题；目前大多数 　　 基于身份的数字签名方案的安全性是基于随机预言模型进行证明，但随机预言机的实现方式可能会导致方案的不 安全，如 函数，往往返回的结果并不是随机的文中提出一种安全、高效的基于身份的签名方案，并且在标准 Ｈａｓｈ ． 模型下证明该方案对自适应选择消息攻击是存在不可伪造的，方案的安全性可规约为 困难假定与现有的标 ＣＤＨ ． ， ， 准模型下安全的基于身份的签名方案相比方案的通信代价更小执行效率更高． 关键词 ； ； ； ； 基于身份的签名双线性对标准模型 问题选择消息攻击 ＣＤＨ 　 中图法分类号 号： ／ ＴＰ３０９ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２００９．０２１３０ 　　　 犃狀犈犳犳犻犮犻犲狀狋犪狀犱犘狉狅狏犪犫犾犛犲犮狌狉犲犐犱犲狀狋犻狋犅犪狊犲犱犛犻狀犪狋狌狉犲犛犮犺犲犿犲 狔 狔 犵 犻狀狋犺犲犛狋犪狀犱犪狉犱犕狅犱犲犾 ＬＩＪｉＧｕｏＪＩＡＮＧＰｉｎＪｉｎ 　 ｇ （ ， ， ） 犆狅犾犾犲犲狅犆狅犿狌狋犲狉牔犐狀狅狉犿犪狋犻狅狀犈狀犻狀犲犲狉犻狀犎狅犺犪犻犝狀犻狏犲狉狊犻狋犖犪狀犻狀２１００９８ 　 犵犳 狆 犳 犵 犵 狔 犼犵 ， 犃犫狊狋狉犪犮狋Ｃｏｍａｒｅｄｗｉｔｈｔｈｅｔｒａｄｉｔｉｏｎａｌｕｂｌｉｃｋｅｃｒｔｏｓｓｔｅｍｉｄｅｎｔｉｔｂａｓｅｄｃｒｔｏｓｓｔｅｍ 　 ｐ ｐ ｙｙｐｙ ｙ ｙｐｙ ｃａｎｓｉｍｌｉｆｔｈｅｋｅｍａｎａｅｍｅｎｔｒｏｃｅｄｕｒｅｆｒｏｍｔｈｅｖｉｅｗｏｉｎｔｏｆｔｈｅｅｆｆｉｃｉｅｎｃａｎｄｃｏｎｖｅｎｉｅｎｃｅ．