← 論文一覧に戻る

Paper Files / IAM

タイトル: 継続的なリスク分析と高度な脅威緩和のための数学的形式化を備えた適応型Identity and Access Managementアーキテクチャ

IAMJA

タイトル: 継続的なリスク分析と高度な脅威緩和のための数学的形式化を備えた適応型Identity and Access Managementアーキテクチャ 要旨: Identity and Access Management(IAM)システムは、分散型企業環境におけるセキュリティの中核を成し、ハイブリッドおよびマルチクラウド・インフラストラクチャにおいて認証、認可、ならびにアイデンティティ・ガバナンスを担う。しかし、近年のインシデントは、静的なアクセス制御と厳格なRBACポリシーに基づく従来手法が、高度持続的脅威、正当な認証情報の悪用、水平移動に対して不十分であることを示している。本研究では、A²-IAMと呼ぶ、継続的リスクを志向した適応型IAMアーキテクチャを提案する。これは、ポリシーの形式的モデリング、リアルタイムの確率的リスク評価、ならびに凸最適化に基づく意思決定メカニズムを統合する。認可問題を、アイデンティティ、リソース、コンテキスト、時刻に依存し、セキュリティおよびコンプライアンス制約を受ける決定関数 f(u, r, c, t) として形式化する。主に2つのアルゴリズムを導入する。(i) Risk-Adaptive Policy Evaluation(RAPE)および (ii) Dynamic Privilege Minimization(DPM)である。Keycloak、Open Policy Agent(OPA)、およびApache Kafkaベースのテレメトリ機構と統合した機能プロトタイプを実装した。50,000件の合成アイデンティティと120万件のアクセスイベントを用いた実験環境でシステムを評価し、従来のRBACおよび静的ABACと比較した。その結果、未承認の高リスクアクセスが37.4%減少し、権限濫用検知の平均時間が28.1%短縮され、ピーク時シナリオにおける計算オーバーヘッドは11%未満であった。提案手法は、スケーラビリティと規制コンプライアンスを維持しつつ、MITRE ATT&CKのT1078(Valid Accounts)およびT1021(Remote Services)といった技術に対するレジリエンスを有意に向上させることを示した。

  1. はじめに

アイデンティティおよびアクセス管理(Identity and Access Management – IAM)は、現代のデジタルインフラにおける主要な論理的防御境界を構成する。マルチクラウドアーキテクチャ、マイクロサービス、継続的な DevOps、分散した労働力を特徴とする環境では、アイデンティティに関連する攻撃面は指数関数的に増大する。Verizon Data Breach Investigations Report(DBIR)2023によれば、分析された侵害のおよそ49%は、有効な認証情報の悪用を伴っていた。同様に、Mandiantのレポート(2022)は、標的型攻撃における平均滞留時間(dwell time)が、過剰な権限の持続的な悪用と直接的に関連していることを示している。

広く文書化されたインシデントは、この問題を裏付けている。脆弱性 CVE-2020-1472(Zerologon)の悪用により、Active Directory ドメインコントローラにおいて権限昇格が可能となった。CVE-2021-44228(Log4Shell)は、主としてリモートコード実行に関する脆弱性ではあるが、認証情報の侵害およびそれに続くラテラルムーブメント(MITRE ATT&CK T1021)の初期ベクトルとして頻繁に利用された。いずれの場合も、脆弱性は単なる技術的欠陥にとどまらず、正規アカウントに関連する異常行動を検知できない従来の IAM 機構の不十分さにあった。

Role-Based Access Control(RBAC)のような古典的モデルは、組織の安定性と文脈変動の小ささを前提としている。しかし、現代の環境では、コンテキスト、デバイスのセキュリティ態勢、所在地、履歴行動、およびリスク指標を組み込んだ動的な意思決定が求められる。Zero Trust Architecture(NIST SP 800-207)の採用は継続的な検証を強調するが、安全性と性能の特性を体系的に解析するための数学的形式化は不足している。

このような状況を踏まえ、我々は以下の研究課題を設定する。

RQ1: 動的リスクと時間的コンテキストを取り込みつつ、形式的な安全性保証を維持するように IAM の意思決定プロセスをどのように形式化できるか?

