基于离散对数的无证书聚合签密方案

doi:10.3969/j.issn.1671-1122.2019.07.005

信息网络安全 ›› 2019, Vol. 19 ›› Issue (7): 42-49.doi: 10.3969/j.issn.1671-1122.2019.07.005

基于离散对数的无证书聚合签密方案

胡荣磊, 李文敬(), 蒋华, 张昕然

北京电子科技学院通信工程系,北京 100070

收稿日期:2019-03-08 出版日期:2019-07-19 发布日期:2020-05-11
作者简介:
作者简介：胡荣磊（1977—）,男,河北,副教授,博士,主要研究方向为通信与信息系统、信息安全;李文敬（1992—）,女,山东,硕士研究生,主要研究方向为信息安全;蒋华（1962—）,男,山西,教授,博士,主要研究方向为通信与信息安全;张昕然（1987—）,男,黑龙江,讲师,博士,主要研究方向为无线信号处理、机器学习。
基金资助:
国家自然科学基金面上项目[61772047];中央高校基本科研业务费[2017LG-01]

Certificateless Aggregation Signcryption Scheme Based on Discrete Logarithm

Ronglei HU, Wenjing LI(), Hua JIANG, Xinran ZHANG

Department of Communication Engineering, Beijing Electronic Science & Technology Institute,Beijing 100070, China

Received:2019-03-08 Online:2019-07-19 Published:2020-05-11

摘要/Abstract

摘要：

现有的无证书聚合签密方案大多需要进行复杂的双线性对运算,因而运算速率不理想。文章提出一种基于离散对数的无证书聚合签密方案,该方案无需双线性对参与,计算速率极大提高。与目前运行速率最快的聚合签密方案相比,该方案运算效率提高了5倍。经证明,该方案满足机密性和不可伪造性。同时,当双方对数据的真实性产生质疑时,任意可信第三方均可验证该数据的真实性。该方案同时满足安全性和高效性,可应用于物联网、车联网等网络环境中。

关键词: 无证书聚合签密, 离散对数, 随机预言模型, 机密性, 不可伪造性

Abstract:

Most of the existing certificateless aggregate signcryption schemes require complex bilinear pairing operations, so the operation rate is not ideal. In this paper, a certificateless aggregate signcryption scheme based on discrete logarithm is proposed. Because bilinear pairings are not needed, the computing speed is greatly improved. Compared with the fastest aggregate signcryption scheme at present, the operation efficiency of this scheme is improved by five times. It has been proved that the scheme satisfies confidentiality and unforgeability. At the same time, when both sides question the authenticity of the data, any trusted third party can verify the authenticity of the data. Because the scheme meets both security and efficiency, it can be applied to the internet of things, vehicle network and other network environments.

Key words: certificateless aggregation signcryption, discrete logarithm, random oracle model, confidentiality, unforgeability

中图分类号:

TP309

胡荣磊, 李文敬, 蒋华, 张昕然. 基于离散对数的无证书聚合签密方案[J]. 信息网络安全, 2019, 19(7): 42-49.

Ronglei HU, Wenjing LI, Hua JIANG, Xinran ZHANG. Certificateless Aggregation Signcryption Scheme Based on Discrete Logarithm[J]. Netinfo Security, 2019, 19(7): 42-49.

图/表 2

参考文献 17

[1]	ZHENG Yuliang.Digital Signcryption or How to Achieve Cost(Signature & Encryption) << Cost(Signature) + Cost(Encryption)[C]//Springer. 17th Annual International Cryptology Conference on Advances in Cryptology, August 17-21, 1997, Santa Barbara, CA, USA. Heidelberg: Springer, 1997: 165-179.
[2]	CHEN Liqun, MALONE-LEE J.Improved Identity-based Signcryption[C]//Springer. 8th International Conference on Theory and Practice in Public Key Cryptography, January 23-26, 2005, Les Diablerets, Switzerland. Heidelberg: Springer, 2005: 362-379.
[3]	HWANG Y H, LIU J K, CHOW S S M. Certificateless Public Key Encryption Secure against Malicious KGC Attacks in the Standard Model[J]. Journal of Universal Computer Science, 2008, 3(3): 463-480.
[4]	XIANG Shunbo.Provably Secure ID-based Generalized Signcryption Scheme[J]. Netinfo Security, 2013, 13(1): 58-60.
	项顺伯. 可证安全的基于身份的广义签密方案[J]. 信息网络安全,2013,13(1):58-60.
[5]	DU Qingling.Identity Based Dynamic Group Communication Signcryption Scheme[J]. Netinfo Security, 2017, 17(9): 42-44.
	杜庆灵. 基于身份的动态群通信签密方案[J]. 信息网络安全,2017,17(9):42-44.
[6]	LU Haijun, XIE Qi.An Efficient Certificateless Aggregate Signcryption Scheme from Pairings[C]//IEEE. 2011 International Conference on Electronics, Communications and Control, September 9-11, 2011, Ningbo, China. New Jersey: IEEE, 2011: 132-135.
[7]	HAN Yiliang, LU Wanyi, YANG X.IBASC: Identity Based Aggregate Signcryption Scheme with Public Verifiability[J]. ICIC Express Letters, 2013, 7(7): 2075-2080
[8]	ZHAO Na, LONG Hui, SU Jinshu.A Scheme for Anonymous Authentication and Privacy Protection in the Internet of Things Environment[J]. Netinfo Security, 2018, 18(11): 1-7.
	赵娜,龙慧,苏金树. 一种适用于物联网环境的匿名认证与隐私保护方案[J]. 信息网络安全,2018,18(11):1-7.
