NDLI: A Bitmap-Based Algorithm for Detecting Stealthy Superpoints

Content Provider	IEEE Xplore Digital Library
Author	Zhimin Li Weijiang Liu Zhiyang Li Jingxia Sun
Copyright Year	2014
Description	Author affiliation: Coll. of Inf. Sci. & Technol., Dalian Maritime Univ., Dalian, China (Zhimin Li; Weijiang Liu; Zhiyang Li; Jingxia Sun)
Abstract	The host cardinality refers to the number of different peers that an Internet host communicates with. Stealthy superpoint is a host that its cardinality is between two thresholds during a measurement period. Detecting stealthy superpoints helps intrusion systems identify potential attackers. However, stealthy superpoints may perform scanning deliberately at a low rate, and they can easily evade the detection. The existing algorithm can not directly be used to detect them. This paper proposes an algorithm based on Bitmap which can detect stealthy superpoints. The algorithm includes online module and offline module. The online module consists of two submodules. One uses a bloom filter to filter the duplicate packets and store the source addresses. The other uses two-dimensional bit arrays to process packets. The offline estimates the cardinality. The theoretical analysis and experimental results show that our algorithm can precisely detect stealthy superpoints and estimate their cardinalities.
Sponsorship	IEEE Comput. Soc.
Starting Page	333
Ending Page	337
File Size	278303
Page Count	5
File Format	PDF
e-ISBN	9781479950799
DOI	10.1109/DASC.2014.66
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-08-24
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Accuracy Bitmap Stealthy superpoints Estimation Internet Arrays Indexes host cardinality
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A novel data streaming method detecting superpoints

Bitmap Edge Detection Method and Improvement

Detection of Superpoints Using a Vector Bloom Filter

The ESPRIT algorithm. Variants and precision

A tunable compression framework for bitmap indices

Low complexity subspace based direction of arrival estimation for large arrays

A Grid-Based k-Nearest Neighbor Join for Large Scale Datasets on MapReduce

A TCP delay-based mechanism for detecting congestion in the Internet

VoIP Traffic Identification Based on Host and Flow Behavior Analysis

A Bitmap-Based Algorithm for Detecting Stealthy Superpoints

Similar Documents

A novel data streaming method detecting superpoints

Bitmap Edge Detection Method and Improvement

Detection of Superpoints Using a Vector Bloom Filter

The ESPRIT algorithm. Variants and precision

A tunable compression framework for bitmap indices

Low complexity subspace based direction of arrival estimation for large arrays

A Grid-Based k-Nearest Neighbor Join for Large Scale Datasets on MapReduce

A TCP delay-based mechanism for detecting congestion in the Internet

VoIP Traffic Identification Based on Host and Flow Behavior Analysis

A Bitmap-Based Algorithm for Detecting Stealthy Superpoints