抗泄露的CCA2安全的无证书公钥加密机制

周彦伟; 杨波; 程灏; 王青龙

doi:10.1631/FITEE.1601849

Your Location：

Home >

Browse articles >

抗泄露的CCA2安全的无证书公钥加密机制

常规文章 | Updated：2022-05-19

- 抗泄露的CCA2安全的无证书公钥加密机制
- A leakage-resilient certificateless public key encryption scheme with CCA2 security
- 信息与电子工程前沿（英文） 2018年19卷第4期页码：481-493
- Affiliations：
  
  School of Computer Science, Shaanxi Normal University, Xi'an 710119, China
  School of Information Engineering, Chang'an University, Xi'an 710064, China
- Author bio：
  
  [ "Yan-wei ZHOU, E-mail: zyw@snnu.edu.cn" ]
  Bo YANG, E-mail: byang@snnu.edu.cn
  [ "Hao CHENG, E-mail: nicke_cheng@yahoo.com.cn" ]
  [ "Qing-long WANG, E-mail: qlwang@chd.edu.cn" ]
- Funds：
  
  Project supported by the National Key R & D Program of China (No. 2017YFB0802000), the National Natural Science Foundation of China (Nos. 61572303 and 61772326), the National Cryptography Development Fund During the 13th Five-Year Plan Period, China (No. MMJJ20170216), the Foundation of State Key Laboratory of Information Security, China (No. 2017-MS-03), and the Fundamental Research Funds for the Central Universities, China (No. GK201803064)
- DOI：10.1631/FITEE.1601849
  中图分类号： TP309
- 收稿：2016-12-21，
  
  修回：2018-;4-;8，
  
  纸质出版：2018-04
- Accepted：
Scan QR Code
周彦伟, 杨波, 程灏, 等. 抗泄露的CCA2安全的无证书公钥加密机制[J]. 信息与电子工程前沿（英文）, 2018,19(4):481-493.

