不使用双线性映射的无证书签密方案的安全性分析及改进.PDFVIP

第 卷 第 期 计 算 机 学 报 ３９ ６ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．６ 年 月 ２０１６ ６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１６ 　 不使用双线性映射的无证书签密方案的 安全性分析及改进 ），），） ），），） ） 周彦伟１ ２ ３ 杨 波１ ２ ３ 张文政２ 　 　 　 １）（陕西师范大学计算机科学学院 西安 ７１０１１９） 　 　 ２）（保密通信重点实验室 成都 ６１００４１） 　 　 ３）（中国科学院信息工程研究所信息安全国家重点实验室 北京 １０００９３） 　 　 摘 要 由于现有的基于双线性映射的无证书签密方案存在计算效率低的不足，因此一种不使用双线性映射的新 　 　 的无证书签密方案由 等人提出；同时，在随机谕言机模型中对该方案的安全性进行了证明 该文通过构造具体 Ｚｈｕ ． 的机密性和不可伪造性攻击算法，证明了 等人所提出的方案无法满足其所声称的机密性和对 类敌手的不可 Ｚｈｕ Ｉ 伪造性；针对上述问题，该文提出了安全高效的无证书签密方案，并在随机谕言机模型下基于计算性 ＤｉｆｆｉｅＨｅｌｌｍａｎ 困难问题和离散对数困难问题证明了该文所提方案的机密性和不可伪造性；相较于其他无证书签密方案，该文所 提方案的安全性和计算效率更优． 关键词 无证书签密方案；随机谕言机模型；无双线性配对；离散对数；计算性ＤｉｆｆｉｅＨｅｌｌｍａｎ；网络空间安全；信息安全 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．０１２５７ 　　　 犛犲犮狌狉犻狋犃狀犪犾狊犻狊犪狀犱犐犿 狉狅狏犲犿犲狀狋狅犳犆犲狉狋犻犳犻犮犪狋犲犾犲狊狊犛犻狀犮狉 狋犻狅狀犛犮犺犲犿犲 狔 狔 狆 犵 狔狆 犠犻狋犺狅狌狋犅犻犾犻狀犲犪狉犘犪犻狉犻狀犵 ），），） ），），） ） １ ２ ３ １ ２ ３ ２ ＺＨＯＵＹａｎＷｅｉ ＹＡＮＧＢｏ ＺＨＡＮＧＷｅｎＺｈｅｎ