基于反向索引的加密数据的动态高效私人关键字搜索
在基于云的数据托管服务中,对加密数据的查询越来越受欢迎。 安全性和效率被认为是对加密数据进行查询的两个重要但又相互矛盾的要求。 在本文中,我们提出了一种有效的私有关键字搜索(EPKS)方案,该方案支持binary.search并将其扩展到基于反向索引的加密数据的动态设置(DEPKS)。 首先,我们描述了构建支持二进制搜索的可搜索对称加密(SSE)方案的方法。 其次,我们提出了一种新颖的EPKS框架,并通过修改Shen等人的安全概念来提供纯文本隐私和谓词隐私的正式安全定义。 2009] ..第三,在提出的框架的基础上,我们设计了一种EPKS方案,其关键字的复杂度是对数的。 该方案基于主要顺序组,并具有很强的安全性概念,即统计明文隐私和统计谓词隐私。 第四,我们将EPKS方案扩展为支持动态关键字和文档更新。 与现有的动态搜索加密方案相比,扩展方案不仅保持了对数时间搜索效率和明文隐私和谓词隐私的特性,而且具有更少的用于更新的通信轮次。 我们通过实验方法评估了所提出的EPKS和DEPKS方案,结果表明,与现有的随机SSE方案相比,它们在关键字搜索复杂度和通信复杂度方面均显着提高了效率。
暂无评论