Efficient and provably secure short proxy signature scheme

doi:10.11772/j.issn.1001-9081.2018051159

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (12): 3455-3461.DOI: 10.11772/j.issn.1001-9081.2018051159

Previous Articles Next Articles

Efficient and provably secure short proxy signature scheme

ZUO Liming^1,2, CHEN Zuosong^1,2, XIA Pingping^1,2, YI Chuanjia^1,2

1. School of Science, East China Jiaotong University, Nanchang Jiangxi 330013, China;
2. Institute of Systems Engineering and Cryptography, East China Jiaotong University, Nanchang Jiangxi 330013, China

Received:2018-06-08 Revised:2018-07-10 Online:2018-12-10 Published:2018-12-15
Contact: 左黎明
Supported by:
This work is partially supported by the National Natural Science Foundation of China (11761033), the Science and Technology Project of Jiangxi Provincial Department Education (GJJ170386, GJJ161417), the Innovation Fund Designated for Graduate Students of Jiangxi Province (YC2017-S257).

高效的可证安全短代理签名方案

左黎明^1,2, 陈祚松^1,2, 夏萍萍^1,2, 易传佳^1,2

1. 华东交通大学理学院, 南昌 330013;
2. 华东交通大学系统工程与密码学研究所, 南昌 330013

通讯作者: 左黎明
作者简介:左黎明(1981-),男,江西鹰潭人,副教授,硕士,CCF会员,主要研究方向:信息安全;陈祚松(1993-),男,江西赣州人,硕士研究生,主要研究方向:信息安全;夏萍萍(1995-),女,江西吉安人,硕士研究生,主要要研究方向:信息安全;易传佳(1995-),男,江西宜春人,硕士研究生,主要研究生方向:信息安全。
基金资助:
国家自然科学基金资助项目（11761033）；江西省教育厅科技项目（GJJ170386，GJJ161417）；江西省研究生创新专项资金项目（YC2017-S257）。

Abstract

Abstract: Proxy signature is widely used in large-scale wireless industrial control Internet of things, the efficiency of signature master server can be greatly improved by using proxy signature. A new short proxy signature scheme based on bilinear mapping was proposed to adapt to the application environment with limited bandwidth and weak computing power. Firstly, the security of the proposed scheme was proved based on Computational Diffie-Hellman (CDH) problem and Collusion Attack Algorithm with k traitors (k-CAA) problem under the random oracle model. Then, the performance advantages of the proposed scheme were analyzed with other existing proxy signature and short proxy signature schemes, and the key codes of the proposed scheme were given. The experimental results show that, the proposed scheme performs one scalar multiplication operation and one hash operation in proxy signature generation; two bilinear pairing operation, one scalar multiplication operation and two hash operations in signature verification. Compared with other similar proxy signature schemes, the proposed scheme has advantages in computational performance and is suitable for application scenarios with weak computational power and limited transmission capacity.

Key words: short proxy signature, random oracle model, bilinear pairing, Computational Diffie-Hellman (CDH) problem, Collusion Attack Algorithm with k traitors (k-CAA) problem

摘要： 代理签名在大规模无线工控物联网中应用广泛，利用代理签名可以大大提高签名主服务器的效率。为适应带宽受限和计算能力弱的应用环境，提出了一个基于双线性映射的短代理签名方案。首先，在随机预言机模型下基于计算Diffie-Hellman（CDH）问题和k-碰撞攻击算法（k-CAA）问题证明了该方案的安全性。然后，与其他现有代理签名和短代理签名方案进行了性能上的优势分析，并给出了该方案实现的关键代码。实验结果表明，所提方案在代理签名生成时进行了1次标量乘运算和1次哈希运算，签名验证时进行了2次双线性对运算、1次标量乘运算和2次哈希运算，与其他同类代理签名方案相比计算性能上具有优势，适用于计算能力较弱和传输能力受限的应用场景。

关键词: 短代理签名, 随机预言机模型, 双线性对, 计算Diffie-Hellman问题, k-碰撞攻击算法问题

CLC Number:

TP309.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.

左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.

References

