NISTIR 8360 （ドラフト） アクセス制御ポリシー検証のための機械学習

こんにちは、丸山満彦です。

NISTがNISTIR 8360 (Draft) Machine Learning for Access Control Policy Verification（アクセス制御ポリシー検証のための機械学習）を公表し、意見を募集していますね。

なかなか興味深いアプローチだと思いました。

● NIST -ITL

・2021.03.23 NISTIR 8360 (Draft) Machine Learning for Access Control Policy Verification

Announcement	発表内容
Access control policy verification ensures that there are no faults within the policy that leak or block access privileges. To answer the challenges of traditional verification methods, this report proposes an efficient and straightforward method for access control policy verification by applying a classification algorithm of machine learning. This method does not require comprehensive test cases, oracle, or system translation but rather checks the logic of policy rules directly, making it more efficient and feasible compared to traditional methods. This report also demonstrates an experiment for the proposed method with an example that uses current available machine learning tools to facilitate the random forest classification algorithm. The result illustrates its capabilities as well as parameter settings for performing the verification steps.	アクセス制御ポリシーの検証では、アクセス権限を漏らしたり遮断したりするような欠陥がポリシー内にないことを確認します。本報告書では，従来の検証手法の課題に答えるため，機械学習の分類アルゴリズムを適用した，効率的でわかりやすいアクセス制御ポリシーの検証手法を提案しています。 この手法は，包括的なテストケースやオラクル，システム変換などを必要とせず，ポリシールールの論理を直接チェックするため，従来の手法に比べて効率的で実現性の高い手法となっています。また、本報告書では、現在入手可能な機械学習ツールを用いて、ランダムフォレスト分類アルゴリズムを促進する例を用いて、提案手法の実験を実証しています。その結果、検証ステップを実行するためのパラメータ設定だけでなく、その能力も明らかになりました。
Abstract	概要
Access control policy verification ensures that there are no faults within the policy that leak or block access privileges. As a software test, access control policy verification relies on methods such as model proof, data structure, system simulation, and test oracle to verify that the policy logic functions as expected. However, these methods have capability and performance issues related to inaccuracy and complexity limited by applied technologies. For instance, model proof, test oracle, and data structure methods initially assume that the policy under verification is faultless unless the policy model cannot hold for test cases. Thus, the challenge of the method is to compose test cases that can comprehensively discover all faults. Alternatively, a system simulation method requires translating the policy to a simulated system. The translation between systems may be difficult or impractical to implement if the policy logic is complicated or the number of policy rules is large. To answer these challenges, this IR proposes an efficient and straightforward method for access control policy verification by applying a classification algorithm of machine learning, which does not require comprehensive test cases, oracle, or system translation but rather checks the logic of policy rules directly, making it more efficient and feasible compared to traditional methods.	アクセス制御ポリシーの検証では、アクセス権限を漏らしたり遮断したりするような欠陥がポリシー内にないことを確認します。アクセス制御ポリシーの検証は，ソフトウェアテストとして，モデル証明，データ構造，システムシミュレーション，テストオラクルなどの手法を用いて，ポリシーの論理が期待通りに機能することを確認します。しかし、これらの手法には、不正確さや複雑さなど、応用技術によって制限される能力や性能の問題があります。例えば，モデル証明，テストオラクル，データ構造の手法は，テストケースに対してポリシーモデルが成立しない場合を除き，検証対象のポリシーが故障しないことを最初に仮定します。そのため、すべての欠陥を包括的に発見できるテストケースを構成することが、この手法の課題となります。あるいは、システムシミュレーション手法では、ポリシーをシミュレーションされたシステムに翻訳する必要があります。ポリシーの論理が複雑であったり、ポリシールールの数が多い場合には、システム間の変換が困難であったり、現実的でない場合があります。このような課題に応えるため、本IRでは、機械学習の分類アルゴリズムを適用することで、包括的なテストケースやオラクル、システムの翻訳を必要とせず、ポリシールールの論理を直接チェックすることで、従来の手法に比べて効率的で実現性の高いアクセス制御ポリシーの検証手法を提案しています。

・[PDF]  NISTIR 8360 (Draft)

Executive Summary	エグゼクティブ・サマリー
1 Introduction	1 はじめに
2 Machine Learning for Access Control Verification	2 アクセスコントロール検証のための機械学習
3 RFC verification approach	3 RFC検証のアプローチ
4 Applications	4 アプリケーション
5 Conclusion	5 まとめ
References	参考文献