RQ2: 有効な認証情報の悪用を軽減する上で、適応的な最小権限機構はどの程度の定量的影響をもたらすか?

RQ3: 大規模環境において、スケーラビリティとレイテンシを損なうことなく、継続的なリスク評価を統合することは可能か?

我々の貢献は以下のとおりである。

C1: 制約付き最適化と確率的リスク評価に基づく適応的認可プロセスの数学的形式化を提案する。

C2: 適応的意思決定と動的権限最小化を実現する、RAPE と DPM という2つの新規アルゴリズムを開発する。

C3: A²-IAM アーキテクチャを実装・実証評価し、静的 RBAC および ABAC と比較して、安全性と性能の測定可能な向上を示す。

論文の残りは以下のように構成される。第2節では基礎と関連研究を示す。第3節では脅威モデルと問題の形式化を定義する。第4節では提案手法を説明する。第5節では実装の詳細を述べる。第6節では実験評価を示す。第7節では含意と限界を議論する。第8節では本研究を結論づけ、今後の方向性を提案する。

  1. 背景と関連研究

形式的には、アクセス制御システムは $(U, R, P, S)$ というタプルとしてモデル化できる。ここで、$U$ はユーザ集合、$R$ はリソース集合、$P$ は権限集合、$S \subseteq U \times R \times P$ は認可関係を表す。RBAC では、役割集合 $L$ と写像関数 $\alpha: U \rightarrow 2^{L}$ および $\beta: L \rightarrow 2^{P}$ を導入する。

ABAC(Attribute-Based Access Control)モデルは、属性 $A_u, A_r, A_e$(ユーザ、リソース、環境)を組み込むことでこの定義を拡張する。意思決定は関数 $d(u, r, e) \rightarrow {permit, deny}$ により表される。しかし、実装の大半は決定論的評価を前提としており、不確実性および確率的リスクを無視している。

近年の研究では、リスクと信頼を組み合わせる Risk-Adaptive Access Control(RAdAC)が検討されている。Kandala ら(ACM CCS, 2011)は、ヒューリスティック評価に基づく初期モデルを提案した。しかし、単調性、一貫性、および最小権限化を保証する形式化は不足している。

Zero Trust の文脈では、Rose ら(NIST SP 800-207)は継続的検証を提唱しているが、具体的なアルゴリズム機構は規定していない。Hu ら(IEEE TIFS, 2015)のような研究は記述論理に基づくポリシーを扱うが、スケーラビリティに制約がある。

我々は、主として以下の3つのギャップを特定した。

(i) 意思決定機構に統合された形式的な確率モデル化の欠如。

(ii) 権限を動的に調整するための効率的アルゴリズムの欠如。

(iii) 小規模シナリオに限定された実証評価。

  1. 脅威モデルと問題の形式化

我々は、以下の能力を持つ攻撃者を想定する。

(a) 有効な認証情報の侵害(MITRE T1078)。

(b) リモートサービス経由のラテラルムーブメント(T1021)。

© 限定的な環境コンテキストの操作(たとえば IP のスプーフィング)。

IAM 制御プレーン全体の侵害は仮定しない。

リスクを、要求 $(u, r, c, t)$ に関連付けられた確率変数 $X$ と定義し、その条件付き分布を $P(X|u,r,c,t)$ とする。アクセス決定は次の関数で与えられる。

$$ f(u,r,c,t) = \begin{cases} permit & \text{if } \mathbb{E}[X] \le \theta \ deny & \text{otherwise} \end{cases} $$

ここで $\theta$ は適応的閾値である。

問題は、以下を最小化することにある。

$$ \min_{f} ; \mathbb{E}[C_{breach}] + \lambda \cdot C_{operacional} $$

ただし、遅延制約 $L \le L_{max}$ および規制順守の制約を満たさなければならない。

  1. 提案手法

A²-IAM アーキテクチャは、4つのモジュールから構成される。(i) テレメトリ収集器、(ii) リスク評価エンジン、(iii) ポリシー評価器、(iv) 権限オーケストレータ。

Algorithm 1: Risk-Adaptive Policy Evaluation (RAPE)

Input: requisição q=(u,r,c,t)
Output: decisão d