[1] MAMBO M, USUDA K, OKAMOTO E. Proxy signatures:delegation of the power to sign messages[J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 1996, E79-A(9):1338-1354.
[2] MAMBO M, USUDA K, OKAMOTO E. Proxy signatures for delegating signing operation[C]//Proceedings of the 3rd ACM Conference on Computer and Communication Security. New York:ACM, 1996:48-57.
[3] 杨力,马建峰,姜奇.无线移动网络跨可信域的直接匿名证明方案[J].软件学报,2012,23(5):1260-1271.(YANG L, MA J F, JIANG Q. Direct anonymous attestation scheme in cross trusted domain for wireless mobile networks[J]. Journal of Software, 2012, 23(5):1260-1271.)
[4] WEN X J, CHEN Y Z, FANG J B. An inter-bank E-payment protocol based on quantum proxy blind signature[J]. Quantum Information Processing, 2013, 12(1):549-558.
[5] GAO T H, MIAO Q D, GUO N. Anonymous authentication scheme based on proxy group signature for wireless MESH network[C]//Proceedings of the 8th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. Piscataway, NJ:IEEE, 2014:533-537.
[6] WANG B Y, LI B C, LI H. Panda:public auditing for shared data with efficient user revocation in the cloud[J]. IEEE Transactions on Services Computing, 2015, 8(1):92-106.
[7] 张新鹏,许春香,张新颜,等.基于代理重签名的支持用户可撤销的云存储数据公共审计方案[J].计算机应用,2016,36(7):1816-1821.(ZHANG X P, XU C X, ZHANG X Y, et al. Efficient public auditing scheme for cloud storage supporting user revocability with proxy re-signature scheme[J]. Journal of Computer Applications, 2016, 36(7):1816-1821.)
[8] CHIOU S Y, WANG T J, CHEN J M. Design and implementation of a mobile voting system using a novel oblivious and proxy signature[J]. Security and Communication Networks, 2017, 2017:Article ID 3075210.
[9] HONG H S, SUN Z X, XIA Y H. Achieving secure and fine-grained data authentication in cloud computing using attribute based proxy signature[C]//Proceedings of the 4th International Conference on Information Science and Control Engineering. Piscataway, NJ:IEEE, 2017:130-134.
[10] XU S M, YANG G M, MU Y. A new revocable and redelegable proxy signature and its application[J]. Journal of Computer Science and Technology, 2018, 33(2):380-399.
[11] VERMA G K, SINGH B B, SINGH H. Provably secure message recovery proxy signature scheme for wireless sensor networks in e-healthcare[J]. Wireless Personal Communications, 2018, 99(1):539-554.
[12] WEI J N, YANG G M, MU Y. Designated verifier proxy re-signature for deniable and anonymous wireless communications[J]. Wireless Personal Communications, 2017, 97(6):3017-3030.
[13] WEI L, ZHANG L, HUANG D, et al. Efficient and provably secure identity-based multi-signature schemes for data aggregation in marine wireless sensor networks[C]//Proceedings of the 2017 IEEE International Conference on Networking, Sensing and Control. Piscataway, NJ:IEEE, 2017:593-598.
[14] STANFORD. PBC Library[EB/OL].[2018-03-26]. https://crypto.stanford.edu/pbc/.
[15] LI J G, XU L Z, ZHANG Y C. Provably secure certificate-based proxy signature schemes[J]. Journal of Computers, 2009, 4(6):444-452.
[16] SEO S H, CHOI K Y, HWANG J Y, et al. Efficient certificateless proxy signature scheme with provable security[J]. Information Sciences, 2012, 188:322-337.
[17] ISLAM S K H, BISWAS G P. A provably secure identity-based strong designated verifier proxy signature scheme from bilinear pairings[J]. Journal of King Saud University-Computer and Information Sciences, 2014, 26(1):55-67.
[18] ASAAR M R, SALMASIZADEH M, SUSILO W. A short ID based proxy signature scheme[J]. International Journal of Communication Systems, 2016, 29(5):859-873.
[19] HU X M, TAN W N, XU H J, et al. Short and provably secure designated verifier proxy signature scheme[J]. IET Information Security, 2016, 10(2):69-79.
[20] 左黎明,胡凯雨,张梦丽,等.铁路桥梁中基于短签名方案的监测数据传输协议[J].计算机应用,2018,38(8):2261-2266.(ZUO L M, HU K Y, ZHANG M L, et al. Data transmission protocol based on short signature scheme for railway bridge monitoring[J]. Journal of Computer Applications, 2018, 38(8):2261-2266.)

Efficient and provably secure short proxy signature scheme

高效的可证安全短代理签名方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZUO Liming, HU Kaiyu, ZHANG Mengli, CHEN Lanlan. Data transmission protocol based on short signature scheme for railway bridge monitoring [J]. Journal of Computer Applications, 2018, 38(8): 2261-2266.
[2]	SU Jingfeng, LIU Juxia. Efficient certificateless aggregate signcryption scheme without bilinear pairings [J]. Journal of Computer Applications, 2018, 38(2): 374-378.
[3]	XU Hailin, LU Yang. Efficient bilinear-pairing-free certificate-based encryption scheme with keyword search [J]. Journal of Computer Applications, 2018, 38(2): 379-385.
[4]	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.
[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]	XU Hailin, CHEN Ying, LU Yang. Efficient certificate-based proxy re-encryption scheme without bilinear pairings [J]. Journal of Computer Applications, 2016, 36(5): 1250-1256.
[8]	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.
[9]	WANG Xiong, DENG Lunzhi. Provably secure undeniable signature scheme based on identity [J]. Journal of Computer Applications, 2016, 36(10): 2738-2741.
[10]	ZUO Liming, GUO Hongli, ZHANG Tingting, CHEN Zuosong. Improved certificate-based aggregate proxy signature scheme [J]. Journal of Computer Applications, 2016, 36(10): 2758-2761.
[11]	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.
[12]	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.
[13]	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.
[14]	YUAN Simin, MA Chuangui, XIANG Shengqi. Identity-based group key exchange protocol for unbalanced network environment [J]. Journal of Computer Applications, 2015, 35(5): 1399-1405.
[15]	ZUO Liming, CHEN Renqun, GUO Hongli. Provable identity-based signcryption scheme [J]. Journal of Computer Applications, 2015, 35(3): 712-716.