Please use this identifier to cite or link to this item: http://hdl.handle.net/10266/4616
Title: Malicious Host Detection using Probabilistic Data Structures
Authors: Gupta, Divya
Supervisor: Batra, Shalini
Keywords: Probabilistic Data Structures;Bloom Filter;Count Min sketch;Malicious Host
Issue Date: 10-Aug-2017
Abstract: Internet is integrated platform where data is continuously increasing at an exponential rate. Since internet is lifeline of various business and personal activities and a growing number of users access all kind of data, there is an utmost requirement of protecting such data from illegal access or modification. To protect data from emerging attacks, a wide range of methods have been proposed in the literature. Intrusion detection systems are considered as one of the important tool for monitoring and analysing network traffic to protect against emerging attacks. In this work a novel method of intrusion detection is presented. In the proposed method a popular Probabilistic Data Structure (PDS) Bloom filter is employed to store information of suspicious nodes which reduces the storage requirement. Further, Modified Count Min Sketch (MCMS), a variant of Count Min Sketch (CMS), a PDS used for frequency count is used to track hit rate of suspicious nodes in a defined time span. The work provides a detailed analysis of the proposed scheme and the output achieved shows that proposed approach is more efficient compared to CMS since the results obtained indicate that MCMS require less storage and computational time as compared to CMS.
URI: http://hdl.handle.net/10266/4616
Appears in Collections:Masters Theses@CSED

Files in This Item:
File Description SizeFormat 
4616.pdf1.16 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.