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

Producción científica: Literary contribution

Idioma original	English
Título de la publicación alojada	2025 IEEE Military Communications Conference, MILCOM 2025
ISBN (versión digital)	9798331502928
DOI	https://doi.org/10.1109/MILCOM64451.2025.11310281
Estado	Published - 2025
Evento	2025 IEEE Military Communications Conference, MILCOM 2025 - Los Angeles, United States Duración: oct 6 2025 → oct 10 2025

Serie de la publicación

Nombre	Proceedings - IEEE Military Communications Conference MILCOM
ISSN (versión impresa)	2155-7578
ISSN (versión digital)	2155-7586

Conference

Conference	2025 IEEE Military Communications Conference, MILCOM 2025
País/Territorio	United States
Ciudad	Los Angeles
Período	10/6/25 → 10/10/25

ASJC Scopus Subject Areas

Electrical and Electronic Engineering

Acceder al documento

10.1109/MILCOM64451.2025.11310281

Otros archivos y enlaces

Citar esto

@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 -