TY - GEN

T1 - Detecting malicious network traffic using inverse distributions of packet contents

AU - Karamcheti, Vijay

AU - Geiger, Davi

AU - Kedem, Zvi

AU - Muthukrishnan, S.

PY - 2005

Y1 - 2005

N2 - We study the problem of detecting malicious IP traffic in the network early, by analyzing the contents of packets. Existing systems look at packet contents as a bag of substrings and study characteristics of its base distribution B where B(i) is the frequency of substring i.We propose studying the inverse distribution I where I(f) is the number of substrings that appear with frequency f. As we show using a detailed case study, the inverse distribution shows the emergence of malicious traffic very clearly not only in its "static" collection of bumps, but also in its nascent "dynamic" state when the phenomenon manifests itself only as a distortion of the inverse distribution envelope. We describe our probabilistic analysis of the inverse distribution in terms of Gaussian mixtures, our preliminary solution for discovering these bumps automatically. Finally, we briefly discuss challenges in analyzing the inverse distribution of IP contents and its applications.

AB - We study the problem of detecting malicious IP traffic in the network early, by analyzing the contents of packets. Existing systems look at packet contents as a bag of substrings and study characteristics of its base distribution B where B(i) is the frequency of substring i.We propose studying the inverse distribution I where I(f) is the number of substrings that appear with frequency f. As we show using a detailed case study, the inverse distribution shows the emergence of malicious traffic very clearly not only in its "static" collection of bumps, but also in its nascent "dynamic" state when the phenomenon manifests itself only as a distortion of the inverse distribution envelope. We describe our probabilistic analysis of the inverse distribution in terms of Gaussian mixtures, our preliminary solution for discovering these bumps automatically. Finally, we briefly discuss challenges in analyzing the inverse distribution of IP contents and its applications.

KW - content analysis

KW - inverse distribution

KW - worms

UR - http://www.scopus.com/inward/record.url?scp=79251558204&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79251558204&partnerID=8YFLogxK

U2 - 10.1145/1080173.1080176

DO - 10.1145/1080173.1080176

M3 - Conference contribution

AN - SCOPUS:79251558204

SN - 1595930264

SN - 9781595930262

T3 - Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005

SP - 165

EP - 170

BT - Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005

T2 - ACM SIGCOMM 2005 1st Workshop on Mining Network Data, MineNet 2005

Y2 - 26 August 2005 through 26 August 2005

ER -