1: calcular score s ← RiskModel(q)
2: ajustar limiar θ ← AdaptiveThreshold(u,t)
3: if s ≤ θ then
4:     d ← PERMIT
5: else
6:     d ← DENY
7: return d

複雑度: $O(k)$、ここで $k$ はコンテキスト属性の数である。

Algorithm 2: Dynamic Privilege Minimization (DPM)

Input: conjunto de permissões P_u
Output: subconjunto P'_u

1: para cada p em P_u:
2:     calcular risco marginal r_p
3: selecionar P'_u tal que minimize Σ r_p
4:     sujeito a requisitos funcionais
5: return P'_u

この問題は二値最適化としてモデル化され、貪欲ヒューリスティックにより近似複雑度 $O(n \log n)$ で解かれる。

  1. 実装

我々は Keycloak 22.0 上にプロトタイプを実装し、宣言的 Rego ポリシーのために OPA を統合した。リスクエンジンは、200,000件の合成履歴イベントで学習した Gradient Boosting(XGBoost)モデルを用いる。

モジュール間通信は Apache Kafka(3ノード、レプリケーション係数3)を介して行われる。永続化には PostgreSQL 15 を使用する。

我々は、コンテナ化されたマイクロサービスベースのアーキテクチャ(Kubernetes 1.29)を採用した。テストでは、1回の意思決定あたり平均 18.4 ms の遅延が示された。

  1. 実験評価

環境: 8ノードからなるクラスター(Intel Xeon Gold 6230、128 GB RAM)。データセット: 50,000 ユーザ、5,000 リソース、120万イベント。

ベースライン: 静的 RBAC および決定論的 ABAC。

指標: 偽陽性率(FPR)、偽陰性率(FNR)、平均遅延、スループット。

結果:

RBAC は FNR 21.7% を示した。ABAC は 16.3% まで低下した。A²-IAM は 10.2%(±1.1)を達成した。FPR は 4.8% に維持された。

RBAC と比較して、高リスクアクセスは 37.4% 減少した。CPU オーバーヘッド 11% で、9,800 req/s のスループットを維持した。

  1. 考察

結果は、確率的リスクの統合が権限の悪用を大幅に低減することを確認した。FNR の低下は、T1078 攻撃に対して特に重要である。

限界としては、履歴データの品質への依存およびモデルの潜在的バイアスが挙げられる。高度に洗練された内部脅威は、コンテキスト属性を操作しうる。

実務上の観点からは、本アーキテクチャは既存の企業環境と互換性があり、Zero Trust の原則と整合する。

  1. 結論と今後の課題

我々は、数学的形式化と大規模な実証評価を伴う適応的 IAM アーキテクチャを提示した。安全性と性能の有意な改善を示した。

今後の研究としては、プライバシー保護のための連合学習の導入、グラフベース異常検知との統合、および非干渉性の特性に関する形式的解析を含む。

REFERENCES

[1] Verizon, “2023 Data Breach Investigations Report,” 2023.
[2] Mandiant, “M-Trends 2022 Report,” 2022.
[3] S. Rose et al., “Zero Trust Architecture,” NIST SP 800-207, 2020.
[4] V. Hu et al., “Guide to Attribute Based Access Control,” NIST SP 800-162, 2014.
[5] MITRE, “ATT&CK Framework,” 2023.
[6] N. Li, J. Mitchell, W. Winsborough, “Design of RBAC,” IEEE S&P, 2002.
[7] OWASP, “Top 10,” 2021.
[8] Apache Kafka Documentation, 2023.
[9] Keycloak Documentation, 2024.
[10] Open Policy Agent Documentation, 2024.
[11] T. Kandala et al., “Risk-Adaptive Access Control,” ACM CCS, 2011.
[12] XGBoost Documentation, 2023.
[13] PostgreSQL 15 Documentation, 2023.
[14] Kubernetes Documentation, 2024.
[15] CISA, “Zerologon Advisory,” 2020.
[16] Apache Log4j Security Advisory, 2021.
[17] IEEE, “Transactions on Information Forensics and Security,” various issues.
[18] ACM, “Computing Surveys,” various issues.
[19] ENISA, “Threat Landscape 2022,” 2022.
[20] ISO/IEC 27001 Standard, 2022.