[論文レビュー] Analyzing the Impact of GDPR on Storage Systems

Aashaka Shah, Vinay Banakar+3 more|arXiv (Cornell University)|Mar 9, 2019

Advanced Data Storage Technologies参考文献 11被引用数 13

ひとこと要約

本論文は、RedisをGDPR準拠に変更することで、GDPRがストレージシステムに与える影響を調査している。厳密なリアルタイムログ記録はスループットを20倍低下させることを実証した。主な技術的課題として、効率的な削除、ログ記録、メタデータインデックス化を特定し、GDPR準拠はスケールであり、顕著なパフォーマンスのトレードオフを伴うことを示している。

ABSTRACT

The recently introduced General Data Protection Regulation (GDPR) is forcing several companies to make significant changes to their systems to achieve compliance. Motivated by the finding that more than 30% of GDPR articles are related to storage, we investigate the impact of GDPR compliance on storage systems. We illustrate the challenges of retrofitting existing systems into compliance by modifying Redis to be GDPR-compliant. We show that despite needing to introduce a small set of new features, a strict real-time compliance (eg logging every user request synchronously) lowers Redis' throughput by 20x. Our work reveals how GDPR allows compliance to be a spectrum, and what its implications are for system designers. We discuss the technical challenges that need to be solved before strict compliance can be efficiently achieved.

研究の動機と目的

• GDPR規制がストレージシステムの設計およびパフォーマンスに与える影響を調査すること。特に、99のGDPR条項のうち31条がデータ保存に関連していることから、その影響を明確にすること。
• Redisのような既存のストレージシステムをGDPR要件に適合させるために直面する技術的課題を検討すること。
• リアルタイムログ記録や即時データ削除といったGDPR準拠機能が引き起こすパフォーマンスオーバーヘッドを定量的に測定すること。
• 準拠のスケールを探索し、リアルタイム準拠と最終的準拠の違いを明らかにし、それらのパフォーマンスへの影響を評価すること。
• 3つの主要な研究的課題を特定・定義すること：効率的な削除、効率的なログ記録、GDPR準拠のための効率的なメタデータインデックス化。

提案手法

• 規制の条項から6つの主要なGDPR準拠機能を特定し、データライフサイクル管理に焦点を当てた。
• すべての読み取り操作を同期的にログ記録し、有効期限が切れたキーを即時削除する機能を備えたRedisの変更を実装した。
• EXPIREタイムスタンプを備えたすべてのキーを反復処理することで、サブ秒単位でのキークリーンアップ機構を実装し、デフォルトの遅延クリーンアップを置き換えた。
• AOF（Append-Only File）のコンパクト化を定期的（例：毎時）に実行するように設定し、削除済みデータの永続化を軽減することで、準拠性とパフォーマンスのバランスを取った。
• YCSB（Yahoo Cloud Benchmark）を用いて、変更前後におけるスループットとレイテンシを測定し、非変更版RedisとGDPR準拠版を比較した。
• 同期的書き込み（リアルタイムログ）とバッチ処理ログ（例：1秒ごと）の間のトレードオフを評価し、スループットの向上とリスク露出の度合いを測定した。

実験結果

リサーチクエスチョン

• RQ1 ストレージシステムがGDPR準拠を達成するために実装すべき機能は何か？
• RQ2 GDPR準拠は、Redisのようなキー値ストレージシステムのパフォーマンスにどのように影響を与えるか？
• RQ3 パフォーマンスとデータ損失リスクの観点から、リアルタイム準拠と最終的準拠の間の技術的トレードオフは何か？
• RQ4 内部データ構造および設定パrameterが、既存システムにおけるGDPR準拠度にどのように影響を与えるか？
• RQ5 ストレージシステムにおける効率的かつ厳密なGDPR準拠を実現するための主な研究的課題は何か？

主な発見

• すべての読み取り操作を同期的にログ記録することで、厳密なリアルタイムGDPR準拠をRedisに実装したところ、非変更版と比較してスループットが20倍低下した。
• ログ書き込みをバッチ処理（例：1秒ごと）にすることで、リアルタイムログ記録と比較してスループットが6倍向上したが、1秒分の監査データを失うリスクが生じた。
• Redisのデフォルトのキー有効期限クリーンアップは、128,000個の有効期限切れキーに対して約3時間かかったが、GDPR準拠版では100万個のキーに対してもサブ秒のレイテンシにまで短縮された。
• 削除されたデータはAOFファイル内にコンパクト化されるまで残り、即時削除されなかったため、サイドチャネル攻撃のリスクが生じ、GDPRの即時データ消去の意図に反した。
• システムがGDPR機能をサポートしていても、内部実装の詳細（例：コンパクト化ポリシー、インデキシング）が準拠レベルに顕著に影響し、機能の可用性と実際の準拠性の間のギャップを明らかにした。
• 本研究では、3つの主要な研究的課題を同定した：有効期限切れデータの効率的削除、監査ログ用の低オーバーヘッドログ記録、データポータビリティおよび本人要求への対応のための効率的メタデータインデックス化。