KDiM sazetak 20150416

Izvor: KiWi

Sigurnost u mrežama analiziramo kod mreža s distribuiranim ključevima, uz skup neprijateljskih agenata koji na mrežu djeluju uz različite pretpostavke. Definirat ćemo i postaviti nekoliko različitih problema i izložiti rezultate o minimalnim brojevima vrhova u mreži i ključeva potrebnih da bi mreža bila sigurna.

Mrežni deskriptori su veličine dobivene iz poznate strukture mreže, koje opisuju različite aspekte vrhova, bridova ili same mreže. Definirat ćemo generalizirane verzije mrežnih deskriptora transmisije, međupoloženosti, vršne produktivnosti, te minimalne i maksimalne vrijednosti tih deskriptora i izložiti analizu gornjih i donjih granica tih vrijednosti.

Iz područja detektiranja zajednica u mrežama izlažemo modificiranu verziju klasičnog Girvan-Newman algoritma koja smanjuje broj operacija i kod koje dobiveni rezultat ne ovisi o označavanju vrhova.