不含双线性对的高效无证书聚合签密方案

doi:10.11772/j.issn.1001-9081.2017081984

计算机应用 ›› 2018, Vol. 38 ›› Issue (2): 374-378.DOI: 10.11772/j.issn.1001-9081.2017081984

不含双线性对的高效无证书聚合签密方案

苏靖枫¹, 柳菊霞²

1. 河南城建学院计算机与数据科学学院, 河南平顶山 467036;
2. 洛阳师范学院信息技术学院, 河南洛阳 471934

收稿日期:2017-08-16 修回日期:2017-10-17 出版日期:2018-02-10 发布日期:2018-02-10
通讯作者: 苏靖枫
作者简介:苏靖枫(1978-),男,河南永城人,讲师,硕士,主要研究方向:密码学、信息安全;柳菊霞(1980-),女,河南驻马店人,讲师,硕士,主要研究方向:密码学、信息安全。
基金资助:
国家自然科学基金资助项目（61602232）；河南省自然科学基金资助项目（112300410192）；河南城建学院科研能力提升计划项目（2016YY21）。

Efficient certificateless aggregate signcryption scheme without bilinear pairings

SU Jingfeng¹, LIU Juxia²

1. School of Computer and Data Science, Henan University of Urban Construction, Pingdingshan Henan 467036, China;
2. Academy of Information Technology, Luoyang Normal University, Luoyang Henan 471934, China

Received:2017-08-16 Revised:2017-10-17 Online:2018-02-10 Published:2018-02-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61602232), the Natural Science Foundation of Henan Province (112300410192), the Scientific Research Ability Promotion Program of Henan University of Urban Construction (2016YY21).

摘要/Abstract

摘要： 现有的聚合签密方案主要是基于复杂的双线性对构造，计算效率较低，不能很好地适用于计算资源和通信带宽受限的应用环境。为了提高聚合签密的效率，提出一种不含双线性对映射的无证书聚合签密方案。基于计算Diffie-Hellman问题（CDHP）和离散对数问题（DLP）的困难性，在随机预言模型下证明了方案满足机密性和不可伪造性。该方案不含双线性对运算和指数运算，在单签密阶段仅需要2个点乘运算，与已有的典型聚合签密方案相比具有更高的计算效率且密文长度更短；而且方案的聚合签密验证阶段无需任何用户的秘密信息，方案具有可公开验证性；此外，方案在部分私钥生成阶段不需要安全信道，降低了通信复杂度。

关键词: 签密, 聚合签密, 无证书, 可公开验证, 随机预言模型

Abstract: Most of the current aggregate signcryption schemes based on bilinear pairings have low computational efficiency, thus they are not suitable for the application environment with limited computing resources and communication bandwidth. In order to improve the efficiency of aggregate signcryption, a new certificateless aggregate signcryption scheme without bilinear pairings was proposed. Based on Diffie-Hellman problem and Discrete Logarithm Problem (DLP), it was proven to be existentially unforgeable and confidential under the random oracle model. Compared with the current typical aggregation signcryption schemes, the proposed scheme has not bilinear pairings and exponential computation, and only needs two point multiplications in the single signcryption. Therefore, it has higher efficiency and shorter length of ciphertext. In the aggregate signcryption verification phase, there is no need to provide any user's secret information, so the proposed scheme has the public verifiability property. In addition, the proposed scheme does not need a secure channel in the partial private key generation phase, which reduces communication complexity.

Key words: signcryption, aggregate signcryption, certificateless, public verifiability, random oracle model

中图分类号:

TP309.7

苏靖枫, 柳菊霞. 不含双线性对的高效无证书聚合签密方案[J]. 计算机应用, 2018, 38(2): 374-378.

SU Jingfeng, LIU Juxia. Efficient certificateless aggregate signcryption scheme without bilinear pairings[J]. Journal of Computer Applications, 2018, 38(2): 374-378.

参考文献

