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

doi:10.11772/j.issn.1001-9081.2018051159

计算机应用 ›› 2018, Vol. 38 ›› Issue (12): 3455-3461.DOI: 10.11772/j.issn.1001-9081.2018051159

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

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

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

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

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

摘要/Abstract

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

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

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

中图分类号:

TP309.2

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

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	左黎明, 胡凯雨, 张梦丽, 陈兰兰. 铁路桥梁监测中基于短签名方案的数据传输协议[J]. 计算机应用, 2018, 38(8): 2261-2266.
[2]	李昊宇, 张龙军, 李庆鹏. 基于B⁺树的动态数据持有性证明方案[J]. 计算机应用, 2017, 37(7): 1931-1935.
[3]	蒋铁金, 任艳丽. 基于单个服务器的双线性对运算外包算法[J]. 计算机应用, 2016, 36(7): 1866-1869.
[4]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[5]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[6]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[7]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[8]	黄萍, 杨小东, 李燕, 王彩芬. 无双线性对的基于身份代理重签名方案[J]. 计算机应用, 2015, 35(6): 1678-1682.
[9]	刘丹, 石润华, 仲红, 张顺, 崔杰, 许艳. 车载自组织网中条件隐私保护认证方案[J]. 计算机应用, 2015, 35(5): 1385-1392.
[10]	左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.
[11]	杜桂颖, 黄振杰. 高效的基于证书可验证加密签名方案[J]. 计算机应用, 2015, 35(2): 407-411.
[12]	王大星, 滕济凯. 可证明安全的基于身份的聚合签密方案[J]. 计算机应用, 2015, 35(2): 412-415.
[13]	樊爱宛申远赵伟艇. 无证书签名方案的安全性分析与改进[J]. 计算机应用, 2014, 34(8): 2342-2344.
[14]	尹恒蒋朝惠. 高效安全的基于身份的部分盲签名方案[J]. 计算机应用, 2014, 34(7): 1893-1896.
[15]	明洋张琳韩娟周俊. 标准模型下广义指定验证者签密[J]. 计算机应用, 2014, 34(2): 464-468.