杨小东，杨苗苗，高国娟，李亚楠，鲁小勇，王彩芬



强不可伪造的基于身份服务器辅助验证签名方案

杨小东，杨苗苗，高国娟，李亚楠，鲁小勇，王彩芬

（西北师范大学计算机科学与工程学院，甘肃兰州 730070）

标准模型下的基于身份签名方案大多数是存在性不可伪造的，无法阻止攻击者对已经签名过的消息重新伪造一个合法的签名，并且验证签名需要执行耗时的双线性对运算。为了克服已有基于身份签名方案的安全性依赖强和计算代价大等缺陷，提出了一个强不可伪造的基于身份服务器辅助验证签名方案，并在标准模型下证明了新方案在合谋攻击、自适应选择身份和消息攻击下是安全的。分析结果表明，新方案有效减少了双线性对的计算量，大大降低了签名验证算法的计算复杂度，在效率上优于已有的基于身份签名方案。

基于身份服务器辅助验证签名；强不可伪造性；合谋攻击；标准模型

1 引言

基于身份密码体制是一种将用户身份标识作为公钥的密码体制，用于解决公钥基础设施PKI/CA中数字证书的存储和管理开销等问题[1]。在基于身份的密码体制中，用户的E-mail地址等唯一身份标识作为用户的公钥，密钥生成中心PKG借助主密钥生成相应的用户私钥。由于不再需要使用传统的公钥证书，因而大大减轻了密钥的管理与分发开销。2001年，Boneh和Franklin[2]利用双线性对工具首次构造出高效的基于身份加密方案；随后国内外学者对基于身份密码体制进行了大量的研究，并取得一系列原创性研究成果[3~6]。……