IP Library Granted Patent US 11,481,495
Granted Patent B2
US 11,481,495 · App. 16/410,675 · Granted Oct 25, 2022

Anomalous behavior detection in processor based systems

Inventors: Sek M. Chai (Princeton, NJ); Zecheng He (Princeton, NJ); Aswin Nadamuni Raghavan (Princeton, NJ); Ruby B. Lee (Princeton, NJ)
Assignee: SRI International
G06F21/566G06F11/3452G06N7/005H04L63/1425G06F2201/88
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 11,481,495
App. No.
16/410,675
Granted
Oct 25, 2022
Kind
B2
Abstract

A method, apparatus and system for anomaly detection in a processor based system includes training a deep learning sequence prediction model using observed baseline behavioral sequences of at least one processor behavior of the processor based system, predicting baseline behavioral sequences from the observed baseline behavioral sequences using the sequence prediction model, determining a baseline reconstruction error distribution profile using the baseline behavioral sequences and the predicted baseline behavioral sequences, predicting test behavioral sequences from observed, test behavioral sequences using the sequence prediction model, determining a testing reconstruction error distribution profile using the observed test behavioral sequences and the predicted test behavioral sequences, and comparing the baseline reconstruction error distribution profile to the testing reconstruction error distribution profile to determine if an anomaly exists in a processor behavior of the processor based system.

Claims (41)

1. A method for anomaly detection in a processor based system, the method comprising:

training a deep learning sequence prediction model using observed baseline behavioral sequences of at least one processor behavior of the processor based system;

predicting baseline behavioral sequences from the observed baseline behavioral sequences using the sequence prediction model;

determining a baseline reconstruction error distribution profile using the baseline behavioral sequences and the predicted baseline behavioral sequences;

predicting test behavioral sequences from observed, test behavioral sequences using the sequence prediction model;

determining a testing reconstruction error distribution profile using the observed test behavioral sequences and the predicted test behavioral sequences; and

comparing the baseline reconstruction error distribution profile to the testing reconstruction error distribution profile to determine if an anomaly exists in a processor behavior of the processor based system.

2. The method of claim 1 , wherein if the comparison determines a shift between the baseline reconstruction error distribution profile and the testing reconstruction error distribution profile, an anomaly is determined to exist in a processor behavior of the processor based system.

3. The method of claim 1 , wherein the comparison is performed using a statistical, two-sample test.

4. The method of claim 1 , wherein the baseline reconstruction error distribution profile is compared to the testing reconstruction error distribution profile using a Kolmogorov-Smirnov Test.

5. The method of claim 4 , wherein if the Kolmogorov-Smirnov Test determines a shift between the baseline reconstruction error distribution profile and the testing reconstruction error distribution profile, an anomaly is assumed to exist in a processor behavior of the processor based system.

6. The method of claim 1 , wherein the deep learning sequence prediction model is trained using temporal sequences of the processor behavior to characterize processor behavior over time.

7. The method of claim 1 , wherein at least one of the observed baseline behavioral sequences and the observed, test behavioral sequences comprise a distribution of at least one of instructions and events.

8. The method of claim 1 , further comprising alerting a user of the processor based system of the existence of an anomaly in the processor based system.

9. The method of claim 1 , wherein a number of behavioral sequences used to train the deep learning sequence prediction model is dependent upon a granularity desired for characterizing behaviors of the processor.

10. The method of claim 1 , comprising using sensors to observe the processor behavioral sequences, wherein the processor behaviors are monitored using at least one respective sensor for each processor behavior.

11. The method of claim 1 , wherein the identification of the anomaly in the processor based system alerts to the possible existence of malware in the processor based system.

12. A processor based system for anomaly detection, comprising:

at least one sensor observing processor functionality of a processor of the processor based system;

a computing platform, comprising:

at least one processor; and

a memory coupled to the processor, the memory having stored therein at least one of programs or instructions executable by the at least one processor to configure the computing platform to:

train a deep learning sequence prediction model using baseline behavioral sequences of the at least one processor observed by the at least one sensor;

predict baseline behavioral sequences from the observed baseline behavioral sequences using the sequence prediction model;

determine a baseline reconstruction error distribution profile using the baseline behavioral sequences and the predicted baseline behavioral sequences;

predict test behavioral sequences from test behavioral sequences observed by the at least one sensor using the sequence prediction model;

determine a testing reconstruction error distribution profile using the observed test behavioral sequences and the predicted test behavioral sequences; and

compare the baseline reconstruction error distribution profile to the testing reconstruction error distribution profile to determine if an anomaly exists in a processor behavior of the processor based system.

13. A non-transitory computer-readable medium having stored thereon at least one program, the at least one program including instructions which, when executed by a processor, cause the processor to perform a method in a processor based system for anomaly detection, comprising:

training a deep learning sequence prediction model using observed baseline behavioral sequences of at least one processor behavior of the processor based system;

predicting baseline behavioral sequences from the observed baseline behavioral sequences using the sequence prediction model;

determining a baseline reconstruction error distribution profile using the baseline behavioral sequences and the predicted baseline behavioral sequences;

predicting test behavioral sequences from observed, test behavioral sequences using the sequence prediction model;

determining a testing reconstruction error distribution profile using the observed test behavioral sequences and the predicted test behavioral sequences; and

comparing the baseline reconstruction error distribution profile to the testing reconstruction error distribution profile to determine if an anomaly exists in a processor behavior of the processor based system.

14. The non-transitory computer-readable medium of claim 13 , wherein the processor is further configured to generate a report including a summary of a result of the comparing.

15. The non-transitory computer-readable medium of claim 14 , wherein the report alerts a user of the processor based system of the existence of an anomaly in the processor based system.

16. The non-transitory computer-readable medium of claim 13 , wherein if a shift between the baseline reconstruction error distribution profile and the testing reconstruction error distribution profile is determined, an anomaly is determined to exist in a processor behavior of the processor based system.

17. The non-transitory computer-readable medium of claim 13 , wherein the baseline reconstruction error distribution profile is compared to the testing reconstruction error distribution profile using a Kolmogorov-Smirnov Test and wherein if the Kolmogorov-Smirnov Test determines a shift between the baseline reconstruction error distribution profile and the testing reconstruction error distribution profile, an anomaly is assumed to exist in a processor behavior of the processor based system.

18. The non-transitory computer-readable medium of claim 13 , wherein if it is determined that an anomaly exists in the processor based system, the processor is further configured to alert a user to the possible existence of malware in the processor based system.

19. The processor based system of claim 12 , wherein the at least one sensor comprises a hardware performance counter.

Assignments (3)
CONFIRMATORY LICENSE Recorded Apr 22, 2026
From: SRI INTERNATIONAL
To: GOVERNMENT OF THE UNITED STATES AS REPRESENTED BY THE SECRETARY OF THE AIR FORCE
Reel/Frame 075443/0220 →
CONFIRMATORY LICENSE Recorded Jul 23, 2020
From: SRI INTERNATIONAL
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 053291/0898 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2019
From: CHAI, SEK M.; HE, ZECHENG; RAGHAVAN, ASWIN NADAMUNI; LEE, RUBY B.
To: SRI INTERNATIONAL; THE TRUSTEES OF PRINCETON UNIVERSITY
Reel/Frame 050009/0063 →
Continuity (2)
Provisional Application 62670245 · May 11, 2018
Related Publication 20200293657A1 · Sep 17, 2020
Cited By (1)
US 12,659,330