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

J4 ›› 2016, Vol. 38 ›› Issue (07): 1350-1355.

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

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

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

收稿日期:2015-08-07 修回日期:2015-12-29 出版日期:2016-07-25 发布日期:2016-07-25
基金资助:
国家自然科学基金（61262057，61063041）；甘肃省科技计划（145RJDA325，1308RJYA039）；国家档案局科技计划（2014X33）；兰州市科技计划（2013422）；西北师范大学青年教师科研能力提升计划（NWNULKQN1323）

A serveraided verification signature
scheme against collusion attacks

YANG Xiaodong,GAO Guojuan,LI Yanan,LU Xiaoyong,WANG Caifen

（College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China）

Received:2015-08-07 Revised:2015-12-29 Online:2016-07-25 Published:2016-07-25

摘要/Abstract

摘要：

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

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

Abstract:

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.

Key words: serveraided verification signature;collusion attack;bilinear pairing;standard model

杨小东，高国娟，李亚楠，鲁小勇，王彩芬. 抗合谋攻击的服务器辅助验证签名方案[J]. J4, 2016, 38(07): 1350-1355.

YANG Xiaodong,GAO Guojuan,LI Yanan,LU Xiaoyong,WANG Caifen. A serveraided verification signature
scheme against collusion attacks [J]. J4, 2016, 38(07): 1350-1355.

参考文献［7］

［1］	Luo H,Wang X A.New signature schemes in the standard model based on publicly verifiable CCAsecure public key encryption［J］.International Journal of Information and Communication Technology,2015,7(23):235246.
［2］	Cheng L,Wen Q.Provably secure and efficient certificateless signature in the standard model［J］.International Journal of Information and Communication Technology,2015,7(23):287301.
［3］	Quisquater J J,De Soete M.Speeding up smart card RSA computations with insecure coprocessors［C］∥Proc of Smart Card,2000:191197.
［4］	Girault M, Lefranc D.Serveraided verification:Theory and practice［C］∥Proc of Advances in Cryptology(ASIACRYPT 2005),2005:605623.
［5］	Wu H,Xu C,Deng J.A serveraided aggregate verification signature scheme from bilinear pairing［C］∥Proc of 2013 IEEE INCoS,2013:503506.
［6］	Lin Q.A provably secure serveraided verification signature［C］∥Proc of 2013 IEEE EIDWT,2013:340343.
［7］	Wang Zhiwei.Research on signature schemes applicable for devices with limited computing capability ［D］.Beijing:Beijing University of Posts and Telecommunications,2009.(in Chinese)
［8］	Wang Z,Lü W.Serveraided verification proxy resignature［C］∥Proc of Trust,Security and Privacy in Computing and Communications, 2013:17041707.
［9］	Zhang J,Sun Z.An IDbased serveraided verification short signature scheme avoid key escrow［J］.Journal of Information Science and Engineering,2013,29(3):459473.
［10］	Wang Z,Xie R,Zhang W,et al.Attributebased serveraided verification signature［J］.Applied Mathematics & Information Sciences,2014,8(6):31833190.
［11］	Wu W,Mu Y,Susilo W,et al.Provably secure serveraided verification signatures［J］.Computers & Mathematics with Applications,2011,61(7):17051723.
［12］	Wang Z,Wang L,Yang Y,et al.Comment on Wu et al.'s serveraided verification signature schemes［J］. International Journal of Network Security,2010,10(3):238240.
［13］	Wu H,Xu C X, Deng J, et al. On the security of serveraided verification signature schemes［J］.Journal of Computational Information System,2013,9(4):14491454.
［14］	Waters B.Efficient identitybased encryption without random oracles［C］∥Proc of EuroCrypt 2005,2005:114127.
［15］	Chow S S M,Au M H,Susilo W.Serveraided signatures verification secure against collusion attack［J］.Information Security Technical Report,2013,17(3):4657.
［16］	Wang B, Zhao Q. A serveraided verification signature scheme without random oracles［J］.International Review on Computer & Software,2012,7(7):3446.
	附中文参考文献：
［7］	王志伟.适用于低端计算设备的数字签名方案研究［D］.北京:北京邮电大学，2009.