arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2306.04602cs.CR
收藏

前缀窃取:利用 LSM-Tree 范围过滤器实现信息泄露(完整版)

Prefix Siphoning: Exploiting LSM-Tree Range Filters For Information Disclosure (Full Version)

Adi Kaufman, Moshik Hershcovitch, Adam Morrison

AI总结:

本文研究基于 LSM-tree 的键值存储中范围过滤器带来的时序泄露,提出 prefix siphoning 攻击,可利用 SuRF 或前缀 Bloom filter 推断真实键前缀乃至完整键。

摘要:

键值存储通常将访问控制留给其作为存储引擎所服务的系统。不幸的是,攻击者可能通过对键值存储发起时序攻击来绕过此类读取访问控制,这些攻击利用查询响应时间的差异来收集有关已存储数据的信息。迄今为止,键值存储时序攻击旨在泄露已存储的值,并且利用的是可通过禁用来获得保护的外部机制。在本文中,我们指出键泄露同样是一种安全威胁,并展示了利用键值存储自身机制的键泄露时序攻击。我们针对采用范围过滤器的、基于 LSM-tree 的键值存储;这类过滤器最近被提出用于优化 LSM-tree 范围查询。我们从安全视角分析了 SuRF 和前缀 Bloom filter 这两种范围过滤器对 LSM-tree 的影响,并表明它们会促成一种键泄露时序攻击,我们将其称为 prefix siphoning。在通过穷举枚举或随机猜测对键进行暴力搜索不可行的场景中,prefix siphoning 成功利用针对不存在键的良性查询来识别真实键的前缀——在某些情况下还能识别完整键。

英文摘要:

Key-value stores typically leave access control to the systems for which they act as storage engines. Unfortunately, attackers may circumvent such read access controls via timing attacks on the key-value store, which use differences in query response times to glean information about stored data. To date, key-value store timing attacks have aimed to disclose stored values and have exploited external mechanisms that can be disabled for protection. In this paper, we point out that key disclosure is also a security threat -- and demonstrate key disclosure timing attacks that exploit mechanisms of the key-value store itself. We target LSM-tree based key-value stores utilizing range filters, which have been recently proposed to optimize LSM-tree range queries. We analyze the impact of the range filters SuRF and prefix Bloom filter on LSM-trees through a security lens, and show that they enable a key disclosure timing attack, which we call prefix siphoning. Prefix siphoning successfully leverages benign queries for non-present keys to identify prefixes of actual keys -- and in some cases, full keys -- in scenarios where brute force searching for keys (via exhaustive enumeration or random guesses) is infeasible.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