抗合谋攻击的服务器辅助验证签名方案  

A server-aided verification signature scheme against collusion attacks

作　　者：杨小东[1] 高国娟[1] 李亚楠[1] 鲁小勇[1] 王彩芬[1] 

机构地区：[1]西北师范大学计算机科学与工程学院,甘肃兰州730070

出　　处：《计算机工程与科学》2016年第7期1350-1355,共6页Computer Engineering & Science

基　　金：国家自然科学基金(61262057;61063041);甘肃省科技计划(145RJDA325;1308RJYA039);国家档案局科技计划(2014-X-33);兰州市科技计划(2013-4-22);西北师范大学青年教师科研能力提升计划(NWNU-LKQN-13-23)

摘　　要：服务器辅助验证签名能有效降低签名验证的计算量,非常适用于计算能力较弱的低端计算设备,但大多数标准模型下的服务器辅助验证签名方案不能抵抗服务器和签名者的合谋攻击。为了改进服务器辅助验证签名方案的安全性能,提出了一个新的服务器辅助验证签名方案,并在标准模型下证明了新方案在合谋攻击和选择消息攻击下是安全的。分析结果表明,新方案有效减少了双线性对的计算量,大大降低了签名验证算法的计算复杂度,在效率上优于已有的同类签名方案。Server-aided verification signature can effectively reduce computation cost of the verification of a digital signature, which is very suitable for low-power devices. However, most server-aided verification signature schemes in the standard model are vulnerable to collusion attacks of the server and malicious signers. To improve the security performance of the server-aided verification signature scheme, we present a novel server-aided verification signature scheme, which is proved to be secure under both collusion attacks and adaptive chosen message attacks in the standard model. Analysis results show that the proposed scheme can effectively reduce the computation cost of bilinear pairing operation and the computation complexity of the signature verification algorithm. The proposed scheme is more efficient than the existing signature schemes in the standard model.

关 键 词：服务器辅助验证签名 合谋攻击 双线性对 标准模型 

分 类 号：TP391.08[自动化与计算机技术—计算机应用技术]