BOMAP:一种高效构建遗忘映射的方法
《IEEE Transactions on Dependable and Secure Computing》:BOMAP: A Round-Efficient Construction of Oblivious Maps
【字体:
大
中
小
】
时间:2026年01月19日
来源:IEEE Transactions on Dependable and Secure Computing 7.5
编辑推荐:
可搜索加密中隐私保护方案的研究,提出BOMAP通过优化索引树结构和ORAM结合,减少交互轮次和填充数据,显著提升效率。
摘要:
“遗忘映射”(Oblivious Map)是一种针对数据访问模式具有一定可预测性的程序的加密数据结构,它在构建高安全性可搜索加密方案中起着关键作用,这些方案能够同时保护搜索和访问模式的安全。通常,遗忘映射方案会结合使用索引树和遗忘随机存取存储器(ORAM)来实现其功能。然而,这些方案中访问操作的轮次复杂度与索引树的高度密切相关,而索引树的高度与总块数成对数关系,总块数用表示。这导致每次访问都需要进行O(logN轮次的交互,这种低效率严重限制了遗忘映射的实际应用。为此,我们设计了一种新的固定高度索引树结构,并用它来构建一种新的遗忘映射方案,称为BOMAP。该方案减少了交互轮次,并且客户端无需在缓存之外存储状态信息。此外,BOMAP在每次访问操作中通过减少填充量来实现“遗忘性”。我们分析了BOMAP的理论通信开销,发现当根据(例如,当时使用4层索引树)选择自适应高度时,BOMAP具有明显优势。实验结果进一步表明,较少的交互轮次和更少的填充策略使得BOMAP比之前的遗忘映射方案更加高效。
引言
企业和个人将数据外包给云端加密数据库,以减轻对本地存储的压力。加密数据库通常采用可搜索加密技术,以便能够高效地对加密数据进行搜索[1](见图1)。然而,仅依靠可搜索加密是不够的,因为它会引入某些类型的泄露,如访问模式泄露。先前的研究[2]、[3]表明,攻击者仍然可以利用访问模式来恢复原始数据甚至重建数据库。
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号