Implementacija Bloom filtera za analizu mrežnog prometa

završni rad

• Naslov (engleski): Implementation of Bloom Filter for Network Traffic Analysis
• Autor: Ivan Šindija
• Mentor: Vlado Sruk (mentor)
• Član povjerenstva: Vlado Sruk (predsjednik povjerenstva)
• Član povjerenstva: Nikolina Frid (član povjerenstva)
• Član povjerenstva: Adrian Satja Kurdija (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-09-20, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

TCP protokol je ranjiv na napade tipa SYN poplave i jedan od efikasnih načina obrane je Bloom filter. Bloom filteri su efikasne strukture podataka koje služe za pohranu velike količine podataka u mali memorijski prostor i omogućavaju brze provjere je li podatak sadržan u filteru. Vrijeme potrebno za provjeru pripadnosti Bloom filtera je neovisno o količini podataka sadržanih u Bloom filtru. U radu je analizirano ponašanje Bloom filtera prilikom obrade TCP prometa s ciljem provjere SYN-ACK/ACK(SYN) parova paketa. Na generiranim primjerima prometa ispitan je postotak lažno pozitivno prepoznatih paketa za tri različite implementacije brojećeg Bloom filtera. U radu je prikazana analiza ovisnosti efikasnosti Bloom filtera o broju primijenjenih hash funkcija i veličini internog polja.

Sažetak (engleski)

The TCP protocol is vulnerable to SYN flood type attacks and one of the effective defense methods is the Bloom filter. Bloom filters are efficient data structures that serve to store large amounts of data in a small storage space and allow for quick checks if the data is contained in the filter. The time required to verify the affiliation of a Bloom filter is independent of the amount of data contained in the Bloom filter. In this paper, we analyze the Bloom filter behavior when processing TCP traffic with the purpose of checking the SYN-ACK / ACK (SYN) pairs of packets. In the generated traffic examples, the percentage of false positive recognized packages for three different counting Bloom filter code implementations was tested. The paper analyzes Bloom filter efficiency dependence on the number of applied hash functions and the size of the internal field.

• Ključne riječi: Bloom filter; TCP SYN poplava; analiza mrežnog prometa
• Ključne riječi (engleski): Bloom filter; TCP SYN flood; Network traffic analysis
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:942853
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 01:17:09