Partially blind signature scheme with ID-based server-aided verification

doi:10.11772/j.issn.1001-9081.2016.11.3098

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (11): 3098-3102.DOI: 10.11772/j.issn.1001-9081.2016.11.3098

Previous Articles Next Articles

Partially blind signature scheme with ID-based server-aided verification

REN Xiaokang, CHEN Peilin, CAO Yuan, LI Yanan, YANG Xiaodong

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

Received:2016-04-10 Revised:2016-06-20 Online:2016-11-12 Published:2016-11-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61662069, 61262057), the Natural Science Foundation of Gansu Province (145RJDA325), the Science and Technology Project of State Archives Administration of China (2014-X-33), the Research Fund of Higher Education of Gansu Province (2014-A011, 2015B-220), the Science and Technology Project of Lanzhou City of China (2013-4-22), the Foundation for Excellent Young Teachers by Northwest Normal University (NWNU-LKQN-13-23, NWNU-LKQN-14-7).

基于身份的服务器辅助验证部分盲签名方案

任小康, 陈培林, 曹源, 李亚楠, 杨小东

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

通讯作者: 杨小东
作者简介:任小康(1963-),男,甘肃兰州人,教授,硕士,主要研究方向:数字图像处理;陈培林(1989-),男,甘肃通渭人,硕士研究生,主要研究方向:多媒体安全;曹源(1988-),男,山东潍坊,硕士研究生,主要研究方向:多媒体技术;李亚楠(1990-),男,山东沂州人,硕士研究生,主要研究方向:网络安全;杨小东(1981-),男,甘肃甘谷人,副教授,博士,CCF会员,主要研究方向:密码学。
基金资助:
国家自然科学基金资助项目（61662069，61262057）；甘肃省科技计划项目（145RJDA325）；国家档案局科技项目计划项目（2014-X-33）；甘肃省高等学校科研项目（2014-A011，2015B-220）；兰州市科技计划项目（2013-4-22）；西北师范大学青年教师科研能力提升计划项目（NWNU-LKQN-13-23，NWNU-LKQN-14-7）。

Abstract

Abstract: Combined ID-based partially blind signature and server-aided verification signature, a partially blind signature scheme with ID-based server-aided verification was presented to overcome the shortcomings of ID-based partially blind signature schemes such as strong security assumption and high computation cost. Most computing tasks of signature verification were accomplished by a server, and it greatly reduced computational overhead of verifier. Based on bilinear mapping, a partially blind signature scheme with specific ID-based server-aided verification was proposed. This scheme was proven to be secure in the standard model. Analysis results show that the proposed scheme greatly reduces computational complexity of signature verification. The proposed scheme is more efficient than Li's scheme (LI F, ZHANG M, TAKAGI T. Identity-based partially blind signature in the standard model for electronic cash. Mathematical and Computer Modelling, 2013, 58(1):196-203) and Zhang's scheme (ZHANG J, SUN Z. An ID-based server-aided verification short signature scheme avoid key escrow. Journal of Information Science and Engineering, 2013, 29(3):459-473).

Key words: ID-based server-aided verification, partially blind signature, unforgeability, bilinear pairing, standard model

摘要： 为了克服基于身份部分盲签名方案的安全性依赖强和签名验证计算开销大等缺陷，结合基于身份的部分盲签名和服务器辅助验证签名，提出了基于身份的服务器辅助验证部分盲签名体制，将签名验证的大部分计算任务委托服务器执行，有效减少了验证者的计算开销。利用双线性映射，设计了一个具体的基于身份服务器辅助验证部分盲签名方案，并在标准模型下证明所提方案是安全的。分析结果表明，所提方案大幅降低了签名验证算法的计算复杂度，在效率上优于Li方案（LI F,ZHANG M,TAKAGI T.Identity-based partially blind signature in the standard model for electronic cash.Mathematical and Computer Modelling,2013,58(1):196-203）和Zhang方案（ZHANG J,SUN Z.An ID-based server-aided verification short signature scheme avoid key escrow.Journal of Information Science and Engineering,2013,29(3):459-473）。

关键词: 基于身份的服务器辅助验证, 部分盲签名, 不可伪造性, 双线性对, 标准模型

CLC Number:

TP309

REN Xiaokang, CHEN Peilin, CAO Yuan, LI Yanan, YANG Xiaodong. Partially blind signature scheme with ID-based server-aided verification[J]. Journal of Computer Applications, 2016, 36(11): 3098-3102.

任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.

References

