IP Library › Granted Patent US 9,910,980
Granted Patent B2
US 9,910,980 · App. 15/397,273 · Granted Mar 6, 2018

Cyber security

Inventors: Richard M. Kolacinski (South Euclid, OH); Barry D. Angeline (Asburn, VA); Kenneth A. Loparo (Chesterland, OH)
Assignee: Cyberricade, Inc.
G06F21/52G06F21/55G06F21/552G06F21/577G06N99/005G06F2221/034
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,910,980
App. No.
15/397,273
Granted
Mar 6, 2018
Kind
B2
Abstract

Systems and methods that use probabilistic grammatical inference and statistical data analysis techniques to characterize the behavior of systems in terms of a low dimensional set of summary variables and, on the basis of these models, detect anomalous behaviors are disclosed. The disclosed information-theoretic system and method exploit the properties of information to deduce a structure for information flow and management. The properties of information can provide a fundamental basis for the decomposition of systems and hence a structure for the transmission and combination of observations at the desired levels of resolution (e.g., component, subsystem, system).

Claims (30)

1. A computer implemented method for detecting cyber physical system behavior, comprising:

utilizing one or more hardware processors and associated memory storing one or more programs for execution by the one or more hardware processors, the one or more programs including instructions for:

receiving data from a sensor associated with the cyber physical system, wherein receiving data includes receiving time series data from the sensor monitoring a cyber-physical system;

constructing a metrization of the data utilizing a data structuring;

determining at least one summary variable from the metrized data, wherein the at least one summary variable is based at least in part upon automata model utilizing a probabilistic grammatical inference;

applying a thermodynamic formalism to the at least one summary variable to classify a plurality of system behaviors;

identifying the system behavior based at least in part on the classified plurality of system behaviors; and

obtaining, by the one or more processors, a baseline of the system behavior associated with the classified plurality of systems behaviors;

detecting an anomalous condition based on a deviation of the system behavior from the baseline; and

generating an output indicating the identified system behavior or the anomalous condition.

2. The method for detecting cyber physical system behavior of claim 1 , wherein the cyber-physical system is an electrical power grid system.

3. The method for detecting cyber physical system behavior of claim 1 , wherein the act of determining at least one summary variable from the metrized data includes an act of discovering common subtrees of a string parse tree via a nonparametric Bayesian clustering method including a Dirichlet Process or a Beta Process or a diffusion map technique.

4. The method for detecting cyber physical system behavior of claim 1 , wherein determining at least one summary variable includes a symbolic encoding of the metrized data.

5. The method for detecting cyber physical system behavior of claim 1 , wherein the probabilistic grammatical inference comprises an ε-Machine Reconstruction statistical machine learning technique.

6. The method for detecting cyber physical system behavior of claim 5 , wherein the s-Machine Reconstruction statistical machine learning technique includes describing a system trajectory as a string of symbols and describing system dynamics in terms of shift dynamics of the associated symbol string.

7. The method for detecting cyber physical system behavior of claim 1 , including identifying cycles in strings of symbols utilizing pumping lemmas.

8. The method for detecting cyber physical system behavior of claim 1 , wherein the act of determining includes empirically determining at least one ensemble.

9. The method for detecting cyber physical system behavior of claim 1 , wherein applying a thermodynamic formalism includes applying thermodynamic techniques to at least a subset of the sensor data.

10. The method for detecting cyber physical system behavior of claim 1 , wherein the data structuring includes a manifold learning technique.

11. The method for detecting cyber physical system behavior of claim 10 , wherein the manifold learning technique comprises at least one of a Diffusion Mapping, a bijective mapping or a spectral graph analysis.

12. The method for detecting cyber physical system behavior of claim 1 , wherein the at least one summary variable is determined by forming a derivative of a natural variable.

13. The method for detecting cyber physical system behavior of claim 1 , wherein detecting an anomalous condition includes at least one of predicting or detecting the presence of an Improvised Explosive Device (IED).

14. A system for detecting cyber physical system behavior, comprising:

a hardware processor and memory coupled to the processor, the hardware processor executes the following executable components stored in the memory:

a data collection component that receives encoded information from the cyber physical system, wherein the encoded information includes time series data representative of the cyber-physical system;

a data assimilation component that decodes the encoded information, via a spectral graph analysis process comprising a diffusion mapping technique, by applying a manifold learning technique to the information to identify system features including at least one summary variable, wherein the data assimilation component applies a thermodynamic formalism to the at least one summary variable to obtain an indication of system behavior; and

an operational component that receives the indication of system behavior and identifies an uncharacteristic system behavior, wherein the operational component detects an anomalous condition based on a deviation of the system behavior from a baseline, and generates an output indicating the identified uncharacteristic system behavior or the anomalous condition.

15. The system for detecting cyber physical system behavior of claim 14 , wherein at least a subset of the encoded information includes at least one of continuous, discrete or transactional cyber physical system dynamics.

16. The system for detecting cyber physical system behavior of claim 14 , wherein the data assimilation component utilizes the spectral graph analysis process that includes integrating data across at least one of a continuous physical domain or a discrete physical domains and at least one of a computational cyber domain or a transactional cyber domain.

17. The system for detecting cyber physical system behavior of claim 14 , wherein the data assimilation component utilizes a bijective mapping technique.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2019
From: CYBERRICADE, INC.
To: KA HOLDING LLC
Reel/Frame 050282/0201 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2017
From: KOLACINSKI, RICHARD M.; ANGELINE, BARRY D.; LOPARO, KENNETH A.
To: CYBERRICADE, INC
Reel/Frame 040835/0841 →
Continuity (4)
Continuation 15152702 · May 12, 2016
Continuation 14211909 · Mar 14, 2014
Provisional Application 61789728 · Mar 15, 2013
Related Publication 20170109524A1 · Apr 20, 2017