[論文レビュー] 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 標準の DBaaS フレームワーク内で、下位の DBMS を変更せずに完全に機能する暗号化データベースを構築するにはどうすればよいか？
• RQ2 クラウド上での暗号化データに対して、複雑な SQL クエリ（例：結合、選択）を効率的かつ安全に処理するにはどのような技術が必要か？
• RQ3 実世界のクラウドデプロイメント環境において、強いセキュリティ保証と高いパフォーマンスの両立が可能か？
• RQ4 外部委託されたデータベース操作中にデータ機密性を確保しつつ、エンドユーザーに対して透明性を維持するにはどうすればよいか？
• RQ5 生産環境に近い環境において、透明性のある暗号化データベースシステムの実用的クエリ正確性とパフォーマンスオーバーヘッドはどの程度か？

主な発見

• T-DB は、すべてのテストワークロードにおいて完全なクエリ回答正確性を達成しており、誤検出や見逃しは一切ない。
• システムは、実世界の DBaaS ワークロードに適した範囲内で、非常に優れたパフォーマンスを示している。
• フレームワークは、結合、選択、集計を含む主要なすべての SQL 操作を、アプリケーションレベルの変更なしに暗号化データ上でサポートしている。
• クラウドプラットフォームは、データが暗号化されていなくても同様に処理するかのように、暗号化済みデータ上でクエリを処理しており、ユーザーおよびアプリケーションに対して完全な透明性を維持している。
• ソースコードと構文ルールが公開されており、再現性が確保され、既存のクラウドデータベーススタックへの統合が可能である。
• 実際のクラウド環境における実験的評価により、多様なワークロード下でもシステムのスケーラビリティと頑健性が確認された。