EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Graph-Based Detection of Policy Conflicts in Zero-Trust Multi-Cloud Environments

Noor Bakker, Bas van der Meer

Academic Journal of Applied Sciences · 17.11.2026 · 3 (3) · 54-60

DOI: 10.54097/6nkh8a43 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Academic Journal of Applied Sciences, online erschienen am 17.11.2026. Verfasst von Noor Bakker und 1 weiteren Autor:innen. Die Arbeit nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A zero-trust deployment spanning multiple clouds may contain independently maintained authorization rules that express incompatible decisions for overlapping requests. This paper presents a compact, graph-indexed approach for detecting such cross-control-plane inconsistencies. Policies are normalized into finite sets of principals, actions, resource groups, network zones, and assurance levels, together with a cloud identifier and an allow/deny effect. An incidence graph connects policies with their canonical tokens. Candidate pairs are obtained by intersecting opposite-effect identity and resource postings, after which the remaining policy dimensions are checked exactly. The procedure reports the same conflict edges as exhaustive pairwise evaluation under the stated model. We implemented both algorithms in Python and evaluated 500–4,000 synthetically generated policies for three abstract cloud providers, using five seeds per size. In all 20 trials, the conflict sets matched. At 4,000 policies, median execution time decreased from 922.14 ms to 140.58 ms, a 6.81× median trial-level speedup, while the indexed method removed 98.43% of eligible pairs from exact verification. The results demonstrate practical candidate reduction for a transparent, bounded cross-cloud policy model.

Zitieren

APA

Bakker, N., & Meer, B. V. D. (2026). Graph-Based Detection of Policy Conflicts in Zero-Trust Multi-Cloud Environments. Academic Journal of Applied Sciences, 3(3), 54-60. https://doi.org/10.54097/6nkh8a43

Vancouver

Bakker N, Meer BVD. Graph-Based Detection of Policy Conflicts in Zero-Trust Multi-Cloud Environments. Academic Journal of Applied Sciences. 2026;3(3):54-60. doi:10.54097/6nkh8a43

BibTeX
@article{Bakker2026,
  author = {Bakker, Noor and Meer, Bas van der},
  title = {Graph-Based Detection of Policy Conflicts in Zero-Trust Multi-Cloud Environments},
  journal = {Academic Journal of Applied Sciences},
  year = {2026},
  volume = {3},
  number = {3},
  pages = {54--60},
  doi = {10.54097/6nkh8a43}
}
Kostenlos starten →