Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (2): 379-385.DOI: 10.11772/j.issn.1001-9081.2017071877

Previous Articles     Next Articles

Efficient bilinear-pairing-free certificate-based encryption scheme with keyword search

XU Hailin1, LU Yang2   

  1. 1. Basic Course Department, Jiangsu Police Institute, Nanjing Jiangsu 210031, China;
    2. College of Computer and Information, Hohai University, Nanjing Jiangsu 211100, China
  • Received:2017-08-01 Revised:2017-09-11 Online:2018-02-10 Published:2018-02-10
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61672207, 61772009), the Fundamental Research Funds for the Central Universities (2017B17014), the Priority Academic Program Development of Jiangsu Higher Education Institutions, the Science Research Project of Jiangsu Police Institute (2014SJYZQ01).

高效无双线性对的带关键词搜索的基于证书加密方案

徐海琳1, 陆阳2   

  1. 1. 江苏省警官学院 基础课教研部, 南京 210031;
    2. 河海大学 计算机与信息学院, 南京 211100
  • 通讯作者: 陆阳
  • 作者简介:徐海琳(1980-),女,江苏南通人,讲师,主要研究方向:应用数学、密码学;陆阳(1977-),男,江苏扬州人,副教授,博士,CCF会员,主要研究方向:网络与信息安全、密码学、云计算安全。
  • 基金资助:
    国家自然科学基金资助项目(61672207,61772009);中央高校基本科研业务费资助项目(2017B17014);江苏高校优势学科建设工程项目;江苏警官学院科学研究项目(2016SJYZY02)。

Abstract: Concerning the problems of complex certificate management, key escrow and key distribution in the existing public key encryption schemes with keyword search, a certificate-based encryption scheme with keyword search was proposed. Firstly, the framework of certificate-based encryption with keyword search and its security model were formally defined. Secondly, an efficient bilinear-pairing-free certificate-based encryption with keyword search scheme over the elliptic curve group was proposed, which was proved to be indistinguishable against adaptively chosen-keyword attacks under the hardness assumption of the Computational Diffie-Hellman Problem (CDHP) in random oracle model. Finally, the proposed scheme was simulated and compared with several exsiting public key encryption schemes with keyword search in terms of property and performance. The comparison and analysis results show that the proposed scheme not only has the merits of implicit authentication, key escrow freeness and key distribution freeness, but also outperforms the comparison certificateless encryption schemes with keyword search in both computation efficiency and communication bandwidth.

Key words: public encryption, keyword search, certificate-based cryptography, elliptic curve, random oracle model

摘要: 针对已有带关键词搜索的公钥加密方案中存在的复杂的证书管理、密钥托管以及密钥分发等问题,提出一种带关键词搜索的基于证书加密的方案。首先,给出带关键词搜索的基于证书加密方案及其安全模型的形式化定义;然后,基于椭圆曲线构造一个高效无双线性对的带关键词搜索的基于证书加密方案,并基于计算Diffie-Hellman问题(CDHP)证明了该方案满足适应性选择关键词攻击下的关键词密文不可区分性;最后,对所提出方案进行仿真模拟,并就方案特性和性能两个方面与已有的带关键词搜索的公钥加密方法进行对比。对比分析表明,所提出方案不仅具有隐认证、无密钥托管以及无密钥分发的优良特性,而且在计算效率和通信代价上要优于已有的带关键词搜索的无证书加密方案。

关键词: 公钥加密, 关键词搜索, 基于证书密码体制, 椭圆曲线, 随机预言模型

CLC Number: