满足规模隐藏的动态加密多映射方案

Kellaris等人利用查询的响应规模进行泄漏滥用攻击,其不仅可以攻击支持范围查询的结构化加密方案,还对基于ORAM和全同态加密设计的加密搜索方案有相同的攻击效果。因此,如何防止规模泄露成为加密搜索方案设计的一个重点。加密多映射作为结构化加密的一个重要分支是可搜索加密和加密数据库的基础。本文提出一个满足规模隐藏的动态加密多映射方案,其同时满足前向安全和二级后向安全。相较于大部分现有的动态加密多映射方案,本文方案在满足规模隐藏的前提下,优化了更新查询的通信开销,并以少量客户端开销为代价实现更安全的实时更新操作。通过一系列实验表明,本文提出的方案是高效且实用的。