IP Library Granted Patent US 10,440,037
Granted Patent B2
US 10,440,037 · App. 15/476,212 · Granted Oct 8, 2019

Identifying malware-suspect end points through entropy changes in consolidated logs

Inventors: Peter Thayer (Santa Clara, CA); Gabriel G. Infante-Lopez (Cordova, AR); Leandro J. Ferrado (Cordova, AR); Alejandro Houspanossian (Cordova, AR)
Assignee: McAfee, LLC
H04L63/1416G06N20/00H04L63/145H04L63/1425
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 10,440,037
App. No.
15/476,212
Granted
Oct 8, 2019
Kind
B2
Abstract

Detecting a malware attack includes monitoring an event log of a first device, wherein the event log identifies events indicating that the first device is likely compromised, determining an expected rate of log entries during a time window, identifying that an actual rate of log entries during the time window satisfies a threshold, determining, in response to the identifying, that the first device is a compromised device, and performing an action in response to determining that the first device is a compromised device.

Claims (61)

1. A method to detect a malware attack, the method comprising:

monitoring an event log of a first device, the event log to identify events associated with the first device;

determining, by executing an instruction with at least one hardware processor, an expected rate of log entries during a time window;

identifying, by executing an instruction with the at least one hardware processor, that an actual rate of log entries during the time window satisfies a threshold;

in response to the identifying that the actual rate of log entries during the time window satisfies the threshold, (i) calculating, by executing an instruction with the at least one hardware processor, a confidence value associated with the first device being compromised, the confidence value calculated based on the expected rate of log entries, the actual rate of log entries, and a standard deviation of the actual rate of log entries, and (ii) determining, by executing an instruction with the at least one hardware processor, whether the first device is compromised based on the confidence value; and

performing an action in response to determining that the first device is compromised.

2. The method of claim 1 , wherein the determining of the expected rate of log entries during the time window includes:

analyzing the event log to determine a ratio of unique log entries to total log entries in the event log during the time window,

wherein the actual rate of log entries is based on a change in the ratio of unique log entries to total log entries during the time window.

3. The method of claim 2 , wherein the unique log entries are identified as unique based on a tag field in each log entry.

4. The method of claim 1 , wherein the determining of the expected rate of log entries over the time window includes:

identifying one or more additional actual rates of log entries for the time window, the one or more additional actual rates corresponding to one or more additional devices in a network including the first device; and

wherein the determining of whether the first device is a compromised device includes comparing the actual rate of log entries for the first device to the one or more additional actual rates of log entries.

5. The method of claim 4 , wherein the determining of the expected rate of log entries includes:

determining a directional rate of change of unique log entries generated by the first device; and

comparing the directional rate of change of unique log entries to a directional rate of change of log entries for the one or more additional devices in a same time window.

6. The method of claim 1 , wherein the event log includes log entries generated by a security application.

7. A computer readable storage device or storage disk comprising computer readable instructions that, when executed by one or more processors, cause the one or more processors to at least:

monitor an event log of a first device, the event log to identify events associated with the first device;

determine an expected rate of log entries over a time period;

identify that an actual rate of log entries over the time period satisfies a threshold;

in response to satisfaction of the threshold by the actual rate of log entries during the time period, (i) calculate a confidence value associated with the first device being compromised, the confidence value calculated based on the expected rate of log entries, the actual rate of log entries, and a standard deviation of the actual rate of log entries, and (ii) determine whether the first device is compromised based on the confidence value; and

perform an action in response to a determination that the first device is compromised.

8. The computer readable storage device or storage disk of claim 7 , wherein to determine the expected rate of log entries during the time window, the instructions, when executed, cause the one or more processors to:

analyze the event log to determine a ratio of unique log entries to total log entries in the event log during the time window,

wherein the actual rate of log entries is based on a change in the ratio of unique log entries to total log entries during the time window.

9. The computer readable storage device or storage disk of claim 8 , wherein the unique log entries are identified as unique based on a tag field in each log entry.

10. The computer readable storage device or storage disk of claim 7 , wherein the instructions, when executed, cause the one or more processors to:

identify one or more additional actual rates of log entries for the time window, the one or more additional actual rates corresponding to one or more additional devices in a network including the first device; and

determine whether the first device is compromised based on comparison of the actual rate of log entries for the first device to the one or more additional actual rates of log entries.

11. The computer readable storage device or storage disk of claim 10 , wherein to determine the expected rate of log entries, the instructions, when executed, cause the one or more processors to:

determine a directional rate of change of unique log entries generated by the first device; and

compare the directional rate of change of unique log entries to a directional rate of change of log entries for the one or more additional devices in a same time window.

12. The computer readable storage device or storage disk of claim 7 , wherein the event log includes log entries generated by a security application.

13. A system to detect a malware attack, the system comprising:

one or more memories including computer readable instructions; and

one or more processors in communication with the one or more memories, the one or more processors to execute the computer readable instructions to at least:

monitor an event log of a first device, the event log to identify events associated with the first device;

determine an expected rate of log entries during a time window;

identify that an actual rate of log entries during the time window satisfies a threshold;

in response to satisfaction of the threshold by the actual rate of log entries during the time window, (i) calculate a confidence value associated with the first device being compromised, the confidence value calculated based on the expected rate of log entries, the actual rate of log entries, and a standard deviation of the actual rate of log entries, and (ii) determine whether the first device is compromised based on the confidence value; and

