[论文解读] ZeroDB white paper

Michael Egorov, MacLane Wilkison|arXiv (Cornell University)|Feb 23, 2016

Cryptography and Data Security参考文献 23被引用 12

一句话总结

ZeroDB 提出了一种端到端加密的数据库，支持对加密数据的安全查询、排序和共享，且不会将密钥或明文数据暴露给服务器。通过将加密密钥和查询逻辑移至客户端，并利用代理重加密和增量密钥技术，即使服务器被攻破，也能确保数据的机密性。

ABSTRACT

ZeroDB is an end-to-end encrypted database that enables clients to operate on (search, sort, query, and share) encrypted data without exposing encryption keys or cleartext data to the database server. The familiar client-server architecture is unchanged, but query logic and encryption keys are pushed client-side. Since the server has no insight into the nature of the data, the risk of data being exposed via a server-side data breach is eliminated. Even if the server is successfully infiltrated, adversaries would not have access to the cleartext data and cannot derive anything useful out of disk or RAM snapshots. ZeroDB provides end-to-end encryption while maintaining much of the functionality expected of a modern database, such as full-text search, sort, and range queries. Additionally, ZeroDB uses proxy re-encryption and/or delta key technology to enable secure, granular sharing of encrypted data without exposing keys to the server and without sharing the same encryption key between users of the database.

研究动机与目标

• 通过消除服务器对明文数据的访问，解决云数据库中的数据泄露风险。
• 在服务器不进行解密的情况下，实现对加密数据的标准数据库操作（如搜索、排序和范围查询）。
• 在不将加密密钥暴露给数据库服务器的前提下，支持用户之间的安全、细粒度数据共享。
• 在保持数据库功能的同时，通过客户端加密和密钥管理实现强机密性保障。

提出的方法

• 使用由客户端独立管理的对称加密密钥，对数据进行客户端加密和解密。
• 在客户端应用程序中直接对加密数据执行查询逻辑（例如过滤、排序、全文搜索）。
• 利用代理重加密技术，实现在不向服务器泄露密钥的情况下，安全地委托加密数据的访问权限。
• 采用增量密钥技术，支持在用户之间选择性、细粒度地共享加密数据。
• 设计客户端-服务器架构，使服务器仅存储和处理加密数据，而无法获得其内容的语义信息。

实验结果

研究问题

• RQ1 如何在不将明文暴露给服务器的情况下，安全地对加密数据执行标准数据库操作？
• RQ2 哪些机制能够在不将密钥暴露给服务器的前提下，实现在加密数据库中的安全、细粒度数据共享？
• RQ3 端到端加密能否与完整的数据库功能（包括全文搜索和范围查询）相结合？
• RQ4 代理重加密和增量密钥技术如何增强加密数据库中的数据共享安全性？

主要发现

• ZeroDB 成功实现了对常见数据库操作（如搜索、排序和范围查询）在加密数据上的安全执行，且不会将明文暴露给服务器。
• 即使发生服务器端泄露，系统也能防止数据暴露，因为攻击者无法从加密数据或系统快照中获取有意义的信息。
• 代理重加密和增量密钥机制可在不向服务器暴露加密密钥或在用户间共享密钥的情况下，实现安全的选择性数据共享。
• 该架构在保持与标准客户端-服务器数据库模型兼容的同时，通过客户端密钥管理和逻辑处理，实现了强机密性保障。