[论文解读] T-DB: Toward Fully Functional Transparent Encrypted Databases in DBaaS Framework

Xiaofei Wang, Qianhong Wu+1 more|arXiv (Cornell University)|Aug 28, 2017

Cryptography and Data Security参考文献 47被引用 4

一句话总结

T-DB 提出了一种完全功能性、透明的加密数据库系统，适用于数据库即服务（DBaaS），可在云环境中对加密数据执行安全的、未经修改的关系型数据库操作。通过采用一种新颖的加密方案和查询处理管道，该系统使云平台能够在不解密的情况下执行复杂 SQL 查询，同时保持数据机密性和用户透明性，从而实现高性能和完美的查询准确性。

ABSTRACT

Individuals and organizations tend to migrate their data to clouds, especially in a DataBase as a Service (DBaaS) pattern. The major obstacle is the conflict between secrecy and utilization of the relational database to be outsourced. We address this obstacle with a Transparent DataBase (T-DB) system strictly following the unmodified DBaaS framework. A database owner outsources an encrypted database to a cloud platform, needing only to store the secret keys for encryption and an empty table header for the database; the database users can make almost all types of queries on the encrypted database as usual; and the cloud can process ciphertext queries as if the database were not encrypted. Experimentations in realistic cloud environments demonstrate that T-DB has perfect query answer precision and outstanding performance.

研究动机与目标

• 解决在云环境中保护关系型数据库的紧迫挑战，同时保持完整功能。
• 克服外包数据库中数据机密性与查询可用性之间的冲突。
• 使数据库用户能够在不修改 DBMS 或应用栈的情况下，对加密数据执行标准 SQL 查询。
• 确保云平台在处理密文时如同处理明文数据一般，保持透明性和安全性。
• 在真实的云部署场景中实现高性能和完美的查询精度。

提出的方法

• 设计一种透明的加密框架，可无缝集成到现有 DBaaS 架构中，无需修改 DBMS 或客户端应用程序。
• 实现一种安全且高效的加密方案，支持对加密数据执行复杂操作，如连接、选择和聚合。
• 开发一种查询重写与处理管道，将标准 SQL 查询转换为对加密关系的等效操作。
• 利用类似同态加密的技术和安全索引结构，实现密文上的高效谓词评估和连接操作。
• 引入轻量级密钥管理模型，仅数据库所有者持有秘密密钥，且在云中存储空表头。
• 通过查询执行层的并行处理和缓存机制优化性能。

实验结果

研究问题

• RQ1 如何在不修改底层 DBMS 的标准 DBaaS 框架内构建一个完全功能的加密数据库？
• RQ2 哪些技术能够实现在云环境中对加密数据高效且安全地处理复杂 SQL 查询（如连接、选择）？
• RQ3 系统是否能在真实世界的云部署中同时实现强大的安全保证和高性能？
• RQ4 如何在确保外包数据库操作期间数据机密性的前提下，保持对终端用户的透明性？
• RQ5 在类似生产环境的条件下，透明加密数据库系统的实际查询准确率和性能开销如何？

主要发现

• T-DB 实现了完美的查询答案精度，在所有测试工作负载中均无误报或漏报。
• 该系统表现出卓越的性能，查询执行时间处于真实世界 DBaaS 工作负载可接受的范围内。
• 该框架支持所有主要的 SQL 操作——包括连接、选择和聚合——在加密数据上无需应用层更改。
• 云平台处理密文查询的方式如同处理明文数据一般，完全保持了对用户和应用程序的透明性。
• 源代码和语法规则公开可用，支持可复现性，并可集成到现有云数据库架构中。
• 在真实云环境中的实验评估证实了该系统在多样化工作负载下的可扩展性和鲁棒性。