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

来源：计算机工程与科学杂志2016年第7期北京时间：

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

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

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

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

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