DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

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 = {2019},
month = {3}
}

Works referenced in this record:

Peer-to-peer (P2P) botnet tracking at backbone level
patent, January 2014


Using social graphs to combat malicious attacks
patent, April 2013


Device and Method for Detecting and Diagnosing Correlated Network Anomalies
patent-application, June 2011


Method and apparatus for verifying the integrity and security of computer networks and implementing counter measures
patent-application, November 2002


Generating A Multiple-Prerequisite Attack Graph
September 2011


Methods and Systems for Determining Entropy Metrics for Networks
patent-application, January 2009


Systems and Methods for Virtualized Malware Detection
patent-application, May 2013


Method and system for analyzing multidimensional data
patent-application, March 2006


Method For Detecting Anomaly Action Within A Computer Network
patent-application, June 2014


Apparatuses And Methods For Detecting Anomalous Event In Network
patent-application, June 2011


Anomaly detection
patent, March 2008


Method and system for content distribution network security
patent, March 2013


Method And Apparatus For Machine To Machine Network Security Monitoring In A Communications Network
patent-application, May 2013


Network security monitoring system
patent-application, July 2004


Method of Detecting Anomalous Behaviour in a Computer Network
patent-application, October 2007


Proactive on-line diagnostics in a manageable network
patent-application, February 2002


Attack graph aggregation
patent, December 2009


Database user behavior monitor system and method
patent-application, September 2005


Intrusion detection system
patent, October 2009


Flow-based detection of network intrusions
patent-application, June 2003


System and method for credit scoring using an identity network connectivity
patent, February 2013


System and Method for Assessing Whether a Communication Contains an Attack
patent-application, February 2014


Tactical And Strategic Attack Detection And Prediction
patent-application, September 2007


Systems And Methods For A Simulated Network Attack Generator
patent-application, December 2009


System and method for exposing malicious sources using mobile IP messages
patent, February 2014


Method And Apparatus For Network Anomaly Detection
patent-application, November 2010


Wireless network edge guardian
patent, November 2013


Distributed network management
patent, December 2011


Applying Antimalware Logic without Revealing the Antimalware Logic to Adversaries
patent-application, December 2012


Adaptive behavioral intrusion detection systems and methods
patent-application, February 2005


Method for Testing the Security Posture of a System
patent-application, February 2011


Features generation for use in computer network intrusion detection
patent, December 2003


Systems and methods for testing and evaluating an intrusion detection system
patent-application, November 2006


Predicting Attacks Based On Probabilistic Game-Theory
patent-application, November 2013


Data Partitioning and Critical Section Reduction for Bayesian Network Structure Learning
patent-application, November 2008


Traffic Control System And Management Server
patent-application, April 2008


Intrusion Event Correlation System
patent-application, July 2010


Detect and qualify relationships between people and find the best path through the resulting social network
patent-application, June 2004