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号