[論文レビュー] A Formal Foundation for ODRL

Riccardo Pucella, Vicky Weissman|ArXiv.org|Jan 19, 2006

Access Control and Trust参考文献 16被引用数 34

ひとこと要約

この論文は、自然言語による仕様に起因する曖昧さを解消するため、ODRLの形式的意味論を、多-sort第一階論理を用いて提案する。一般には許可の推論がNP困難であることが示されるとともに、推論が多項式時間で行える取り扱いやすい部分集合が同定されている。本研究は、アクセス権に関する正確な推論を可能にし、デジタル著作権管理システムにおける自動政策検証および紛争解決の基盤を提供する。

ABSTRACT

ODRL is a popular XML-based language for stating the conditions under which resources can be accessed legitimately. The language is described in English and, as a result, agreements written in ODRL are open to interpretation. To address this problem, we propose a formal semantics for a representative fragment of the language. We use this semantics to determine precisely when a permission is implied by a set of ODRL statements and show that answering such questions is a decidable NP-hard problem. Finally, we define a tractable fragment of ODRL that is also fairly expressive.

研究の動機と目的

• ODRLの自然言語による仕様に起因する曖昧さを解消し、アクセス権契約の解釈の不一致を是正すること。
• 等値を含む多-sort第一階論理の断片を用いて、ODRLの代表的断片に対して形式的で曖昧さのない意味論を提供すること。
• ODRL文の集合から、許可または禁止が論理的に導かれる条件を定義すること。
• 許可の推論の計算量的複雑性を分析し、推論が多項式時間で行える取り扱いやすい部分言語を同定すること。
• デジタル著作権管理システムにおける自動推論、政策検証、紛争解決を支援すること。

提案手法

• 許可、条件、政策といったODRLの主要構成要素を、等値を含む多-sort第一階論理の断片内の論理式に翻訳すること。
• E関連モデルを定義し、政策制約と整合するが、許可を自明に満たすか偽にするような解釈を排除すること。
• 論理式がすべてのE関連モデルで成り立つかどうかを判定するためのE-妥当性の形式的定義を導入すること。
• 与えられた契約および時間制約の下で、要件の列が満たされるかを確認するためのアルゴリズムReqHoldsを設計すること。
• モデル理論的推論を用いて、ODRL契約の翻訳がすべてのE関連モデルで許可を含意する場合に限り、許可が契約の集合から論理的に導かれることが証明されること。
• ネストされたまたは曖昧なポリシー構成といった、複雑な構成要素を制限することで、取り扱いやすいODRL断片を同定すること。

実験結果

リサーチクエスチョン

• RQ1 ODRLの現在の仕様のもとで、どのような条件下で許可がODRL文の集合から論理的に導かれるか。
• RQ2 ODRL文の集合から許可または禁止が含意されているかどうかを決定する計算量的複雑性は何か。
• RQ3 アクセス権に関する効率的で多項式時間で行える推論が可能なODRLの部分集合を同定できるか。
• RQ4 形式的意味論は、ODRLのような自然言語ベースのポリシー言語における曖昧さをどのように解消できるか。
• RQ5 不決定性またはNP困難性の実世界におけるデジタル著作権管理におけるポリシー言語の展開に与える影響は何か。

主な発見

• ODRLにおける許可の推論は、一般にNP困難である。これは、特にネストされたまたは曖昧なポリシー構成や時間制約に関連する仕様の曖昧さに起因する。
• 特定の問題のある構成（ネストされたまたは曖昧なポリシー集合を含む）を除外することで、問題の複雑性が多項式時間に低下し、取り扱いやすくなる。
• 等値を含む多-sort第一階論理に基づく形式的意味論は、ODRLポリシーに関する正確で曖昧さのない推論の基盤を提供する。
• E関連モデルの存在により、政策制約と整合する解釈のみが考慮され、整合的かつ完全な推論が可能になる。
• E関連モデルにおいてODRL契約の集合が充足可能かどうかを判定するアルゴリズムが存在し、その実行時間はO(|E| |A|8)である。ここで|A|は契約の数を表す。
• 形式的フレームワークにより、アクセス権の自動検証が可能となり、政策解釈のための数学的に厳密な基盤を提供し、紛争解決を支援する。