perform an action in response to a determination that the first device is compromised.

14. The system of claim 13 , wherein to determine the expected rate of log entries during the time window, the one or more processors are to:

analyze the event log to determine a ratio of unique log entries to total log entries in the event log during the time window,

wherein the actual rate of log entries is based on a change in the ratio of unique log entries to total log entries during the time window.

15. The system of claim 14 , wherein the unique log entries are identified as unique based on a tag field in each log entry.

16. The system of claim 13 , wherein the one or more processors are to:

identify one or more additional actual rates of log entries during the time window, the one or more additional actual rates corresponding to one or more additional devices in a network including the first device; and

determine whether the first device is compromised based on comparison of the actual rate of log entries for the first device to the one or more additional actual rates of log entries.

17. The system of claim 16 , wherein to determine the expected rate of log entries, the one or more processors are to:

determine a directional rate of change of unique log entries generated by the first device; and

compare the directional rate of change of unique log entries to a directional rate of change of log entries for the one or more additional devices in a same time window.

18. The system of claim 13 , wherein the event log includes log entries generated by a security application.

19. A method to configure a system to detect a malware attack, the method comprising:

obtaining a data set including a plurality of historic log entries for a plurality of endpoints, respective ones of the historic log entries including respective event identifications and respective event times;

for a first time window, identifying, by executing an instruction with at least one hardware processor and based on a semantic analysis of keywords in the historic log entries, a subset of the historic log entries with respective event identifications associated with respective severity values that satisfy a threshold;

tagging, by executing an instruction with the at least one hardware processor, the subset of the historic log entries as originating from a compromised endpoint; and

training, by executing an instruction with the at least one hardware processor, a machine learning algorithm to generate a classifier based on the plurality of historic log entries and the tagged subset of log entries.

20. The method of claim 19 , wherein the classifier comprises includes at least one of a decision tree, a tree ensemble, a gradient boosted decision tree, or a Bayesian inference model.

21. The method of claim 19 , wherein a set of future log entries can be analyzed using the classifier to identify a potential malware attack.

22. The method of claim 21 , wherein the potential malware attack is identified based on identifiers for respective ones of the set of the future log entries, and not based on content of the set of future log entries.

Assignments (15)
RELEASE OF SECURITY INTEREST Recorded Aug 16, 2024
From: STG PARTNERS, LLC
To: MUSARUBRA US LLC; SKYHIGH SECURITY LLC
Reel/Frame 068671/0435 →
TERMINATION AND RELEASE OF FIRST LIEN SECURITY INTEREST IN CERTAIN PATENTS RECORDED AT REEL 057453, FRAME 0053 Recorded Aug 15, 2024
From: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
To: MUSARUBRA US LLC
Reel/Frame 068655/0413 →
TERMINATION AND RELEASE OF SECOND LIEN SECURITY INTEREST IN CERTAIN PATENTS RECORDED AT REEL 056990, FRAME 0960 Recorded Aug 15, 2024
From: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
To: MUSARUBRA US LLC
Reel/Frame 068655/0430 →
INTELLECTUAL PROPERTY ASSIGNMENT AGREEMENT Recorded Aug 15, 2024
From: MUSARUBRA US LLC
To: MAGENTA SECURITY INTERMEDIATE HOLDINGS LLC
Reel/Frame 068656/0098 →
INTELLECTUAL PROPERTY ASSIGNMENT AGREEMENT Recorded Aug 15, 2024
From: MAGENTA SECURITY INTERMEDIATE HOLDINGS LLC
To: MAGENTA SECURITY HOLDINGS LLC
Reel/Frame 068656/0920 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Aug 15, 2024
From: MAGENTA SECURITY HOLDINGS LLC; SKYHIGH SECURITY LLC
To: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
Reel/Frame 068657/0666 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2024
From: MUSARUBRA US LLC
To: MAGENTA SECURITY INTERMEDIATE HOLDINGS LLC
Reel/Frame 068657/0764 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2024
From: MAGENTA SECURITY INTERMEDIATE HOLDINGS LLC
To: MAGENTA SECURITY HOLDINGS LLC
Reel/Frame 068657/0843 →
SECURITY INTEREST Recorded Aug 1, 2024
From: MUSARUBRA US LLC; SKYHIGH SECURITY LLC
To: STG PARTNERS, LLC
Reel/Frame 068324/0731 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 1, 2022
From: MCAFEE, LLC
To: MUSARUBRA US LLC
Reel/Frame 060561/0466 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 057315 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Apr 11, 2022
From: MCAFEE, LLC
To: MUSARUBRA US LLC
Reel/Frame 060878/0126 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jul 27, 2021
From: MUSARUBRA US LLC; SKYHIGH NETWORKS, LLC
To: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
Reel/Frame 057453/0053 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Jul 27, 2021
From: MUSARUBRA US LLC; SKYHIGH NETWORKS, LLC
To: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
Reel/Frame 056990/0960 →
CHANGE OF NAME Recorded Jan 9, 2018
From: MCAFEE, INC.
To: MCAFEE, LLC
Reel/Frame 045029/0406 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2017
From: THAYER, PETER; INFANTE-LOPEZ, GABRIEL G.; FERRADO, LEANDRO J.; HOUSPANOSSIAN, ALEJANDRO
To: MCAFEE, INC.
Reel/Frame 042005/0241 →
Continuity (1)
Related Publication 20180288074A1 · Oct 4, 2018