[論文レビュー] Privacy by Design: On the Conformance Between Protocols and Architectures

Vinh-Thong Ta, Thibaud Antignac|arXiv (Cornell University)|Jan 15, 2015

Advanced Authentication Protocols Security参考文献 3被引用数 5

ひとこと要約

本稿では、修正版の応用π計算とプライバシーアーキテクチャ言語（PAL）へのマッピング手順を用いて、プライバシープロトコルがハイレベルなプライバシーアーキテクチャに準拠しているかどうかを形式的に検証する手法を提案する。この手法は、プロトコルレベルの動作とアーキテクチャ規定との間に正しさを保つ接続を確立し、プライバシー・バイ・デザインの適合性を体系的かつ形式的に検証可能にする。

ABSTRACT

In systems design, we generally distinguish the architecture and the protocol levels. In the context of privacy by design, in the first case, we talk about privacy architectures, which define the privacy goals and the main features of the system at high level. In the latter case, we consider the underlying concrete protocols and privacy enhancing technologies that implement the architectures. In this paper, we address the question that whether a given protocol conforms to a privacy architecture and provide the answer based on formal methods. We propose a process algebra variant to define protocols and reason about privacy properties, as well as a mapping procedure from protocols to architectures that are defined in a high-level architecture language.

研究の動機と目的

• 具体的なプライバシープロトコルがハイレベルなプライバシーアーキテクチャを正しく実装していることを保証する課題に対処すること。
• プライバシー保護システムにおける低レベルのプロトコル規定とハイレベルなアーキテクチャ設計との間のギャップを埋めること。
• プロトコルの動作がアーキテクチャに定義されたプライバシー目標と整合することを形式的かつ体系的に検証する手法を提供すること。
• 形式的手法を用いて、プロトコルとアーキテクチャ間の準拠性を自動的または準自動的にチェック可能にする仕組みを提供すること。
• 複雑なシステムにおける厳密で機械検証可能なプライバシー・バイ・デザインの工学的基盤を築くこと。

提案手法

• コンポonentのアイデンティティ、信頼関係、証明メカニズムをモデル化できるように、応用π計算に構文および意味論を拡張する。
• 修正版の計算式におけるプロセスから、プライバシーアーキテクチャ言語（PAL）の関係へのマッピング手順を導入する。
• プロトコル実行手順と、計算、メッセージ受信、検証といったアーキテクチャ的機能との間の形式的対応関係を定義する。
• 還元意味論を用いてプロトコル実行を追跡し、実際に使用されたアーキテクチャ的関係の集合を抽出する。
• マッピングを適用して、プロトコル実行中にすべての必要なアーキテクチャ的関係が満たされているかをチェックすることで、準拠性を決定する。
• PALにおける知識、信頼、整合性の性質を表現するために、知識論的論理にインspiredされた関係を用いる。

実験結果

リサーチクエスチョン

• RQ1 具体的なプロトコルとハイレベルなプライバシーアーキテクチャとの間の準拠性を形式的に定義する方法は何か？
• RQ2 コンポonentのアイデンティティ、信頼、証明といったプライバシー関連の特徴をモデル化するために、応用π計算に必要な変更は何か？
• RQ3 修正版の計算式におけるプロトコル動作を、PALのアーキテクチャ的関係へ体系的にマッピングする方法は何か？
• RQ4 プロトコルが特定のプライバシーアーキテクチャに準拠していると見なされるために満たすべき条件は何か？
• RQ5 このフレームワークを用いて、プロトコル実装とアーキテクチャのプライバシー目標との間の不一致を検出できるか？

主な発見

• 提案手法により、プロトコル実行をアーキテクチャ的関係にマッピングすることで、プロトコルが特定のプライバシーアーキテクチャに準拠しているかどうかを形式的に検証可能である。
• 修正版の応用π計算は、元の計算式に欠落していた、コンポonentのアイデンティティ、信頼、証明といった重要なプライバシープリミティブを効果的にモデル化している。
• マッピング手順により、プロトコル実行から正確にアーキテクチャ的関係を抽出でき、体系的な準拠性チェックが可能である。
• 事例研究により、アーキテクチャに記述されていても、検証や計算といった重要な関係が実行されない場合、プロトコルはアーキテクチャに準拠していないことが示された。
• このフレームワークは形式的に根拠があり、プロトコルレベルの動作とアーキテクチャ規定との間に正しさを保つリンクを提供する。
• 現在のバージョンは、等式に基づく単純な証明に限定されており、ゼロ知識証明やスポットチェックといった高度な機能はまだサポートしていないため、今後の拡張の方向性が示唆されている。