窦凤鸽，曹素珍，马佳佳，丁晓晖，王彩芬

（1.西北师范大学 计算机科学与工程学院，兰州 730070；2.深圳技术大学 大数据与互联网学院，广东 深圳 518118）

0 概述

随着云计算技术［1-2］的发展，越来越多的用户将数据存储在云上，由于云服务器不能保证数据的安全以及用户的私密性，因此将数据加密后再发送到云［3］成为数据属主（Data Owner，DO）普遍采用的方法，但是该过程中数据使用者将面临密文搜索的难题［4-5］。为解决该问题，2000 年SONG 等［6］提出一种可搜索加密技术。

2004 年，BONEH 等［7］提出首个基于关键字搜索的公钥加密方案，该方案在通信过程中需要安全通道，导致通信代价较大。2020 年，RHEE 等［8］提出指定测试者的可搜索公钥加密方案，其在随机预言机模型下证明了陷门的不可区分性是抗关键字猜测攻击（Keyword Guessing Attack，KGA）的充分条件。2014 年，PENG 等［9］提出带有关键字搜索的无证书公钥加密方案，但该方案存在内部关键字猜测攻击（Inside Keyword Guessing Attack，IKGA）问 题。2017 年，HUANG 等［10］提出基于关键字搜索的公钥认证可搜索加密方案，该方案可以对数据属主的身份进行认证。2018 年，MA 等［11］提出工业物联网环境下无证书可搜索加密方案，但其不能抵抗IKGA。2020 年，YANG 等［12］对文献［11］方案进行改进，改进后的方案可抵抗IKGA，但其只支持单关键字搜索。2019 年，WANG 等［13］设计的抗IKGA 的 可搜索 加密方案中以非确定性算法生成搜索陷门，使得方案满足陷门不可区分性和密文不可区分性，但其存在证书管理问题。2019 年，LU 等［14］提出的无证书公钥可搜索加密方案解决了证书管理问题且能抵抗IKGA，但其只支持单关键字搜索。……