[1] ZHENG Y. Digital signcryption or how to achieve cost(signature & encryption)<[2] BAEK J, STEINFELD R, ZHENG Y L. Formal proofs for the security of signcryption[C]//PKC 2002:Proceedings of the 2002 International Workshop on Public Key Cryptography, LNCS 2274. Berlin:Springer, 2002:80-98.
[3] BARBOSE M, FARSHIM P. Certificateless signcryption[C]//ASIACCS'08:Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security. New York:ACM, 2008:369-372.
[4] ZHOU C, ZHOU W, DONG X. Provable certificateless generalized signcryption scheme[J]. Designs, Codes and Cryptography, 2014, 71(2):331-346.
[5] SHI W, KUMAR N, GONG P, et al. Cryptanalysis and improvement of a certificateless signcryption scheme without bilinear pairing[J]. Frontiers of Computer Science, 2014, 8(4):656-666.
[6] 夏昂,张龙军.一种新的无双线性对的无证书安全签密方案[J].计算机应用研究,2014,31(2):532-535. (XIA A, ZHANG L J. New secure certificateless signcryption scheme without pairing[J]. Application Research of Computers, 2014, 31(2):532-535.)
[7] SELVI S S D, VIVEK S S, SHRIRAM J, et al. Identity based aggregate signcryption schemes[C]//INDOCRYPT 2009:Proceedings of the 10th International Conference on Progress in Cryptology, LNCS 5922. Berlin:Springer, 2009:378-397.
[8] LU H J, XIE Q. An efficient certificateless aggregate signcryption scheme from pairings[C]//ICECC 2011:Proceedings of the 2011 International Conference on the Electronics, Communications and Control. Piscataway, NJ:IEEE, 2011:132-135.
[9] JIANG Y, LI J, XIONG A. Certificateless aggregate signcryption scheme for wireless sensor network[J]. International Journal of Advancements in Computing Technology, 2013, 5(8):456-463.
[10] 张雪枫,魏立线,王绪安.无证书的可公开验证聚合签密方案[J].计算机应用,2013,33(7):1858-1860. (ZHANG X F, WEI L X, WANG X Z. Certificateless aggregate signcryption scheme with public verifiability[J]. Journal of Computer Applications, 2013, 33(7):1858-1860.)
[11] ESLAMI Z, PAKNIAT N. Certificateless aggregate signcryption:security model and a concrete construction secure in the random oracle model[J]. Journal of King Saud University Computer and Information Sciences, 2014, 26(3):276-286.
[12] 刘建华,毛可飞,胡俊伟.基于双线性对的无证书聚合签密方案[J].计算机应用,2016,36(6):1558-1562. (LIU J H, MAO K F, HU J W. Certificateless aggregate signcryption scheme based on bilinear pairings[J]. Journal of Computer Applications, 2016, 36(6):1558-1562.)
[13] YIN S-L, LI H, LIU J. A new provable secure certificateless aggregate signcryption scheme[J]. Journal of Information Hiding and Multimedia Signal Processing, 2016, 7(6):1274-1281.
[14] 张玉磊,王欢,李臣意,等.可证安全的紧致无证书聚合签密方案[J].电子信息学报,2015,37(12):2838-2844. (ZHANG Y L, WANG H, LI C Y, et al. Provable secure and compact certificateless aggregate signcryption scheme[J]. Journal of Electronics and Information Technology, 2015, 37(12):2838-2844.)
[15] DENG L, ZENG J, QU Y. Certificateless proxy signature from RSA[J]. Mathematical Problems in Engineering, 2014, 2014(9):Article ID 373690.
[16] 张华,温巧燕,金正平.可证明安全算法与协议[M].北京:科学出版社,2012:76-77. (ZHANG H, WEN Q Y, JIN Z P. Provable Security Algorithms and Protocols[M]. Beijing:Science Press, 2012:76-77.)

不含双线性对的高效无证书聚合签密方案

Efficient certificateless aggregate signcryption scheme without bilinear pairings

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	江泽涛, 徐娟娟. 云环境下基于签密的异构跨域身份认证方案[J]. 计算机应用, 2020, 40(3): 740-746.
[2]	曹震寰, 顾小卓, 顾梦鹤. 面向Ad Hoc网络的无证书认证组密钥协商协议[J]. 计算机应用, 2019, 39(2): 476-482.
[3]	徐海琳, 陆阳. 高效无双线性对的带关键词搜索的基于证书加密方案[J]. 计算机应用, 2018, 38(2): 379-385.
[4]	荣星, 赵勇. 基于无证书环签名的虚拟机可信证明方案[J]. 计算机应用, 2017, 37(2): 378-382.
[5]	刘明烨, 韩益亮, 杨晓元. 基于低密度生成矩阵码的签密方案[J]. 计算机应用, 2016, 36(9): 2459-2464.
[6]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[7]	徐海琳, 陈莺, 陆阳. 高效无双线性对的基于证书代理重加密方案[J]. 计算机应用, 2016, 36(5): 1250-1256.
[8]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[9]	袁思敏, 马传贵, 相生奇. 非平衡网络环境下基于身份的组密钥交换协议[J]. 计算机应用, 2015, 35(5): 1399-1405.
[10]	左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.
[11]	李少鲲. 标准模型下可证安全的无证书全同态加密体制[J]. 计算机应用, 2015, 35(2): 387-392.
[12]	蓝锦佳, 韩益亮, 杨晓元. 基于多变量密码体制的签密方案[J]. 计算机应用, 2015, 35(2): 401-406.
[13]	王大星, 滕济凯. 可证明安全的基于身份的聚合签密方案[J]. 计算机应用, 2015, 35(2): 412-415.
[14]	刘云芳左为平. 高效的可证明安全的基于证书聚合签名方案[J]. 计算机应用, 2014, 34(9): 2664-2667.
[15]	龚国昌石志寒. 具有强盲性的高效无证书盲签名方案[J]. 计算机应用, 2014, 34(7): 1890-1892.