摘要：重签名具有转换签名的功能,在云存储、数据交换、跨域身份认证等领域有广泛的应用前景。目前大多数重签名方案需要复杂的双线性对运算,无法适用于计算能力较弱的低端计算设备。为了提高重签名的签名验证效率,该文给出了双向服务器辅助验证重签名的安全性定义,并提出一个高效的服务器辅助验证重签名方案,在标准模型下证明新方案在合谋攻击和选择消息攻击下是安全的。分析结果表明,新方案有效减少了双线性对的计算量,大大降低了签名验证算法的计算复杂度,在效率上优于已有的重签名方案。

关键词：密码学 合谋攻击 不可伪造性 标准模型 

单位：西北师范大学计算机科学与工程学院; 兰州730070