抗密钥泄露的无证书签密方案

doi:10.11959/j.issn.1000-436x.2017267

通信学报 ›› 2017, Vol. 38 ›› Issue (Z2): 43-50.doi: 10.11959/j.issn.1000-436x.2017267

抗密钥泄露的无证书签密方案

秦艳琳,吴晓平,胡卫

海军工程大学信息安全系，湖北武汉 430033

出版日期:2017-11-01 发布日期:2018-06-07
作者简介:秦艳琳（1980-），女，河南安阳人，博士，海军工程大学讲师，主要研究方向为密码学及网络安全。|吴晓平（1961-），男，山西新绛人，海军工程大学教授、博士生导师，主要研究方向为信息安全及系统工程。|胡卫（1979-），男，湖北宜城人，海军工程大学副教授，主要研究方向为网络及信息安全。
基金资助:
国家自然科学基金面上基金资助项目(61672531);海军工程大学自主立项基金资助项目(20161607)

Leakage-resilient certificateless signcryption scheme

Yan-lin QIN,Xiao-ping WU,Wei HU

Department of Information Security,Naval University of Engineering,Wuhan 430033,China

Online:2017-11-01 Published:2018-06-07
Supported by:
The National Natural Science Foundation of China(61672531);The Natural Science Found of Naval University of Engineering(20161607)

摘要/Abstract

摘要：

传统无证书签密方案在实际应用环境中容易遭受边信道攻击，带来密钥泄露问题。为抵制此类攻击，基于椭圆曲线密码体制及双线性对提出一种抗密钥泄露的无证书签密方案，并在随机预言机模型下证明方案的安全性建立在判定 Diffie-Hellman 问题的困难性之上，且能抵制适应性选择密文及密钥泄露攻击，满足选择消息及密钥泄露攻击下的存在不可伪造性。该方案没有使用构造复杂的非交互式零知识证明系统（NIZK），在签密阶段不含双线性对运算，与同类方案相比，能抵制密钥泄露攻击且具有较高的运算效率。

关键词: 无证书签密, 抗密钥泄露, 判定Diffie-Hellman问题, 椭圆曲线密码, 随机预言机

Abstract:

In practical applications,the potential adversary may exploit partial information about the secret keys by side-channel attacks ,traditional certificateless signcryption schemes can’t resist these key-leakage attacks.A leakage-resilient certificateless signcryption scheme based on Elliptic Curve Cryptography and bilinear pairing was presented.In the random oracle,proved that the security of the scheme is based on the decisional Diffie-Hellman assumption.The scheme is also proved semantically secure against adaptive posterior chosen-ciphertext key-leakage attacks (KL-CCA2),and existentially unforgeable against chosen-message key-leakage attacks(KL-CMA).The proposed scheme was free from non-interactive zero knowledge proof system and needs no bilinear paring operation in signcryption phase.Compared with other schemes of the same kind,the proposed scheme can resist key-leakage attacks and maintains high efficiency.

Key words: certificateless signcryption, leakage-resilient, decisional Diffie-Hellman assumption, elliptic curve cryptography, random oracle

中图分类号:

TP309

秦艳琳,吴晓平,胡卫. 抗密钥泄露的无证书签密方案[J]. 通信学报, 2017, 38(Z2): 43-50.

Yan-lin QIN,Xiao-ping WU,Wei HU. Leakage-resilient certificateless signcryption scheme[J]. Journal on Communications, 2017, 38(Z2): 43-50.

图/表 1

参考文献 20

[1]	ZHENG Y , . Digital signcryption or how to achieve(signature ＆ encryption) <<cost(signature)+cost(encryption)[C]// The Crypto’97, 1997: 291-312.
[2]	SWAPNA G , REDDY V . An efficient id-based public verifiable signcryption scheme[J]. International Journal of Cryptography and Security, 2013,3(1): 41-46.
[3]	刘振华, 李娟娟, 俎龙辉 . 可撤销的基于身份的签密方案[J]. 四川大学学报(工程科学版), 2014,46(2): 79-86.
	LIU Z H , LI J J , ZU L H . Revocable ID-based signcryption scheme[J]. Journal of Sichuan University(Engineering Science Edition), 2014,46(2): 79-86.
[4]	ALRIYAMI S , PATERSON K . Certificateless public key cryptography[C]// ASIACRYPT 2003, 2003: 452-473.
[5]	刘文浩, 许春香 . 无双线性配对的无证书签密机制[J]. 软件学报, 2011,22(8): 1918-1926.
	LIU W H , XU C X . Certificateless signcryption scheme without bilinear pairing[J]. Journal of Software, 2011,22(8): 1918-1926.
[6]	何德彪 . 无证书签密机制的安全性分析[J]. 软件学报, 2013,24(3): 618-622.
	HE D B . Security analysis of a certificateless signcryption scheme[J]. Journal of Software, 2013,24(3): 618-622.
[7]	孙华, 孟坤 . 标准模型下可证安全的有效无证书签密方案[J]. 计算机应用, 2013,33(7): 1846-1850.
	SUN H , MENG K . Efficient provably secure certificateless signcryption scheme in standard model[J]. Journal of Computer Applications, 2013,33(7): 1846-1850.
[8]	马陵勇, 卓泽朋, 廉玉忠 . 新的无证书签密方案[J]. 吉林师范大学学报(自然科学版), 2014,3(8): 93-95.
	MA L Y , ZHUO Z P , LIAN Y Z . New Certificateless signcryption scheme[J]. Jilin Normal University Journal (Natural Science Edition), 2014,3(8): 93-95.
