[論文レビュー] A Comprehensive Survey of Watermarking Relational Databases Research

Muhammad Kamran, Muddassar Farooq|arXiv (Cornell University)|Jan 25, 2018

Advanced Steganography and Watermarking Techniques参考文献 89被引用数 12

ひとこと要約

本稿は、リレーショナルデータベースにおけるウォーターマーキングおよびフィンガープrint技術の包括的サーベイを提示し、埋め込み手法とウォーターマークの方向性に基づいて、BRT、DSMT、CDCMTに分類している。耐性、使用可能性制約、所有権保護、改ざん検出、データ整合性への適用性を評価し、DSMTが最も効果的であるが、文脈依存の使用可能性モデリングの課題に制限されていることを特定している。

ABSTRACT

Watermarking and fingerprinting of relational databases are quite proficient for ownership protection, tamper proofing, and proving data integrity. In past few years several such techniques have been proposed. A survey of almost all the work done, till date, in these fields has been presented in this paper. The techniques have been classified on the basis of how and where they embed the watermark. The analysis and comparison of these techniques on different merits has also been provided. In the end, this paper points out the direction of future research in these fields.

研究の動機と目的

• 埋め込み手法とウォーターマークの方向性に基づき、リレーショナルデータベース向けに既存のウォーターマーキングおよびフィンガープrint技術を体系的に分類すること。
• 耐性に対する悪意のある攻撃への耐性や使用可能性制約モデリングといった主要な基準に基づき、これらの技術の性能を評価・比較すること。
• 現在のアプローチにおける深刻な課題、特に手動でアプリケーション依存の定義がなされる使用可能性制約が攻撃者に露出するリスクを高めることを特定すること。
• データ品質を保ちながら所有権の証明と整合性を確保できる、知能的でアプリケーションに依存しないモデルの必要性を強調すること。
• 破壊的ウォーターマークの開発を含む今後の研究方向性を提示すること、特に改ざん検出と所有権保護の両方を同時に支援するもの。

提案手法

• ウォーターマーキング技術を3つの上位カテゴリに分類：BRT（レコードタプルに基づく）、DSMT（スキーマとタプルに基づく）、CDCMT（コンテンツとデータ型に基づく）。
• ウォーターマークの方向性と挿入位置に基づき、属性値、スキーマ構造、またはデータ型にウォーターマークを埋め込む各技術の方法を分析する。
• 耐性、不顕著性、ブランク検出能力、データ使用可能性の保持といった指標を用いて技術を評価する。
• 秘密鍵とブランク検出メカニズムの役割を検討し、ウォーターマークの存在を確認できるのはデータ所有者に限ることを保証する。
• 使用可能性制約の影響を評価し、現在の手法が手動でユーザー固有の定義を必要としており、側面からの比較による露出リスクを高めることを指摘する。
• データ品質とセキュリティを維持しながら、データ品質とセキュリティを保つ自動的かつアプリケーションに依存しないモデルの必要性を提言する。

実験結果

リサーチクエスチョン

• RQ1 リレーショナルデータベース向けの異なるウォーターマーキング技術は、埋め込み戦略と方向性においてどのように異なるか？
• RQ2 BRT、DSMT、CDCMT技術の耐性と使用可能性の観点から、相対的な長所と短所は何か？
• RQ3 現在の使用可能性制約モデルは、手動でユーザー固有に定義されているため、セキュリティをどの程度損なっているか？
• RQ4 破壊的ウォーターマーキング技術を、データ整合性と所有権保護の両方を同時に支援できるように強化できるか？
• RQ5 多様なデータベースアプリケーションに普遍的に適用可能な、安全で知的なウォーターマーキングモデルを開発する上で、主な課題は何か？

主な発見

• DSMT技術は、既存の手法の中で優れた性能を示し、所有権保護と改ざん検出の両面で強い支援を提供している。
• BRTおよびCDCMT技術は、耐性の制限とデータ改ざん攻撃に対する高い感受性により、効果が低い。
• 3つの技術すべてにおいて使用可能性制約が手動で定義されているため、データセット間の側面からの比較によるウォーターマークの露出リスクが高まっている。
• 現在のアプローチは、データ使用可能性、セキュリティ、自動化のバランスに失敗しており、ユーザーまたはアプリケーションごとに多大な手作業が必要となっている。
• データ品質を保ちつつ攻撃表面を低減する、自動的かつアプリケーションに依存しない使用可能性制約の定義モデルの開発が、極めて重要である。
• 破壊的ウォーターマーキング技術は、整合性のチェックには効果的だが、攻撃者がデータの一部のみを変更することで所有権主張を可能にするため、二重目的の保護に欠けることが明らかになった。