Yan-wei ZHOU, Bo YANG, Hao CHENG, et al. A leakage-resilient certificateless public key encryption scheme with CCA2 security[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(4): 481-493.
周彦伟, 杨波, 程灏, 等. 抗泄露的CCA2安全的无证书公钥加密机制[J]. 信息与电子工程前沿（英文）, 2018,19(4):481-493. DOI： 10.1631/FITEE.1601849.

Yan-wei ZHOU, Bo YANG, Hao CHENG, et al. A leakage-resilient certificateless public key encryption scheme with CCA2 security[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(4): 481-493. DOI： 10.1631/FITEE.1601849.

摘要

近年来，存在密钥泄露环境下密码学机制的安全性成为该领域研究热点，一些能够抵抗泄露攻击的密码学原语相继被提出。由于现有相关构造中，抗泄露密码学原语无法保证其输出对于任意多项式时间敌手完全随机，因此敌手能够从相应抗泄露密码学原语的输出中获知密钥部分信息。为获得更佳性能，提出一个抗泄露的CCA2安全的无证书公钥加密机制，基于经典的判定性Diffie-Hellman假设证明了该方案的安全性。分析显示，对于任意敌手，该方案输出均完全随机，使得敌手无法从给出的密文中获知密钥相关信息；此外，该方案具有较高泄露率。由于这些良好特性，该方案在实际应用中具有广泛应用前景。

Abstract

In recent years

much attention has been focused on designing provably secure cryptographic primitives in the presence of key leakage. Many constructions of leakage-resilient cryptographic primitives have been proposed. However

for any polynomial time adversary

most existing leakage-resilient cryptographic primitives cannot ensure that their outputs are random

and any polynomial time adversary can obtain a certain amount of leakage on the secret key from the corresponding output of a cryptographic primitive. In this study

to achieve better performance

a new construction of a chosen ciphertext attack 2 (CCA2) secure

leakage-resilient

and certificateless public-key encryption scheme is proposed

whose security is proved based on the hardness of the classic decisional Diffie-Hellman assumption. According to our analysis

our method can tolerate leakage attacks on the private key. This method also achieves better performance because polynomial time adversaries cannot achieve leakage on the private key from the corresponding ciphertext

and a key leakage ratio of 1/2 can be achieved. Because of these good features

our method may be significant in practical applications.

关键词

Keywords

references

A Akavia , , , S Goldwasser , , , V Vaikuntanathan . . Simultaneous hardcore bits and cryptography against memory attacks . . 6 th Theory of Cryptography Conf , , 2009 . . p.474 - - 495 . . DOI: 10.1007/978-3-642-00457-5_28 http://doi.org/10.1007/978-3-642-00457-5_28 . .

SS Al-Riyami , , , KG Paterson . . Certificateless public key cryptography . . 9 th Int Conf on the Theory and Application of Cryptology and Information Security , , 2003 . . p.452 - - 473 . . DOI: 10.1007/978-3-540-40061-5_29 http://doi.org/10.1007/978-3-540-40061-5_29 . .

J Alwen , , , Y Dodis , , , D Wichs . . Leakage-resilient publickey cryptography in the bounded-retrieval model . . 29 th Annual Int Conf on Advances in Cryptology , , 2009 . . p.36 - - 54 . . DOI: 10.1007/978-3-642-03356-8_3 http://doi.org/10.1007/978-3-642-03356-8_3 . .

R Chen , , , Y Mu , , , G Yang , , , 等 . . Strong authenticated key exchange with auxiliary inputs . . Des Cod Crypt , , 2016a . . 85 ( ( 1 ): ): 145 - - 173 . . DOI: 10.1007/s10623-016-0295-3 http://doi.org/10.1007/s10623-016-0295-3 . .

R Chen , , , Y Mu , , , G Yang , , , 等 . . Strongly leakageresilient authenticated key exchange . . Cryptographers' Track at the RSA Conf , , 2016b . . p.19 - - 36 . . DOI: 10.1007/978-3-319-29485-8_2 http://doi.org/10.1007/978-3-319-29485-8_2 . .

R Cramer , , , V Shoup . . Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack . . SIAM J Comput , , 2003 . . 33 ( ( 1 ): ): 167 - - 226 . . DOI: 10.1137/S0097539702403773 http://doi.org/10.1137/S0097539702403773 . .

Y Dodis , , , R Ostrovsky , , , L Reyzin , , , 等 . . Fuzzy extractors: how to generate strong keys from biometrics and other noisy data . . SIAM J Comput , , 2008 . . 38 ( ( 1 ): ): 97 - - 139 . . DOI: 10.1137/060651380 http://doi.org/10.1137/060651380 . .

J Li , , , M Teng , , , Y Zhang , , , 等 . . A leakage-resilient CCA-secure identity-based encryption scheme . . Comput J , , 2016 . . 59 ( ( 7 ): ): 1066 - - 1075 . . DOI: 10.1093/comjnl/bxv128 http://doi.org/10.1093/comjnl/bxv128 . .

S Li , , , F Zhang , , , Y Sun , , , 等 . . Efficient leakage-resilient public key encryption from DDH assumption . . Clust Comput , , 2013 . . 16 ( ( 4 ): ): 797 - - 806 . . DOI: 10.1007/s10586-013-0253-z http://doi.org/10.1007/s10586-013-0253-z . .

S Liu , , , J Weng , , , Y Zhao . . Efficient public key cryptosystem resilient to key leakage chosen ciphertext attacks . . Cryptographers' Track at the RSA Conf , , 2013 . . p.84 - - 100 . . DOI: 10.1007/978-3-642-36095-4_6 http://doi.org/10.1007/978-3-642-36095-4_6 . .

M Naor , , , G Segev . . Public-key cryptosystems resilient to key leakage . . SIAM J Comput , , 2012 . . 41 ( ( 4 ): ): 772 - - 814 . . DOI: 10.1137/100813464 http://doi.org/10.1137/100813464 . .

B Qin , , , S Liu , , , K Chen . . Efficient chosen-ciphertext secure public-key encryption scheme with high leakageresilience . . IET Inform Secur , , 2015 . . 9 ( ( 1 ): ): 32 - - 42 . . DOI: 10.1049/iet-ifs.2013.0173 http://doi.org/10.1049/iet-ifs.2013.0173 . .

A Shamir . . Identity-based cryptosystems and signature schemes . . Workshop on the Theory and Application of Cryptographic Techniques , , 1984 . . p.47 - - 53 . . DOI: 10.1007/3-540-39568-7_5 http://doi.org/10.1007/3-540-39568-7_5 . .

H Xiong , , , T Yuen , , , C ZHANG , , , 等 . . Leakage-resilient certificateless public key encryption . . Proc 1 st ACM Workshop on Asia Public-Key Cryptography , , 2013 . . p.13 - - 22 . . DOI: 10.1145/2484389.2484394 http://doi.org/10.1145/2484389.2484394 . .

Q Yu , , , J Li , , , Y Zhanga , , , 等 . . Certificate-based encryption resilient to key leakage . . J Syst Softw , , 2016 . . 116 101 - - 102 . . DOI: 10.1016/j.jss.2015.05.066 http://doi.org/10.1016/j.jss.2015.05.066 . .

Y Zhou , , , B Yang , , , W Zhang . . Provably secure and efficient leakage-resilient certificateless signcryption scheme without bilinear pairing . . Disc Appl Math , , 2016 . . 204 185 - - 202 . . DOI: 10.1016/j.dam.2015.10.018 http://doi.org/10.1016/j.dam.2015.10.018 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Low-computation certificateless hybrid signcryption scheme