.png){kind=icon}
返回
Towards Practical Oblivious Map
.png){kind=icon}
PRE
AI
DOI：10.14778/3712221.3712235.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
oblivion映射（OMAP）是加密数据库中的一个重要组件，用于防止服务器根据访问模式推断客户端加密数据库中的敏感信息。尽管其应用广泛且至关重要，但现有的OMAP解决方案面临实际挑战，包括客户端与服务器之间需要大量交互轮次以及巨大的通信带宽。例如，VLDB 2024中提出的最新协议OMIX++仍需O(log n)交互轮次和O(log² n)通信带宽每次访问，其中n表示存储的键值对总数。在本工作中，我们引入了更实用高效的OMAP构造方案。与所有先前的OMAP类似，我们的构造方案同样仅采用基于树的 oblivion RAM（ORAM）和oblivion数据结构（ODS）来实现OMAP，以提高实用性。在复杂度方面，我们的方法每次数据访问需要O(log n/log log n)+O(log A)交互轮次和O(log² n/log log n)+O(log A log n)通信带宽，其中A为安全参数。这一新的复杂度源于我们的两大主要贡献。首先，与先前仅依赖搜索树的工作不同，我们设计了一种将哈希表与搜索树相结合的新型OMAP框架。其次，我们提出了一种更高效的基于树的ORAM，命名为DAORAM，具有显著独立意义。这种新的ORAM加速了我们的构造方案，因为它能更高效地 oblivion 访问哈希表。我们实现了所提出的构造方案及先前方法，并通过实验证明，在效率方面，我们的构造方案显著优于先前方法。
Keyword:
OCEANBASE
DATABASE
期刊
P
IF:
3.3
论文数:
563
被引数:
1.2W
机构
引用论文
.png){kind=icon}
分享收藏Oblivious RAM with Worst-Case Logarithmic Overheadoblivious RAM with worst-case logarithmic overhead
PREAI
分享收藏分享收藏
分享收藏OceanBase Paetica: A Hybrid Shared-Nothing/Shared-Everything Database for Supporting Single Machine and Distributed ClusterOceanBase Paetica：一种支持单机与分布式集群的混合无共享/全共享数据库
PREAI
分享收藏分享收藏分享收藏
查看更多内容