[1] TAHAT N, ABDALLAH E E. A proxy partially blind signature approach using elliptic curve cryptosystem[J]. International Journal of Mathematics in Operational Research, 2016, 8(1):87-95.
[2] CHEN L, WEN Q. Cryptanalysis and improvement of a certificateless partially blind signature[J]. IET Information Security, 2015, 9(6):380-386.
[3] CHOW S S M, HUI L C K, YIU S M, et al. Two improved partially blind signature schemes from bilinear pairings[C]//Proceedings of the 10th Australasian Conference on Information Security and Privacy. Berlin:Springer, 2005:316-328.
[4] 张学军, 王育民. 高效的基于身份的部分盲签名[J]. 计算机工程与应用, 2007, 43(11):211-212.(ZHANG X J, WANG Y M. Efficient identity-based partially blind signature[J]. Computer Engineering and Applications, 2007, 43(11):211-212.)
[5] 闫东升. 一个新的高效的基于身份的部分盲签名方案[J]. 计算机工程与应用, 2008, 44(2):137-139.(YAN D S. Novel and efficient ID-based partially blind signature scheme[J]. Computer Engineering and Applications, 2008, 44(2):137-139.)
[6] 崔巍, 辛阳, 胡程瑜,等. 高效的基于身份的(受限)部分盲签名[J]. 北京邮电大学学报, 2008, 31(4):53-57.(CUI W, XIN Y, HU C Y, et al. Efficient ID-based (restrictive) partially blind signature[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(4):53-57.)
[7] 李明祥, 杜光辉, 罗新方. 高效的无证书部分盲签名方案[J]. 计算机工程与设计, 2010, 31(22):4817-4819. (LI M X, DU G H, LUO X F. Efficient certificateless partially blind signature scheme[J]. Computer Engineering and Design, 2010, 31(22):4817-4819.)
[8] 李明祥, 李峰, 王涛. 部分盲签名综述[J]. 计算机应用研究, 2012, 29(12):4437-4440.(LI M X, LI F, WANG T. Survey of partially blind signature[J]. Application Research of Computers, 2012, 29(12):4437-4440.)
[9] CANETTI R, GOLDREICH O, HALEVI S. The random oracle methodology, revisited[J]. Journal of the ACM, 2004, 51(4):557-594.
[10] LI F, ZHANG M, TAKAGI T. Identity-based partially blind signature in the standard model for electronic cash[J]. Mathematical and Computer Modelling, 2013, 58(1):196-203.
[11] 张延红, 陈明. 标准模型下增强的基于身份部分盲签名[J]. 四川大学学报(工程科学版), 2014, 46(1):95-101.(ZHANG Y H, CHEN M. Extended identity-based partially blind signature scheme in the standard model[J]. Journal of Sichuan University(Engineering Science Edition), 2014, 46(1):95-101.)
[12] 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.
[13] WU W, MU Y, SUSILO W, et al. Provably secure server-aided verification signatures[J]. Computers & Mathematics with Applications, 2011, 61(7):1705-1723.
[14] 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(2):158-160.
[15] WU H, XU CX, DDENG J, et al. On the security of server-aided verification signature schemes[J]. Journal of Computational Information System, 2013, 9(4):1449-1454.

Partially blind signature scheme with ID-based server-aided verification

基于身份的服务器辅助验证部分盲签名方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Wenyong YUAN, Xiuguang LI, Ruifeng LI, Zhengge YI, Xiaoyuan YANG. Trusted integrity verification scheme of cloud data without bilinear pairings [J]. Journal of Computer Applications, 2022, 42(12): 3769-3774.
[2]	ZUO Liming, CHEN Zuosong, XIA Pingping, YI Chuanjia. Efficient and provably secure short proxy signature scheme [J]. Journal of Computer Applications, 2018, 38(12): 3455-3461.
[3]	LI Haoyu, ZHANG Longjun, LI Qingpeng. Dynamic provable data possession scheme based on B⁺ tree [J]. Journal of Computer Applications, 2017, 37(7): 1931-1935.
[4]	SUN Yiru, LIANG Xiangqian, SHANG Yufang. Identity based ring signature scheme in ideal lattice [J]. Journal of Computer Applications, 2016, 36(7): 1861-1865.
[5]	JIANG Tiejin, REN Yanli. Secure outsourcing algorithm of bilinear pairings with single server [J]. Journal of Computer Applications, 2016, 36(7): 1866-1869.
[6]	LIU Jianhua, MAO Kefei, HU Junwei. Certificateless aggregate signcryption scheme based on bilinear pairings [J]. Journal of Computer Applications, 2016, 36(6): 1558-1562.
[7]	WANG Xiong, DENG Lunzhi. Provably secure undeniable signature scheme based on identity [J]. Journal of Computer Applications, 2016, 36(10): 2738-2741.
[8]	MING Yang, YUAN Hongping, SUN Bian, QIAO Zhengyang. Efficient identity-based anonymous broadcast encryption scheme in standard model [J]. Journal of Computer Applications, 2016, 36(10): 2762-2766.
[9]	LI Zuohui, YANG Mengmeng, CHEN Xingyuan. Attribute repeatable multi-authority attribute-based encryption scheme on prime order group [J]. Journal of Computer Applications, 2015, 35(8): 2189-2194.
[10]	HUANG Ping, YANG Xiaodong, LI Yan, WANG Caifen. Identity-based proxy re-signature scheme without bilinear pairing [J]. Journal of Computer Applications, 2015, 35(6): 1678-1682.
[11]	LIU Dan, SHI Runhua, ZHONG Hong, ZHANG Shun, CUI Jie, XU Yan. Conditional privacy-preserving authentication scheme for vehicular Ad Hoc network [J]. Journal of Computer Applications, 2015, 35(5): 1385-1392.
[12]	ZUO Liming, CHEN Renqun, GUO Hongli. Provable identity-based signcryption scheme [J]. Journal of Computer Applications, 2015, 35(3): 712-716.
[13]	LI Shaokun. Provable secure certificateless fully homomorphic encryption scheme in standard model [J]. Journal of Computer Applications, 2015, 35(2): 387-392.
[14]	DU Guiying, HUANG Zhenjie. Efficient certificate-based verifiably encrypted signature scheme [J]. Journal of Computer Applications, 2015, 35(2): 407-411.
[15]	ZHANG Tengfei ZHANG Minqing WANG Xuan. New secure signature scheme in standard model [J]. Journal of Computer Applications, 2014, 34(5): 1300-1303.