Malicious URL detection based on Kolmogorov complexity estimation

Proceedings - 2012 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2012

Volumn , Issue , 2012, Pages 380-387

  Pao, Hsing Kuo ^a   Chou, Yan Lin ^a   Lee, Yuh Jye ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

blacklist; compression; entropy; Kolmogorov complexity; malicious URL

Indexed keywords

BLACKLIST; COMPRESSION METHODS; CONTENT RETRIEVAL; DETECTION METHODS; KOLMOGOROV; KOLMOGOROV COMPLEXITY; MALICIOUS URL; WEB SITE CONTENTS;

COMPACTION; ENTROPY;

WEBSITES;

EID: 84878469962     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IAT.2012.258     Document Type: Conference Paper

References (14)

1. TrendMicro, "Security in the age of mobility," http://www.trendmicro.com/cloud-content/us/pdfs/security-intelligence/reports/ rpt-security-in-the-age-of-mobility.pdf.
2. J. Ma, L. K. Saul, S. Savage, and G. M. Voelker, "Beyond blacklists: learning to detect malicious web sites from suspicious URLs," in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, 2009, pp. 1245-1254.
3. -, "Identifying suspicious URLs: an application of large-scale online learning," in Proceedings of the 26th Annual International Conference on Machine Learning. New York, NY, USA: ACM, 2009, pp. 681-688.
4. A. Le, A. Markopoulou, and M. Faloutsos, "PhishDef: URL names say it all," IEEE INFOCOM, pp. 191-195, 2011.
5. P. Prakash, M. Kumar, R. R. Kompella, and M. Gupta, "PhishNet: Predictive Blacklisting to Detect Phishing Attacks," in INFOCOM, 2010.
6. "PhishTank," http://www.phishtank.com.
7. "Yahoo URL random generator," http://random.yahoo.com/bin/ryl.
8. M. Li and P. Vitányi, An Introduction to Kolmogorov Complexity and Its Applications (3rd Ed.). Springer, 2008.
9. C. E. Shannon, "A mathematical theory of communication," Bell Syst Tech. J., vol. 27, pp. 379-423, 1948.
10. S. David, "Data compression: The complete reference(4 ed.)," Springer, p. 241, 2007.
11. A. Lempel and J. Ziv, "A universal algorithm for sequential data compression," IEEE Trans. Inf. Theory, vol. 23, no. 3, pp. 337-343, 1977.
12. J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inf. Theory, vol. 24, no. 5, pp. 530-536, 1978. (Pubitemid 8631609)
13. C. Burges, "A tutorial on support vector machines for pattern recognition," Data mining and knowledge discovery, vol. 2, no. 2, pp. 121-167, 1998. (Pubitemid 128695475)
14. R. Fan, K. Chang, C. Hsieh, X. Wang, and C. Lin, "LIBLINEAR a library for large linear classification." Journal of Machine Learning Research,9 1871-1874, 2008.