Security Risk Assessment with Bayesian Attack Graphs is #P-Complete

Swapnoneel Roy; Prithviraj Dasgupta

doi:10.1109/MILCOM64451.2025.11310281

Security Risk Assessment with Bayesian Attack Graphs is #P-Complete

Swapnoneel Roy
, Prithviraj Dasgupta

School of Computing

Space Science Division, Naval Research Laboratory

Research output: Chapter or Contribution to Book › Literary contribution

Original language	English
Title of host publication	2025 IEEE Military Communications Conference, MILCOM 2025
ISBN (Electronic)	9798331502928
DOIs	https://doi.org/10.1109/MILCOM64451.2025.11310281
State	Published - 2025
Event	2025 IEEE Military Communications Conference, MILCOM 2025 - Los Angeles, United States Duration: Oct 6 2025 → Oct 10 2025

Publication series

Name	Proceedings - IEEE Military Communications Conference MILCOM
ISSN (Print)	2155-7578
ISSN (Electronic)	2155-7586

Conference

Conference	2025 IEEE Military Communications Conference, MILCOM 2025
Country/Territory	United States
City	Los Angeles
Period	10/6/25 → 10/10/25

ASJC Scopus Subject Areas

Electrical and Electronic Engineering

Keywords

#P -complete
Bayesian attack graphs
security risk assessment

Access to Document

10.1109/MILCOM64451.2025.11310281

Cite this

@inproceedings{1de849e3feb7449eb0dee788b04358a7,

title = "Security Risk Assessment with Bayesian Attack Graphs is \#P-Complete",

keywords = "\#P -complete, Bayesian attack graphs, security risk assessment",

author = "Swapnoneel Roy and Prithviraj Dasgupta",

note = "Publisher Copyright: {\textcopyright} 2025 IEEE.; 2025 IEEE Military Communications Conference, MILCOM 2025 ; Conference date: 06-10-2025 Through 10-10-2025",

year = "2025",

doi = "10.1109/MILCOM64451.2025.11310281",

language = "English",

series = "Proceedings - IEEE Military Communications Conference MILCOM",

booktitle = "2025 IEEE Military Communications Conference, MILCOM 2025",

}

TY - GEN

T1 - Security Risk Assessment with Bayesian Attack Graphs is #P-Complete

AU - Roy, Swapnoneel

AU - Dasgupta, Prithviraj

PY - 2025

Y1 - 2025

KW - #P -complete

KW - Bayesian attack graphs

KW - security risk assessment

UR - https://www.scopus.com/pages/publications/105031782328

UR - https://www.scopus.com/pages/publications/105031782328#tab=citedBy

U2 - 10.1109/MILCOM64451.2025.11310281

DO - 10.1109/MILCOM64451.2025.11310281

M3 - Literary contribution

AN - SCOPUS:105031782328

T3 - Proceedings - IEEE Military Communications Conference MILCOM

BT - 2025 IEEE Military Communications Conference, MILCOM 2025

T2 - 2025 IEEE Military Communications Conference, MILCOM 2025

Y2 - 6 October 2025 through 10 October 2025

ER -

Security Risk Assessment with Bayesian Attack Graphs is #P-Complete

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this