[論文レビュー] XML Data Integrity Based on Concatenated Hash Function

Baolong Liu, Joan Lu+1 more|ArXiv.org|Jun 20, 2009

Cloud Data Security Solutions参考文献 23被引用数 6

ひとこと要約

本論文は、データコンテンツだけでなく要素の位置と文脈的関係まで保護することで、セキュリティを強化する、新しいXMLデータ整合性モデルであるCSR（Content, Structure, and Referential Integrity）を提案する。反復ハッシュ、絶対パス文字列、文脈に配慮した要素参照を組み合わせた連結ハッシュ関数を用いることで、Merkle木ベースの手法よりも高いダイジェスト生成効率を実現しながらも、XML署名規格と互換性を保ち、細粒度の整合性を保証する。

ABSTRACT

Data integrity is the fundamental for data authentication. A major problem for XML data authentication is that signed XML data can be copied to another document but still keep signature valid. This is caused by XML data integrity protecting. Through investigation, the paper discovered that besides data content integrity, XML data integrity should also protect element location information, and context referential integrity under fine-grained security situation. The aim of this paper is to propose a model for XML data integrity considering XML data features. The paper presents an XML data integrity model named as CSR (content integrity, structure integrity, context referential integrity) based on a concatenated hash function. XML data content integrity is ensured using an iterative hash process, structure integrity is protected by hashing an absolute path string from root node, and context referential integrity is ensured by protecting context-related elements. Presented XML data integrity model can satisfy integrity requirements under situation of fine-grained security, and compatible with XML signature. Through evaluation, the integrity model presented has a higher efficiency on digest value-generation than the Merkle hash tree-based integrity model for XML data.

研究の動機と目的

• 既存のXML署名方式では、署名付きデータが別の文書にコピーされても正当な署名を保つという制限を解消すること。
• 細粒度アクセス制御下での、XML整合性の3層（コンテンツ、構造（要素の位置）、文脈的参照整合性）を特定し、保護すること。
• 効率的で、XML署名と互換性があり、構造的および文脈的検証によって改ざんに強い、ハッシュベースの整合性モデルを設計すること。
• Merkleハッシュツリーを用いた手法と比較して、提案モデルのダイジェスト生成速度の性能を評価すること。

提案手法

• 本モデルは、XML要素内の実際のデータ値をハッシュすることで、コンテンツ整合性を保証する反復的ハッシュ処理を用いる。
• 構造整合性は、ルートノードから各要素までの絶対パス文字列（例：/root/child/grandchild）をハッシュすることで実現し、位置の意味を保持する。
• 文脈的参照整合性は、特定の要素の意味に影響を及ぼすか、影響を受ける要素（文脈関連要素）を文脈に配慮した選択メカニズムを用いてハッシュすることで達成する。
• 連結ハッシュ関数により、3つの整合性要因（コンテンツ、構造、文脈）を1つのダイジェスト値に統合し、エンドツーエンドの整合性検証を保証する。
• 本モデルは、既存のXML署名規格と互換性を持つように設計されており、現在のセキュアなウェブサービスや文書交換ワークフローへの統合を可能にする。
• 性能評価では、Merkleハッシュツリー方式と比較して、さまざまなXML文書サイズおよび構造におけるダイジェスト生成時間を測定し、効率性を評価する。

実験結果

リサーチクエスチョン

• RQ1 XMLデータの整合性をコンテンツレベルの保護を超えて、構造的および文脈的関係まで強化する方法は何か？
• RQ2 連結ハッシュ関数は、コンテンツ、構造、文脈を1つの検証可能な整合性ダイジェストに効果的に統合できるか？
• RQ3 提案されたCSRモデルは、Merkleツリーに基づくXML整合性モデルと比較して、ダイジェスト生成においてより優れたパフォーマンスを発揮するか？
• RQ4 本モデルは、実際の展開環境において、既存のXML署名規格とどの程度互換性を有しているか？

主な発見

• 提案されたCSRモデルは、コンテンツ、構造（絶対パスハッシュによる）、文脈的参照整合性の3段階のXMLデータ整合性を効果的に保護している。
• 評価セクションで報告されているように、Merkleハッシュツリーに基づく手法と比較して、ダイジェスト値生成において高い効率性を示している。
• 構造的および文脈的整合性チェックの統合により、標準的なXML署名における文書コピーによる署名偽造という既知の脆弱性を防止している。
• 本モデルはXML署名仕様と完全に後方互換性を保ち、既存のセキュアなウェブサービスアーキテクチャへのシームレスな展開を可能としている。