[9]	汤鹏志, 张庆兰, 杨俊芳 . 一种改进的基于双线对的无证书签密方案[J]. 合肥工业大学学报(自然科学版), 2016,39(7): 917-923.
	TANG P Z , ZHANG Q L , YANG J F . An improved certificateless signcryption scheme based on bilinear pairing[J]. Journal of Hefei University of Technology(Natural Science), 2016,39(7): 917-923.
[10]	AKAVIA A , GOLDWASSER S , VAIKUNTANATHAN V . Simultaneous hardcore bits and cryptography against memory attacks[C]// The Theory of Cryptography Conference. 2009: 474-495.
[11]	NAOR M , SEGEV G . Public-key cryptosystems resilient to key leakage[J]. Society for Industrial and Applied Mathematics, 2012,41(4): 772-814.
[12]	LI S J , ZHANG F T , SUN Y X ,et al. Efficient leakage-resilient public key encryption from DDH assumption[J]. Cluster Comput, 2013,16(4): 797-806.
[13]	HAO X , YUEN T H , ZHANG C ,et al. Leakage-resilient certificateless public key encryption[C]// The First ACM Workshop on Asia Public-key Cryptograph. 2013: 13-22.
[14]	YU Q H , LI J G , ZHANG Y C ,et al. Certificate-based encryption resilient to key leakage[J]. Journal of Systems and Software, 2016,116(1): 101-112
[15]	TANG F , LI H . Joint signature and encryption in the presence of continual leakage[C]// Information Security Applications,LNCS8909, 2014: 269-280.
[16]	ZHOU Y W , YANG B , ZHANG W Z . Provably secure and efficient leakage-resilient certificateless signcryption scheme without bilinear pairing[J]. Discrete Applied Mathematics, 2016,204(3): 185-202.
[17]	FAONIO A , VENTURI D . Efficient public-key cryptography with bounded leakage and tamper resilience[C]// International Association for Cryptologic Research 2016. 2016: 877-907.
[18]	秦艳琳, 吴晓平 . 对一种无证书签密方案的分析与改进[J]. 计算机应用研究, 2015,32(11): 3426-3429.
	QIN Y L , WU X P . Security analysis and improvement of certificateless signcryption scheme[J]. Application Research of Computers, 2015,32(11): 3426-3429.
[19]	GROTH J , OSTROVSKY R , SAHAI A . Perfect non-interactive zero knowledge for np[C]// EUROCRYPT 2006. 2006: 339-358.
[20]	FAONIO A , VENTURI D . Efficient public-key cryptography with bounded leakage and tamper resilience[C]// International Association for Cryptologic research 2016. 2016: 877-907.

签密方案	签密阶段	解签密阶段	抗泄露性
文献[5]方案	3SM	4SM	No
文献[6]方案	3SM	4SM	No
文献[7]方案	1BP+6E	3BP+4E	No
文献[8]方案	1BP+1E+4SM	4BP+1E+1SM	No
文献[9]方案	2BP+3SM	2BP+2SM	No
文献[16]方案	2SM+C_NIZK	2SM+C_NIZK	Yes
本文方案	6SM	5BP+5SM	Yes

抗密钥泄露的无证书签密方案

Leakage-resilient certificateless signcryption scheme

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 20

相关文章 15

Metrics

推荐阅读 0

[1]	王竹, 杨思琦, 李凤华, 耿魁, 彭婷婷, 史梦瑶. 高效可证明安全的无证书有序聚合签名方案[J]. 通信学报, 2022, 43(5): 58-67.
[2]	刘辉, 刘鑫衍, 许艳, 仲红, 王梦. 隐私保护的VANET警告消息发布协议[J]. 通信学报, 2021, 42(8): 120-129.
[3]	于斌, 黄海, 刘志伟, 赵石磊, 那宁. 面向多椭圆曲线的高速标量乘法器设计与实现[J]. 通信学报, 2020, 41(12): 100-109.
[4]	张襄松,李晨,刘振华. 抗密钥泄露的支持密态数据去重的完整性审计方案[J]. 通信学报, 2019, 40(4): 95-106.
[5]	丁晟,曹进,李晖. 基于OBDD访问结构的无配对CP-ABE方案[J]. 通信学报, 2019, 40(12): 1-8.
[6]	徐明,史量. 基于伪四维投射坐标的多基链标量乘法[J]. 通信学报, 2018, 39(5): 74-84.
[7]	王真,马兆丰,罗守山. 基于身份的移动互联网高效认证密钥协商协议[J]. 通信学报, 2017, 38(8): 19-27.
[8]	莫若,马建峰,刘西蒙,李琦. 支持树形访问结构的多权威基于属性的签名方案[J]. 通信学报, 2017, 38(7): 96-104.
[9]	秦艳琳,吴晓平,胡卫. 高效的无证书多接收者匿名签密方案[J]. 通信学报, 2016, 37(6): 129-136.
[10]	吴黎兵,谢永,张宇波. 面向车联网高效安全的消息认证方案[J]. 通信学报, 2016, 37(11): 1-10.
[11]	李昊星,李凤华,宋承根,阎亚龙. 支持身份认证的数据持有性证明方案[J]. 通信学报, 2016, 37(10): 117-127.
[12]	杜红珍,温巧燕. 改进的无证书有序多重签名方案[J]. 通信学报, 2015, 36(10): 56-61.
[13]	黄文廷，佟玲玲，王永建. 基于可信平台模（TPCM）的盲签名方案[J]. 通信学报, 2013, 34(Z1): 13-105.
[14]	黄文廷,佟玲玲,王永建. 基于可信平台模（TPCM）的盲签名方案[J]. 通信学报, 2013, 34(Z1): 101-105.
[15]	秦艳琳，吴晓平. 高效的无证书有序多重签名方案[J]. 通信学报, 2013, 34(7): 12-110.