无证书密文等值测试签密方案

张玉磊; 白巧玲; 马彦丽; 闫晨阳; 王彩芬

doi:10.11999/JEIT200805

无证书密文等值测试签密方案

doi: 10.11999/JEIT200805

1.
西北师范大学计算机科学与工程学院兰州 730070
2.
国网思极飞天(兰州)云数科技有限公司兰州 730000
3.
深圳技术大学深圳 518118

基金项目: 国家自然科学基金(61662069)，甘肃省高等学校科研项目(2017A-003, 2018A-207)

详细信息

作者简介:
张玉磊：男，1979年生，博士，副教授，研究方向为密码学与信息安全

白巧玲：女，1995年生，硕士生，研究方向为网络与信息安全

马彦丽：女，1992年生，硕士，研究方向为网络与信息安全

闫晨阳：女，1994年生，硕士生，研究方向为网络与信息安全

王彩芬：女，1963年生，博士，教授，研究方向为密码学与信息安全

通讯作者:
白巧玲　2512106492@qq.com

中图分类号: TN918.4; TP309
计量
- 文章访问数: 958
- HTML全文浏览量: 706
- PDF下载量: 115
- 被引次数: 0
出版历程
- 收稿日期: 2020-09-14
- 修回日期: 2021-03-15
- 网络出版日期: 2021-03-26
- 刊出日期: 2021-09-16

Certificateless Signcryption with Equality Test

1.
College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China
2.
SGIT-UNI Cloud Data Technology CO., LTD, Lanzhou 730000, China
3.
Shenzhen University of Technology, Shenzhen 518118, China

Funds: The National Natural Science Foundation of China (61662069), The Higher Educational Scientific Research Foundation of Gansu Province (2017A-003, 2018A-207)

摘要

摘要: 在云计算应用中，确保消息的机密性和不可伪造性，同时判断不同密文对应明文的等价性显得至关重要。具有密文等值测试功能的签密方案可以实现此类安全目标。该文基于无证书公钥密码环境，设计了一个具有密文等值测试功能的无证书签密方案(CLSCET)。首先，提出了无证书密文等值测试签密方案的框架和安全模型，定义了两类具有不同攻击能力的敌手和3类安全目标。然后构造了具体的无证书密文等值测试签密方案，并分析了方案的正确性。最后，基于随机预言模型，证明该文方案满足选择密文攻击下的单向性(OW-CCA)、选择密文攻击下的不可区分性(IND-CCA2)和选择消息攻击下的不可伪造性(EUF-CMA)安全。与现有近似方案相比，该文方案满足IND-CCA2的机密性、EUF-CMA的不可伪造性和OW-CCA的密文单向性。
- 密文等值测试 /
- 无证书公钥密码 /
- 签密 /
- 计算Diffie-Hellman问题
Abstract: In cloud computing applications, it is very important to ensure the confidentiality and unforgeability of messages, while judging the equivalence of different ciphertexts to plaintexts. The signcryption scheme with equality test can achieve the above security goals. Based on the certificateless public key cryptography environment, a Certificateless SignCryption scheme with Equality Test (CLSCET) is designed. Firstly, the framework and security model of the certificateless signcryption with equality test scheme are proposed, moreover two types of adversaries with different attack capabilities and three types of security targets are defined. Secondly, a specific certificateless signcryption with equality test scheme is constructed, and the correctness of the scheme is analyzed. Finally, based on the random oracle model, it is proved that the scheme satisfies the security properties of One-Way against Chosen Ciphertext Attack(OW-CCA), INDistinguishability against adaptive Chosen Ciphertext Attack(IND-CCA2) and Existential UnForgeability against adaptive Chosen Message Attack(EUF-CMA). Compared with the existing approximate schemes, the scheme satisfies the confidentiality of IND-CCA2, the unforgeability of EUF-CMA and the one-way ciphertext of OW-CCA.
- Ciphertext equivalence test /
- Certificateless public key cryptography /
- Signcryption /
- Computational Diffie-Hellman(CDH) problem

HTML全文

图 1 系统模型图

下载: 全尺寸图片幻灯片

图 2 效率对比

下载: 全尺寸图片幻灯片

表 1 计算性能分析

