高效无双线性对的带关键词搜索的基于证书加密方案
来源：计算机应用杂志2018年第2期北京时间：
作者：徐海琳, 陆阳
单位：1. 江苏省警官学院 基础课教研部, 南京 210031;2. 河海大学 计算机与信息学院, 南京 211100
摘要：针对已有带关键词搜索的公钥加密方案中存在的复杂的证书管理、密钥托管以及密钥分发等问题，提出一种带关键词搜索的基于证书加密的方案。首先，给出带关键词搜索的基于证书加密方案及其安全模型的形式化定义；然后，基于椭圆曲线构造一个高效无双线性对的带关键词搜索的基于证书加密方案，并基于计算Diffie-Hellman问题（CDHP）证明了该方案满足适应性选择关键词攻击下的关键词密文不可区分性；最后，对所提出方案进行仿真模拟，并就方案特性和性能两个方面与已有的带关键词搜索的公钥加密方法进行对比。对比分析表明，所提出方案不仅具有隐认证、无密钥托管以及无密钥分发的优良特性，而且在计算效率和通信代价上要优于已有的带关键词搜索的无证书加密方案。
关键词：公钥加密,关键词搜索,基于证书密码体制,椭圆曲线,随机预言模型
基金资助：国家自然科学基金资助项目（61672207，61772009）；中央高校基本科研业务费资助项目（2017B17014）；江苏高校优势学科建设工程项目；江苏警官学院科学研究项目（2016SJYZY02）。
