Presentation 2017-03-14
Graph based Detection of Advanced Persistent Threat on LAN
Hiroki Nagayama, Bo Hu, Takaaki Koyama, Jun Miyoshi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Recently the countermeasures against continuously increasing Advanced Persistent Threats(APT) are urgently necessary. In APT, the attacker remotely controls the infected enterprise host and operate stealthily for network reconnaissance, further intrusion on others and data exfiltration. It is difficult to prevent APT during initial intrusion phase because attackers usually apply unknown malwares. Therefore, it is important to detect attackers' reconnaissance activities and specify infected hosts in early stage accepting the possibility of initial intrusion. Most of conventional techniques for APT detection require data from packet capture and network flow, and not reliable enough due to setup operation cost, huge traffic volume and so on. Therefore, we focus on ARP request traffic which can be obtained more easily and has small traffic volume. Conventional methods using ARP traffic only can detect reconnaissance activities that have distinctive features such as connecting toa large number of destinations, to a destination with high frequency or to a unused IP address. However, in the case of APT, due to stealthy operation of the attacker, it is difficult to extract required features for applying those method. In our research, we propose an anomaly detection method which 1) represents observed communication between hosts as a graph by using ARP request traffic, 2) extracts normal pattern between different hosts as a set of sub-graphs, 3) and detect unknown traffic across different sub-graphs as anomaly pattern. The proposed method realizes detection of reconnaissance activities of APT in early stage.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) advanced persistent threat / reconnaissance activities / ARP / graph mining / anomaly detection
Paper # ICSS2016-65
Date of Issue 2017-03-06 (ICSS)

Conference Information
Committee ICSS / IPSJ-SPT
Conference Date 2017/3/13(2days)
Place (in Japanese) (See Japanese page)
Place (in English) University of Nagasaki
Topics (in Japanese) (See Japanese page)
Topics (in English) System Security, etc.
Chair Yutaka Miyake(KDDI R&D Labs.)
Vice Chair Yoshiaki Shiraishi(Kobe Univ.) / Takeshi Ueda(Mitsubishi Electric)
Secretary Yoshiaki Shiraishi(NII) / Takeshi Ueda(Yokohama National Univ.)
Assistant Kazunori Kamiya(NTT) / Takahiro Kasama(NICT)

Paper Information
Registration To Technical Committee on Information and Communication System Security / Special Interest Group on Security Psychology and Trust
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Graph based Detection of Advanced Persistent Threat on LAN
Sub Title (in English)
Keyword(1) advanced persistent threat
Keyword(2) reconnaissance activities
Keyword(3) ARP
Keyword(4) graph mining
Keyword(5) anomaly detection
1st Author's Name Hiroki Nagayama
1st Author's Affiliation NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT)
2nd Author's Name Bo Hu
2nd Author's Affiliation NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT)
3rd Author's Name Takaaki Koyama
3rd Author's Affiliation NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT)
4th Author's Name Jun Miyoshi
4th Author's Affiliation NIPPON TELEGRAPH AND TELEPHONE CORPORATION(NTT)
Date 2017-03-14
Paper # ICSS2016-65
Volume (vol) vol.116
Number (no) ICSS-522
Page pp.pp.153-158(ICSS),
#Pages 6
Date of Issue 2017-03-06 (ICSS)