arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.04583cs.CR
收藏

HardIDX:实用安全的索引和SGX

HardIDX: Practical and Secure Index with SGX

Benny Fuhry, Raad Bahmani, Ferdinand Brasser, Florian Hahn, Florian Kerschbaum, Ahmad-Reza Sadeghi

摘要:

基于软件的加密数据搜索方法仍然受到缺乏适当的低泄漏加密或性能缓慢的挑战。现有的基于硬件的方法由于硬件限制和不是专门针对硬件架构定制的软件设计而不能很好地扩展,并且很少对其安全性进行很好的分析(例如,侧通道的影响)。此外,现有的基于硬件的解决方案在受信任的环境中通常具有很大的代码占用空间,容易受到软件妥协的影响。在本文中,我们介绍HardIDX:一种基于硬件的方法,利用英特尔的SGX搜索加密数据。它只实现安全关键核心,即,搜索功能在可信的环境中,其余的则求助于不可信的软件。HardIDX可部署为高性能的加密数据库索引:它的索引大小是对数的,搜索在几毫秒而不是几秒内执行。我们正式的模型和证明我们的计划的安全性表明,其泄漏是等效的最知名的可搜索加密方案。我们的实现具有非常小的代码和内存占用,但仍然可以扩展到几乎无限的搜索索引大小,即,大小仅受一般非安全硬件资源的限制。

英文摘要:

Software-based approaches for search over encrypted data are still either challenged by lack of proper, low-leakage encryption or slow performance. Existing hardware-based approaches do not scale well due to hardware limitations and software designs that are not specifically tailored to the hardware architecture, and are rarely well analyzed for their security (e.g., the impact of side channels). Additionally, existing hardware-based solutions often have a large code footprint in the trusted environment susceptible to software compromises. In this paper we present HardIDX: a hardware-based approach, leveraging Intel's SGX, for search over encrypted data. It implements only the security critical core, i.e., the search functionality, in the trusted environment and resorts to untrusted software for the remainder. HardIDX is deployable as a highly performant encrypted database index: it is logarithmic in the size of the index and searches are performed within a few milliseconds rather than seconds. We formally model and prove the security of our scheme showing that its leakage is equivalent to the best known searchable encryption schemes. Our implementation has a very small code and memory footprint yet still scales to virtually unlimited search index sizes, i.e., size is limited only by the general - non-secure - hardware resources.

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

↑