高效安全的基于身份的签名方案

摘要：

Paterson等人在Waters签名方案的基础上提出的基于身份的签名方案,虽然在标准模型下被证明能够归约于CDH问题假定,但方案的计算效率不高.此后,李-姜等人对Paterson方案虽然进行了改进,但方案的在线计算效率不高.在Parerson方案的基础上,提出了一种在标准模型下更高效的基于身份的签名方案.该方案采用转变原方案中的群元素乘法运算为整数加法运算的方法来提高计算效率,而且利用预先计算双线性对的方法来改进方案的在线计算性能.与Paterson方案相比,消除了多次乘法运算,减少了验证方的双线性对计算次数;与李-姜方案相比,减少了签名方和验证方的在线运算量以及系统输出参数;同时,该方案在标准模型下被证明具有在自适应选择消息攻击下存在不可伪造性,其安全性能够归约于CDH问题假定.一与现有的标准模型下基于身份的签名方案相比,该方案的计算效率更高.

关键词：标准模型、签名、CDH问题、可证安全、计算性能

所属期刊栏目：22

分类号：TP309(计算技术、计算机技术)

资助基金：香港城市大学应用研究项目基金9681001;香港城市大学战略研究发展基金7008110;深港创新圈基金ZYB200907080078A

在线出版日期：2011-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1350-1360