[論文レビュー] Knowledge and Security

Riccardo Pucella|arXiv (Cornell University)|May 4, 2013

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

ひとこと要約

この論文は、認知論的論理と知識に基づく概念を用いて、暗号プロトコルおよびマルチレベルセキュリティシステムにおける機密性を含むセキュリティ属性を形式的に定式化し、それらを推論する応用を調査する。認知論的フレームワークがセキュリティ属性の定義に厳密な意味的基盤を提供し、検証を可能にすることを示す一方で、計算複雑性のため実用的検証に課題が生じることを強調している。

ABSTRACT

Epistemic concepts, and in some cases epistemic logic, have been used in security research to formalize security properties of systems. This survey illustrates some of these uses by focusing on confidentiality in the context of cryptographic protocols, and in the context of multi-level security systems.

研究の動機と目的

• 認知論的概念、特に知識と信念が、機密性、認証、匿名性といった曖昧ではあるが中心的なセキュリティ属性を厳密に定義するために不可欠であることを確立すること。
• 認知論的論理が、従来の安全属性が不十分となるようなシステムにおいて、セキュリティ属性をモデル化する意味的基盤を提供する仕組みを示すこと。
• 認知論的論理を用いたセキュリティプロトコル検証における実用的制限、特に計算コストの高さと、安全属性などの近似手法の必要性を検討すること。
• 資源制限下での知識や区別不能性といった認知論的概念をどれだけうまく捉えられるかという観点から、形式的モデルと実際のモデルの暗号論を比較すること。
• 信頼と権限付与の観点から、認知論的論理（例：NAL、BAN論理）を用いて、分散型システムにおける資格に基づく承認と委任をどのようにモデル化できるかを分析すること。

提案手法

• 可能な世界の意味論とヒンティッカ風の認知論的論理を用いて、セキュリティプロトコルにおける知識と信念を形式的にモデル化する。
• 認知論的論理を用いて、機密性を「不正なエージェントが秘密を知らないこと」と形式的に定義し、認証や匿名性へと拡張する。
• Dolev-Yaoモデルを用いて暗号プロトコルを分析し、XOR や指数演算などの代数的演算を拡張して、Diffie-Hellman などの実際のプロトコルをモデル化する。
• 計算可能に限界のある知識をモデル化するためのアプローチ（例：アルゴリズム的知識、不可能な可能な世界、認識）を導入・比較し、論理的全知の問題を回避する。
• プロトコル合成論理（PCL）やその他の形式的検証フレームワークを用いて、ホアスタイルの方法でプロトコルの正しさを推論する。
• 形式的暗号モデルと実際のモデルの関係を評価し、区別不能性と情報フローに焦点を当てる。

実験結果

リサーチクエスチョン

• RQ1 認知論的論理は、機密性、認証、匿名性といったセキュリティ属性を形式的に定義し、それらを区別するためにどのように利用できるか？
• RQ2 なぜ認知論的論理はセキュリティ属性の定義に特に適しているのか。また、従来の安全属性に比べてどのような利点を提供するのか？
• RQ3 認知論的論理を用いたセキュリティプロトコル検証における実用的制限とは何か。それらは近似手法と比較してどう異なるか？
• RQ4 現代の形式的暗号モデルは、計算的仮定に基づく区別不能性や知識といった認知論的概念をどのように統合しているか？
• RQ5 資格の委任を伴う分散型システムにおいて、信念論理（例：NAL、BAN論理）は論理的全知を回避しながら、信頼と承認をどのようにモデル化できるか？

主な発見

• 認知論的論理は、機密性や認証といった知識に依存するセキュリティ属性を、形式的に「不正なエージェントが秘密を知らない」と定義することで、堅固な意味的基盤を提供する。
• 認知論的論理は定義の明確さに優れるが、検証の計算コストが高いため、実際には安全属性などの近似手法が広く用いられている。
• XOR や指数演算などの代数的演算をDolev-Yaoモデルに拡張することで、Diffie-Hellman などの鍵交換メカニズムを含む実際の暗号プロトコルをモデル化できる。
• アルゴリズム的知識や不可能な可能な世界といったアプローチにより、エージェントの知識を計算的に実行可能な推論に制限することで、論理的全知の問題を緩和できる。
• 資格に基づく承認システムは、委任と信頼をモデル化する信念論理の恩恵を受けるが、これらは複雑になりやすく、矛盾やカバー範囲の欠落を避けるための慎重なポリシー分析を要する。
• PCL や ProVerif における形式的モデルと実際のモデルの統合は、抽象的な認知論的推論と実際のセキュリティ保証の間の溝を埋める可能性を示している。