一种可抵抗关键词猜测攻击的动态非对称可搜索加密方案

李智译，汪学明，王泽贤

(贵州大学计算机科学与技术学院，贵州 贵阳 550025)

0 引 言

由于计算机技术的发展和现代社会数据量的不断膨胀，使得公司的数据存储成本越来越高，于是云服务和云存储技术应运而生，没有自己服务器的公司往往选择将数据交给云服务器提供商进行管理和储存，但大多数公司的数据都以明文的形式放在服务器上，这可能会带来数据隐私被窥探的风险。密文搜索研究最先开始于文献[1],Song指出将数据存在不可信的云服务器时，为保证数据安全性，只有把原始的明文数据进行加密，再上传到服务器，并首次提出第一个实际的可搜索加密方案。此后，许多相关人员陆续开展了可搜索加密的研究。根据可搜索加解密过程使用密钥性质的不同，可搜索加密方案可分为对称和非对称2种[2]。2003年，Goh[3]创建了一种安全索引——布隆过滤器，通过多个hash函数为每个文件的所有关键词建立映射数组，待查询关键词通过与数组进行匹配查询。不同于文献[3]，Curtmola等人[4]构建索引的思路为关键词-文档，以关键词陷门为索引的键值，将包含某个关键词的所有文件进行聚集，搜索时，不用每次都要扫描所有文件，大大提高了搜索的效率。2012年，Kamara等人[5]使用一种inverted index的索引结构实现了完全支持动态操作的对称可搜索加密方案。2014年，文献[6]使用文件索引表和查询索引表构造了能快速进行查找、添加的动态可搜索加密方案。2018年，许盛伟等人[7]通过引入ABE加密思想，实现了一对多用户的文件动态更新的基于属性的可搜索加密方案。……