Structured Encryption and Dynamic Leakage Suppression
Structured Encryption and Dynamic Leakage Suppression
复制标题
结构化加密和动态泄漏抑制
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Tarik Moataz
中科院分区：
文献类型：
--
作者：
Marilyn George;S. Kamara;Tarik Moataz
.结构化加密（STE）方案加密数据结构的方式，他们可以私下查询。STE的特殊情况包括可搜索对称加密（SSE）和图形加密。像所有的次线性加密搜索解决方案一样，STE会泄露针对持久性攻击者的查询信息。为了解决这个问题，最近启动了一系列关于泄漏抑制的工作，重点是减轻STE方案泄漏的技术。一个值得注意的例子是查询等式抑制框架（Kamara等人，1998年），它将泄漏查询等式的动态STE方案转换为不泄漏查询等式的新方案。不幸的是，这个框架只能产生静态的计划，它是一个开放的问题，设计一个解决方案，可以产生动态的建设。在这项工作中，我们提出了一个动态的查询等式抑制框架，将体积隐藏的半动态或可变的STE计划，泄漏到新的完全动态的结构，不查询等式。然后，我们使用我们的框架，设计三个新的全动态STE计划，是“几乎”和完全零泄漏，在自然的假设下的数据和查询分布，是渐近更有效的比使用黑盒ORAM模拟。这是他们的第一个建筑。
. Structured encryption (STE) schemes encrypt data structures in such a way that they can be privately queried. Special cases of STE include searchable symmetric encryption (SSE) and graph encryption. Like all sub-linear encrypted search solutions, STE leaks information about queries against persistent adversaries. To address this, a line of work on leakage suppression was recently initiated that focuses on techniques to mitigate the leakage of STE schemes. A notable example is the query equality suppression framework (Kamara et al. CRYPTO’18 ) which transforms dynamic STE schemes that leak the query equality into new schemes that do not. Unfortunately, this framework can only produce static schemes and it was left as an open problem to design a solution that could yield dynamic constructions. In this work, we propose a dynamic query equality suppression framework that transforms volume-hiding semi-dynamic or mutable STE schemes that leak the query equality into new fully-dynamic constructions that do not. We then use our framework to design three new fully-dynamic STE schemes that are “almost” and fully zero-leakage which, under natu-ral assumptions on the data and query distributions, are asymptotically more efficient than using black-box ORAM simulation. These are the first constructions of their kind.