Detection of Early-Stage Enterprise Infection by Mining Large-Scale Log Data

Authors:
  • AOAlina Oprea
    Alina Oprea
  • TYTing-Fang Yen
    Ting-Fang Yen
  • SCSang H. Chin
    Sang H. Chin
  • SASumayah Alrwais
    Sumayah Alrwais
Publisher website
Google Scholar
Abstract
Recent years have seen the rise of sophisticated attacks including advanced persistent threats (APT) which pose severe risks to organizations and governments. Additionally, new malware strains appear at a higher rate than ever before. Since many of these malware evade existing security products, traditional defenses deployed by enterprises today often fail at detecting infections at an early stage. We address the problem of detecting early-stage APT infection by proposing a new framework based on belief propagation inspired from graph theory. We demonstrate that our techniques perform well on two large datasets. We achieve high accuracy on two months of DNS logs released by Los Alamos National Lab (LANL), which include APT infection attacks simulated by LANL domain experts. We also apply our algorithms to 38TB of web proxy logs collected at the border of a large enterprise and identify hundreds of malicious domains overlooked by state-of-the-art security products.