摘要。动态可搜索的对称加密(DSSE)允许用户将其数据安全外包给云服务器,同时实现有效的搜索和更新。DSSE构造的可验证性属性确保用户不接受恶意服务器的搜索不正确,而故障耐受性的属性也可以保证构造功能正常,即使在客户端的错误查询中,构造功能也正确(例如,将关键字添加到文档中多次添加关键字,从未添加过从未添加过的文档中的关键字)。很少有关于具有易于可验证的DSSE方案的研究,这些方案获得了远期隐私,并且现有的构造都没有实现向后隐私。在本文中,我们旨在设计一种有效的容忍度可验证的DSSE方案,该方案既可以提供向前私有和向后隐私。首先,我们提出了一种称为FVS1的基本耐故障可验证的DSSE方案,该方案可通过更新模式(BPUP)实现向前的隐私和更强的向后隐私。但是,该方案的搜索操作的通信复杂性为O(u),其中u是搜索关键字的更新总数。为了解决此问题,我们提出了以前的DSSE方案的有效变体,称为FVS2,该方案在搜索查询中以O(M + U')的优化通信复杂性实现了相同的功能。此处m是结果集的大小,u'是在关键字上进行了先前搜索之后查询关键字上进行的更新操作的数量。此改进是以其他信息泄漏为代价的,但它可以确保构造通过链接模式(BPLP)实现向后隐私。
主要关键词