Path scanning for the detection of anomalous subgraphs and use of DNS requests and host agents for anomaly/change detection and network situational awareness
Abstract
A system, apparatus, computer-readable medium, and computer-implemented method are provided for detecting anomalous behavior in a network. Historical parameters of the network are determined in order to determine normal activity levels. A plurality of paths in the network are enumerated as part of a graph representing the network, where each computing system in the network may be a node in the graph and the sequence of connections between two computing systems may be a directed edge in the graph. A statistical model is applied to the plurality of paths in the graph on a sliding window basis to detect anomalous behavior. Data collected by a Unified Host Collection Agent (“UHCA”) may also be used to detect anomalous behavior.
- Inventors:
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1568133
- Patent Number(s):
- 10243984
- Application Number:
- 15/809,297
- Assignee:
- Triad National Security, LLC (Los Alamos, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G - PHYSICS G06 - COMPUTING G06N - COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- DOE Contract Number:
- AC52-06NA25396
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 11/10/2017
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Neil, Joshua Charles, Fisk, Michael Edward, Brugh, Alexander William, Hash, Jr., Curtis Lee, Storlie, Curtis Byron, Uphoff, Benjamin, and Kent, Alexander. Path scanning for the detection of anomalous subgraphs and use of DNS requests and host agents for anomaly/change detection and network situational awareness. United States: N. p., 2019.
Web.
Neil, Joshua Charles, Fisk, Michael Edward, Brugh, Alexander William, Hash, Jr., Curtis Lee, Storlie, Curtis Byron, Uphoff, Benjamin, & Kent, Alexander. Path scanning for the detection of anomalous subgraphs and use of DNS requests and host agents for anomaly/change detection and network situational awareness. United States.
Neil, Joshua Charles, Fisk, Michael Edward, Brugh, Alexander William, Hash, Jr., Curtis Lee, Storlie, Curtis Byron, Uphoff, Benjamin, and Kent, Alexander. Tue .
"Path scanning for the detection of anomalous subgraphs and use of DNS requests and host agents for anomaly/change detection and network situational awareness". United States. https://www.osti.gov/servlets/purl/1568133.
@article{osti_1568133,
title = {Path scanning for the detection of anomalous subgraphs and use of DNS requests and host agents for anomaly/change detection and network situational awareness},
author = {Neil, Joshua Charles and Fisk, Michael Edward and Brugh, Alexander William and Hash, Jr., Curtis Lee and Storlie, Curtis Byron and Uphoff, Benjamin and Kent, Alexander},
abstractNote = {A system, apparatus, computer-readable medium, and computer-implemented method are provided for detecting anomalous behavior in a network. Historical parameters of the network are determined in order to determine normal activity levels. A plurality of paths in the network are enumerated as part of a graph representing the network, where each computing system in the network may be a node in the graph and the sequence of connections between two computing systems may be a directed edge in the graph. A statistical model is applied to the plurality of paths in the graph on a sliding window basis to detect anomalous behavior. Data collected by a Unified Host Collection Agent (“UHCA”) may also be used to detect anomalous behavior.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Mar 26 00:00:00 EDT 2019},
month = {Tue Mar 26 00:00:00 EDT 2019}
}
Works referenced in this record:
Peer-to-peer (P2P) botnet tracking at backbone level
patent, January 2014
- Coskun, Baris; Baliga, Arati
- US Patent Document 8,627,473
Using social graphs to combat malicious attacks
patent, April 2013
- Xie, Yinglian; Yu, Fang; Abadi, Martin
- US Patent Document 8,434,150
Device and Method for Detecting and Diagnosing Correlated Network Anomalies
patent-application, June 2011
- Wang, Jia; Lall, Ashwin; Mahimkar, Ajay
- US Patent Application 12/646388; 20110154119
Method and apparatus for verifying the integrity and security of computer networks and implementing counter measures
patent-application, November 2002
- Hrabik, Michael; Guilfoyle, Jeffrey; Mac Beaver, Edward
- US Patent Application 10/196472; 20020178383
Generating A Multiple-Prerequisite Attack Graph
September 2011
- Lippmann, Richard P.; Ingols, Kyle W.; Piwowarski, Keith J.
- US Patent Application 13/104454; 20110231937
Methods and Systems for Determining Entropy Metrics for Networks
patent-application, January 2009
- Johnson, Joseph E.
- US Patent Application 12/158424; 20090024549
Systems and Methods for Virtualized Malware Detection
patent-application, May 2013
- Golshan, Ali; Binder, James S.
- US Patent Application 13/288917; 20130117849
Method and system for analyzing multidimensional data
patent-application, March 2006
- Ashiri, Amir
- US Patent Application 11/199383; 20060053136
Method For Detecting Anomaly Action Within A Computer Network
patent-application, June 2014
- Engel, Giora; Mumcouglu, Michael
- US Patent Application 14/234165; 20140165207
Source Detection Device For Detecting A Source Of Sending A Virus And/Or A Dns Attack Linked To An Application, Method Thereof, And Program Thereof
patent-application, December 2009
- Terasaki, Hiroshi; Tamai, Masayoshi; Kawatsu, Sonomi
- US Patent Application 12/521026; 20090319659
Apparatuses And Methods For Detecting Anomalous Event In Network
patent-application, June 2011
- Choi, Hyoung-Kee; Han, Chan-Kyu
- US Patent Application 12/685736; 20110141915
Anomaly detection
patent, March 2008
- Ide, Tsuyoshi; Yoda, Kunikazu; Kashima, Hisashi
- US Patent Document 7,346,803
Method and system for content distribution network security
patent, March 2013
- Macwan, Sanjay; Chawla, Deepak; de los Reyes, Gustavo
- US Patent Document 8,397,298
Method And Apparatus For Machine To Machine Network Security Monitoring In A Communications Network
patent-application, May 2013
- Sheleheda, Daniel; Bowen, Donald J.; Cama, Cynthia
- US Patent Application 13/301529; 20130127618
Network security monitoring system
patent-application, July 2004
- Bhattacharya, Partha; Lawrence, Jan Christian
- US Patent Application 10/443946; 20040133672
Method of Detecting Anomalous Behaviour in a Computer Network
patent-application, October 2007
- Belakhdar, Omar; Bados, Pedro; Flatings, Boi
- US Patent Application 11/578866; 20070240207
Proactive on-line diagnostics in a manageable network
patent-application, February 2002
- Chirashnya, Igor; Shalev, Leah; Shoikhet, Kirill
- US Patent Application 09/893006; 20020019870
Attack graph aggregation
patent, December 2009
- Noel, Steven E.; Jajodia, Sushil
- US Patent Document 7,627,900
Database user behavior monitor system and method
patent-application, September 2005
- Sakamoto, Akio; Chou, Chung-Kuang; Tang, Wani G.
- US Patent Application 10/796932; 20050203881
Flow-based detection of network intrusions
patent-application, June 2003
- Copeland, John A. III
- US Patent Application 10/000396; 20030105976
System and method for credit scoring using an identity network connectivity
patent, February 2013
- Xiong, Shanji; Xie, Jianjun; Lin, Yinghua
- US Patent Document 8,386,377
System and Method for Assessing Whether a Communication Contains an Attack
patent-application, February 2014
- Ramsey, Jon R.; Varma, Jyotish S.; Thomas, Ashley
- US Patent Application 14/046161; 20140041028
Tactical And Strategic Attack Detection And Prediction
patent-application, September 2007
- Gilbert, Logan; Morgan, Robert J.; Keen, Arthur A.
- US Patent Application 11/688540; 20070226796
Systems And Methods For A Simulated Network Attack Generator
patent-application, December 2009
- White, Christopher Dyson; Ratcliffe, III, Chester Randolph; Espinosa, John Christian
- US Patent Application 12/487633; 20090320137
System and method for exposing malicious sources using mobile IP messages
patent, February 2014
- Choyi, Vinod Kumar; Abdel-Aziz, Bassem
- US Patent Document 8,650,630
Method And Apparatus For Network Anomaly Detection
patent-application, November 2010
- Barford, Paul R.; Kline, Jeffery Thomas; Nam, Sangnam
- US Patent Application 12/516766; 20100290346
Wireless network edge guardian
patent, November 2013
- Koller, Gary Duane; Peden, Mark Douglas; Reeves, Raymond Emilio
- US Patent Document 8,588,764
Distributed network management
patent, December 2011
- Mortier, Richard; Barham, Paul; Isaacs, Rebecca
- US Patent Document 8,077,718
Applying Antimalware Logic without Revealing the Antimalware Logic to Adversaries
patent-application, December 2012
- Kumar, Ajith; Fraser, Timothy Jon; Marinescu, Adrian M.
- US Patent Application 13/156726; 20120317644
Intelligent intrusion detection system utilizing enhanced graph-matching of network activity with context data
patent-application, September 2007
- Coffman, Thayne Richard
- US Patent Application 11/367943; 20070209074
Adaptive behavioral intrusion detection systems and methods
patent-application, February 2005
- Stute, Michael
- US Patent Application 10/504731; 20050044406
Intelligent intrusion detection system utilizing enhanced graph-matching of network activity with context data
patent, November 2009
- Coffman, Thayne R.
- US Patent Document 7,624,448
Machine learning based botnet detection using real-time connectivity graph based traffic features
patent, June 2014
- Ranjan, Supranamaya; Robinson, Joshua; Chen, Feng-Ming
- US Patent Document 8,762,298
Method for Testing the Security Posture of a System
patent-application, February 2011
- Greenwald, Lloyd G.
- US Patent Application 12/462148; 20110030059
Features generation for use in computer network intrusion detection
patent, December 2003
- Diep, Thanh A.; Botros, Sherif; Izenson, Martin D.
- US Patent Document 6,671,811
Systems and methods for testing and evaluating an intrusion detection system
patent-application, November 2006
- Rubin, Shai A.; Jha, Somesh; Miller, Barton P.
- US Patent Application 11/294585; 20060253906
Predicting Attacks Based On Probabilistic Game-Theory
patent-application, November 2013
- Christodorescu, Mihai; Korzhyk, Dmytro; Sailer, Reiner
- US Patent Application 13/478290; 20130318615
Data Partitioning and Critical Section Reduction for Bayesian Network Structure Learning
patent-application, November 2008
- Lai, Chunrong; Hu, Wei
- US Patent Application 11/665947; 20080281771
Traffic Control System And Management Server
patent-application, April 2008
- Shimojo, Toshio; Watanabe, Yoshinori
- US Patent Application 11/866586; 20080089233
Intrusion Event Correlation System
patent-application, July 2010
- Noel, Steven E.; Robertson, Eric B.; Jajodia, Sushil
- US Patent Application 12/758135; 20100192226
Detect and qualify relationships between people and find the best path through the resulting social network
patent-application, June 2004
- Dom, Byron E.; Ruvolo, Joann; Tewari, Geetika
- US Patent Application 10/323568; 20040122803
Adaptive behavioral intrusion detection systems and methods
patent, May 2013
- Stute, Michael Roy
- US Patent Document 8,448,247