[9]	SAKUMOTO K, SHIRAI T, HIWATARI H.On Provable Security of UOV and HFE Signature Schemes against Chosen-message Attack[C]//Springer. 4th International Workshop on Post-quantum Cryptography, November 29-December 2, 2011, Taipei, Taiwan, China. Heidelberg: Springer, 2011: 68-82.
[10]	NIU Shufen, LI Zhenbin, WANG Caifen.Privacy-preserving Multi-party Aggregate Signcryption for Heterogeneous Systems[C]//Springer. 2017 International Conference on Cloud Computing and Security, June 16-18, 2017, Nanjing, China. Heidelberg: Springer, 2017: 216-229.
[11]	KAR J.Provably Secure Identity-based Aggregate Signcryption Scheme in Random Oracles[J]. International Journal of Network Security, 2015, 17(5): 580-587.
[12]	CAO Suzhen, LANG Xiaoli, LIU Xiangzhen, et al.New Heterogeneous Signcryption Scheme under 5G Network[J]. Netinfo Security, 2018, 18(11): 33-39.
	曹素珍,郎晓丽,刘祥震,等. 5G网络下新的异构签密方案[J]. 信息网络安全,2018,18(11):33-39.
[13]	NIU Shufen, NIU Ling, WANG Caifen, et al.A Provable Aggregate Signcryption for Heterogeneous Systems[J]. Journal of Electronics & Information Technology, 2017, 39(5): 1213-1218.
	牛淑芬,牛灵,王彩芬,等. 一种可证安全的异构聚合签密方案[J].电子与信息学报,2017,39(5):1213-1218.
[14]	AMADORI A, PINTORE F, SALA M. On the Discrete Logarithm Problem for Prime-field Elliptic Curves[EB/OL]. , 2018-11-11.
[15]	CHEN Hong, ZHAO Yue, XIAO Chenglong, et al. Certificateless Signcryption Scheme of Verifiable Security without Pairing[EB/OL]. .
	陈虹,赵悦,肖成龙,等.可证安全的无对运算的无证书签密方案[EB/OL].
[16]	POINTCHEVAL D, STERN J.Security Arguments for Digital Signatures and Blind Signatures[J]. Journal of Cryptology, 2000, 13(3): 361-396.
[17]	DENG Lunzhi, ZENG Jiwen, QU Yunyun.Certificateless Proxy Signature from RSA[J]. Mathematical Problems in Engineering, 2014(9): 1-10.

方案	签密	解签密	运算总量
文献[10]	ne+np+4ns	ne+(n+1)p+ns	2ne+(2n+1)p+5ns
文献[11]	np+2ns	np+ns	2np+3ns
文献[13]	ne+4ns	(n+2)p+ns	ne+(n+2)p+5ns
本文方案	3(n+1)s	4ns	(7n+1)s

方案	非聚合密文长度	聚合密文长度
文献[10]	n(\|m\|+2\|G₁\|+G)	n(\|m\|+2\|G₁\|+G)
文献[11]	n(\|m\|+\|Z^_q*\|+2\|G₁\|)	n(\|m\|+\|Z^_q*\|+\|G₁\|)+\|G₁\|
文献[13]	n(\|m\|+2\|G₁\|)	n(\|m\|+\|G\|+G)
本文方案	n(\|m\|+\|G\|)	n(\|m\|+\|G\|)

基于离散对数的无证书聚合签密方案

Certificateless Aggregation Signcryption Scheme Based on Discrete Logarithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 17

相关文章 15

编辑推荐

Metrics

本文评价

[1]	韩菊茹, 杨秩, 纪兆轩, 马存庆. 基于微信小程序的文件加密系统设计与实现[J]. 信息网络安全, 2019, 19(9): 81-85.
[2]	张玉磊, 骆广萍, 王欢, 刘祥震. 5G网络下可证安全的TPKC-CLPKC异构混合签密方案[J]. 信息网络安全, 2019, 19(5): 30-37.
[3]	曹素珍, 郎晓丽, 刘祥震, 王斐. 5G网络下新的异构签密方案[J]. 信息网络安全, 2018, 18(11): 33-39.
[4]	陈亚楠, 梅倩, 熊虎, 徐维祥. 适用于工业物联网的无证书并行密钥隔离签名[J]. 信息网络安全, 2018, 18(10): 1-9.
[5]	张玉磊, 马彦丽, 刘文静, 王彩芬. 具有隐私保护特性的证书否认认证加密方案[J]. 信息网络安全, 2018, 18(10): 62-69.
[6]	刘锦刚, 董军武. 基于大整数分解的身份加密体制研究[J]. 信息网络安全, 2015, 15(10): 32-39.
[7]	. 环Zn上广义圆锥曲线多重数字签名方案的分析与改进[J]. , 2014, 14(4): 60-.
[8]	石桂花;唐春明;纪求华;陈祺. 一个公开可验证的加密方案[J]. , 2013, 13(5): 0-0.
[9]	费向东;潘郁. 对REESSE1+公钥密码的明文恢复攻击[J]. , 2013, 13(3): 0-0.
[10]	项顺伯. 可证安全的基于身份的广义签密方案[J]. , 2013, 13(1): 0-0.
[11]	印晓天. 一种基于多项式的代理保护代理签名体制研究[J]. , 2012, 12(5): 0-0.
[12]	项顺伯. 一种有效的基于身份的两方密钥交换协议[J]. , 2012, 12(2): 0-0.
[13]	任伟. 可证明安全公钥密码学探究[J]. , 2011, 11(11): 0-0.
[14]	申永军;赵书兰. 一种基于离散对数的数字签名方案[J]. , 2009, 9(7): 0-0.
[15]	宋成;彭维平;李子臣. 基于椭圆曲线的最优盲签名方案[J]. , 2007, 7(7): 0-0.