Efficient certificateless aggregate signcryption scheme without bilinear pairings

doi:10.11772/j.issn.1001-9081.2017081984

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (2): 374-378.DOI: 10.11772/j.issn.1001-9081.2017081984

Previous Articles Next Articles

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

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

苏靖枫¹, 柳菊霞²

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

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

Abstract

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

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

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

CLC Number:

TP309.7

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

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

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Yiting WANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Linkable ring signature scheme based on SM9 algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3709-3716.
[2]	Deyuan LIU, Jingquan ZHANG, Xing ZHANG, Wunan WAN, Shibin ZHANG, Zhi QIN. Cross-chain identity authentication scheme based on certificate-less signcryption [J]. Journal of Computer Applications, 2024, 44(12): 3731-3740.
[3]	Jianyang CUI, Ying CAI, Yu ZHANG, Yanfang FAN. Authenticatable privacy-preserving scheme based on signcryption from lattice for vehicular ad hoc network [J]. Journal of Computer Applications, 2024, 44(1): 233-241.
[4]	Xiuping ZHU, Yali LIU, Changlu LIN, Tao LI, Yongquan DONG. Efficient certificateless ring signature scheme based on elliptic curve [J]. Journal of Computer Applications, 2023, 43(11): 3368-3374.
[5]	ZHAO Hong, YU Shuhan, HAN Yanyan, LI Zhaobin. Analysis and improvement of certificateless signature scheme [J]. Journal of Computer Applications, 2023, 43(1): 147-153.
[6]	NONG Qiang, ZHANG Bangbang, OUYANG Yuhao. Lattice-based hierarchical certificateless proxy signature scheme [J]. Journal of Computer Applications, 2023, 43(1): 154-159.
[7]	Yangnan GUO, Wenbao JIANG, Shuai YE. Supervisable blockchain anonymous transaction system model [J]. Journal of Computer Applications, 2022, 42(9): 2757-2764.
[8]	Suqing LIN, Shuhua ZHANG. Attribute-based encryption scheme with verifiable search and non-monotonic access structure [J]. Journal of Computer Applications, 2022, 42(9): 2772-2779.
[9]	Dong ZHU, Xinchun YIN, Jianting NING. Certificateless signature scheme with strong privacy protection for internet of vehicles [J]. Journal of Computer Applications, 2022, 42(10): 3091-3101.
[10]	JIANG Zetao, XU Juanjuan. Heterogenous cross-domain identity authentication scheme based on signcryption in cloud environment [J]. Journal of Computer Applications, 2020, 40(3): 740-746.
[11]	CAO Zhenhuan, GU Xiaozhuo, GU Menghe. Certificateless authentication group key agreement protocol for Ad Hoc networks [J]. Journal of Computer Applications, 2019, 39(2): 476-482.
[12]	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.
[13]	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.
[14]	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.
[15]	RONG Xing, ZHAO Yong. Trustworthiness attestation scheme for virtual machine based on certificateless ring signature [J]. Journal of Computer Applications, 2017, 37(2): 378-382.