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

服务器辅助验证签名能有效降低签名验证的计算量,非常适用于计算能力较弱的低端计算设备,但大多数标准模型下的服务器辅助验证签名方案不能抵抗服务器和签名者的合谋攻击。为了改进服务器辅助验证签名方案的安全性能,提出了一个新的服务器辅助验证签名方案,并在标准模型下证明了新方案在合谋攻击和选择消息攻击下是安全的。分析结果表明,新方案有效减少了双线性对的计算量,大大降低了签名验证算法的计算复杂度,在效率上优于已有的同类签名方案。

A server aided verification signature scheme against collusion attacks

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.