方案	加密(签密)	解密(解签密)	机密性	不可伪造性	密文等值测试性	单向性
Qu等人^[12]方案	3Q+2E	2Q+2E	√	×	√	√
周彦伟等人^[7]方案	2M	4M	√	√	×	×
本文方案	2M+2E	M+E	√	√	√	√
注：√表示方案具有该属性，×表示方案不具有该属性。

下载: 导出CSV

参考文献(14)

[1]	ZHENG Y. Digital signcryption or how to achieve cost(signature & encryption) << cost(signature) + cost(encryption)[C]. The 17th Annual International Cryptology Conference, Santa Barbara, USA, 1997: 165-179. doi: 10.1007/BFb0052234.
[2]	SHAMIR A. Identity-based Cryptosystems and Signature Schemes[M]. BLAKLEY G R and CHAUM D. Advances in Cryptology. Berlin, Germany, Springer, 1985: 47–53. doi: 10.1007/3-540-39568-7_5.
[3]	AL-RIYAMI S S and PATERSON K G. Certificateless public key cryptography[C]. The 9th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, China, 2003: 452–473. doi: 10.1007/978-3-540-40061-5_29.
[4]	BARBOSA M and FARSHIM P. Certificateless signcryption[C]. 2008 ACM Symposium on Information, Computer and Communications Security, Tokyo, Japan, 2008: 369-372. doi: 10.1145/1368310.1368364.
[5]	WU Chenhuang and CHEN Zhixiong. A new efficient certificateless signcryption scheme[C]. 2008 International Symposium on Information Science and Engineering, Shanghai, China, 2008: 661-664. doi: 10.1109/ISISE.2008.206.
[6]	王星, 钱海峰. 高效的无证书签密方案[J]. 计算机工程与应用, 2011, 47(20): 62–64. doi: 10.3778/j.issn.1002-8331.2011.20.019 WANG Xing and QIAN Haifeng. Efficient certificateless signcryption scheme[J]. Computer Engineering and Applications, 2011, 47(20): 62–64. doi: 10.3778/j.issn.1002-8331.2011.20.019
[7]	周彦伟, 杨波, 王青龙. 安全的无双线性映射的无证书签密机制[J]. 软件学报, 2017, 28(10): 2757–2768. doi: 10.13328/j.cnki.jos.005150 ZHOU Yanwei, YANG Bo, and WANG Qinglong. Secure certificateless signcryption scheme without bilinear pairing[J]. Journal of Software, 2017, 28(10): 2757–2768. doi: 10.13328/j.cnki.jos.005150
[8]	MANDAL S, MOHANTY S, and MAJHI B. Universally Verifiable Certificateless Signcryption Scheme for MANET[M]. NATH V. Proceedings of the International Conference on Microelectronics, Computing & Communication Systems. Singapore: Springer, 2018: 77-89. doi: 10.1007/978-981-10-5565-2_7.
[9]	LUO Ming and WAN Yuwei. An enhanced certificateless signcryption in the standard model[J]. Wireless Personal Communications, 2018, 98(3): 2693–2709. doi: 10.1007/s11277-017-4995-4
[10]	YANG Guomin, TAN C H, HUANG Qiong, et al. Probabilistic public key encryption with equality test[C]. Cryptographers’ Track at the RSA Conference, San Francisco, USA, 2010: 119–131. doi: 10.1007/978-3-642-11925-5_9.
[11]	MA Sha. Identity-based encryption with outsourced equality test in cloud computing[J]. Information Sciences, 2016, 328: 389–402. doi: 10.1016/j.ins.2015.08.053
[12]	QU Haipeng, YAN Zhen, LIN Xijun, et al. Certificateless public key encryption with equality test[J]. Information Sciences, 2018, 462: 76–92. doi: 10.1016/j.ins.2018.06.025
[13]	张玉磊, 陈文娟, 张永洁, 等. 支持关键字搜索的无证书密文等值测试加密方案[J]. 电子与信息学报, 2020, 42(11): 2713–2719. doi: 10.11999/JEIT190752 ZHANG Yulei, CHEN Wenjuan, ZHANG Yongjie, et al. Certificateless puklic key encryption with equality test of supporting keyword search[J]. Journal of Electronics &Information Technology, 2020, 42(11): 2713–2719. doi: 10.11999/JEIT190752
[14]	PBC Library. The pairing-based cryptography library[EB/OL]. http://crypto.stanford.edu/pbc/, 2015.