Vi beskriver ett ramverk för att hantera nätverksattackkurvans komplexitet genom interaktiv visualisering, vilket inkluderar hierarkisk aggregering av grafelement. Aggregering kollapsar icke-överlappande subgrafer av attackgrafen till enstaka graf hörn, vilket ger kompression av attackgraf komplexitet. Vår aggregering är rekursiv (nested), enligt en fördefinierad aggregeringshierarki. I denna hierarki fastställs regler för varje aggregeringsnivå, där reglerna baseras på antingen gemensamma attributvärden för attackgrafelement eller angreppsdiagramanslutning. De högre nivåerna av aggregeringshierarkin motsvarar högre nivåer av abstraktion, vilket ger gradvis sammanfattade visuella översikter av attackkurvan. Vi beskriver rika visuella representationer som fångar relationer bland våra semantiska-relevanta attack graf abstraktioner, och våra åsikter stöder blandningar av element på alla nivåer i aggregeringshierarkin. Även om det skulle vara möjligt att tillåta godtycklig inbäddad aggregering av grafelement, är det bättre att begränsa aggregering enligt semantik av nätverket attack problem, d.v.s., enligt vår aggregering hierarki. Aggregeringshierarkin möjliggör också effektiv automatisk aggregering. Vi introducerar den nya abstraktionen av skyddsdomänen som en nivå av aggregeringshierarkin, som motsvarar en fullt ansluten subgraf (clique) av attackkurvan. Vi undviker dyra upptäckter av attackgrafkluster genom kunskap om nätverkskonfigurationen, d.v.s. Skyddsområden är fördefinierade. Även om betydande arbete har gjorts för att automatiskt generera attack grafer, är detta den första behandlingen av hanteringen av attack graf komplexitet för interaktiv visualisering. Sammantaget har beräkningen i vårt ramverk värsta fall kvadratisk komplexitet, men i praktiken är komplexiteten kraftigt minskad eftersom användarna i allmänhet interagerar med (ofta försumbara) undergrupper av attackgrafen. Vi tillämpar vårt ramverk på ett verkligt nätverk, med hjälp av ett mjukvarusystem som vi har utvecklat för att generera och visualisera nätverksattack grafer.
Denna typ av attack graf kallas ibland en stat uppräkning attack graf REF.
Managing attack graph complexity through visual hierarchical aggregation
{'venue': "VizSEC/DMSEC '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}