IM session identification by outlier detection in cross-correlation functions

Saad Saleh, M. U. Ilyas, K. Khurshid, A. X. Liu, H. Radha

Research output: Chapter in Book/Report/Conference proceedingConference contributionProfessional

3 Citations (Scopus)
58 Downloads (Pure)

Abstract

The identification of encrypted Instant Messaging (IM) channels between users is made difficult by the presence of variable and high levels of uncorrelated background traffic. In this paper, we propose a novel Cross-correlation Outlier Detector (CCOD) to identify communicating end-users in a large group of users. Our technique uses traffic flow traces between individual users and IM service provider's data center. We evaluate the CCOD on a data set of Yahoo! IM traffic traces with an average SNR of -6.11dB (data set includes ground truth). Results show that our technique provides 88% true positives (TP) rate, 3% false positives (FP) rate and 96% ROC area. Performance of the previous correlation-based schemes on the same data set was limited to 63% TP rate, 4% FP rate and 85% ROC area.
Original languageEnglish
Title of host publication 2015 49th Annual Conference on Information Sciences and Systems (CISS)
PublisherIEEE
Number of pages5
ISBN (Electronic)978-1-4799-8428-2
DOIs
Publication statusPublished - 2015
Externally publishedYes
Event 2015 49th Annual Conference on Information Sciences and Systems (CISS) - Baltimore, MD, United States
Duration: 18-Mar-201520-Mar-2015

Publication series

Name49th Annual Conference on Information Sciences and Systems (CISS)

Conference

Conference 2015 49th Annual Conference on Information Sciences and Systems (CISS)
Country/TerritoryUnited States
CityBaltimore, MD
Period18/03/201520/03/2015

Cite this