基于布隆过滤器属性基的多关键词可搜索方案
2021-08-20张晓敏
张晓敏
(中共陕西省委党校(陕西行政学院)文化与科技教研部,陕西 西安 710061)
0 引 言
随着互联网的发展,云计算[1]作为基于互联网的衍生产物不断得到普及和推广。一方面,云计算能够为用户提供便捷的数据计算、数据存储、数据备份等服务[2];另一方面,云计算特有的按服务收费、按需服务、便捷式等特点能够极大地降低用户的数据管理和维护负担,因此越来越多的数据拥有者(Data Owner, DO)远程利用云服务商(Cloud Service Provider, CSP)提供的计算和存储服务来减轻本地负担。国内外云服务商,如阿里云、百度云等能够为用户提供便捷的数据共享、存储、计算等服务[3]。然而,当用户数据委托给云服务商后,用户更关心自己数据的隐私安全和对外包数据的访问控制权。为了保证数据的隐私安全性,传统方法是利用加密锁算法将数据加密后进行数据共享,以此来保证数据的隐私性和安全性[4],同时也给数据使用者(Data User,DU)和 CSP 带来了难题。一方面,由于外包数据以密文形式存储在云服务器上,基于明文的检索机制无法应用到密文数据库中;另一方面,基于明文的数据库检索无法保证检索关键词的隐私。
为实现对加密数据进行关键词搜索,Song 等人[5]在2000 年结合加密技术与数据检索技术提出了基于对称密码技术的对称可搜索加密(Searchable Symmetric Encryption, SSE)的概念和方案,实现了对加密数据库的可搜索性。为满足不同的应该场景与需求,近年来研究人员一直致力于基于关键字的密文检索[6]。为了提高索引建立和密文检索效率,Goh[7]基于布隆过滤器提出了Z-IDX方案,其设计思路是通过布隆过滤器构造安全索引,提高对加密数据的检索效率。……
