IP Library Granted Patent US 11,336,665
Granted Patent B2
US 11,336,665 · App. 16/588,642 · Granted May 17, 2022

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

Inventors: Peter Thayer (Santa Clara, CA); Gabriel G. Infante-Lopez (Cordoba, AR); Leandro J. Ferrado (Cordoba, AR); Alejandro Houspanossian (Cordoba, AR)
Assignee: Musarubra US LLC
H04L63/1416G06N20/00H04L63/145H04L63/1425G06N7/005G06N20/20
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,336,665
App. No.
16/588,642
Granted
May 17, 2022
Kind
B2
Abstract

Example methods disclosed herein to determine whether a first monitored device is compromised include determining a first entropy value for the first monitored device based on a first number of unique event identifiers included in log entries obtained for the first monitored device, the log entries associated with a first time window. Disclosed example methods also include determining a second entropy value for the first monitored device based on numbers of unique event identifiers included in corresponding groups of log entries obtained for respective ones of a plurality of monitored devices including the first monitored device, the groups of log entries associated with the first time window. Disclosed example methods further include determining whether the first monitored device is compromised based on the first entropy value and the second entropy value, and performing an action in response to a determination that the first monitored device is compromised.

Claims (51)

1. At least one solid-state device or storage disk comprising computer readable instructions that, when executed, cause at least one processor to at least:

determine a first entropy value for a first monitored device based on a first number of unique event identifiers included in a first group of log entries obtained for the first monitored device, the first group of log entries associated with a first time window;

determine a second entropy value for the first monitored device based on numbers of unique event identifiers included in corresponding groups of log entries obtained for respective ones of a plurality of monitored devices including the first monitored device, the groups of log entries associated with the first time window, the numbers of unique event identifiers on which the second entropy value is based to include the first number of unique event identifiers included in the first group of log entries obtained for the first monitored device;

determine whether the first monitored device is compromised based on the first entropy value and the second entropy value; and

quarantine the first monitored device in response to a determination that the first monitored device is compromised.

2. The at least one solid-state device or storage disk of claim 1 , wherein the instructions cause the at least one processor to determine the first entropy value by:

determining a ratio of (i) the first number of unique event identifiers to (ii) a number of log entries obtained for the first monitored device; and

normalizing the ratio based on the number of log entries obtained for the first monitored device to determine the first entropy value.

3. The at least one solid-state device or storage disk of claim 2 , wherein the log entries are respectively associated with corresponding event identifiers.

4. The at least one solid-state device or storage disk of claim 1 , wherein the instructions cause the at least one processor to determine the second entropy value by:

determining the numbers of unique event identifiers included in the corresponding groups of log entries obtained for the respective ones of the monitored devices, the numbers of unique event identifiers including the first number of unique event identifiers associated with the first monitored device; and

normalizing the first number of unique event identifiers associated with the first monitored device based on the numbers of unique event identifiers included in the corresponding groups of log entries obtained for the respective ones of the monitored devices.

5. The at least one solid-state device or storage disk of claim 4 , wherein the log entries included in the groups of log entries obtained for the respective ones of the monitored devices are respectively associated with corresponding event identifiers.

6. The at least one solid-state device or storage disk of claim 1 , wherein the instructions cause the at least one processor to determine whether the first monitored device is compromised by:

determining an actual rate of log entries based on at least one of the first entropy value or the second entropy value;

determining an expected rate of log entries based on at least one of the first entropy value or the second entropy value; and

comparing the actual rate of log entries to a threshold, the threshold based on the expected rate of log entries.

7. An apparatus to determine whether a first monitored device is compromised, the apparatus comprising:

memory including computer readable instructions; and

at least one processor to execute the computer readable instructions to at least:

determine a first entropy value for the first monitored device based on a ratio of (i) a first number of unique event identifiers included in log entries obtained for the first monitored device to (ii) a number of log entries obtained for the first monitored device, the log entries associated with a first time window;

determine a second entropy value for the first monitored device based on numbers of unique event identifiers included in corresponding groups of log entries obtained for respective ones of a plurality of monitored devices including the first monitored device, the groups of log entries associated with the first time window;

determine whether the first monitored device is compromised based on the first entropy value and the second entropy value; and

quarantine the first monitored device in response to a determination that the first monitored device is compromised.

8. The apparatus of claim 7 , wherein the at least one processor is to normalize the ratio based on the number of log entries obtained for the first monitored device to determine the first entropy value.

9. The apparatus of claim 8 , wherein the log entries are respectively associated with corresponding event identifiers.

10. The apparatus of claim 7 , wherein the at least one processor is to determine the second entropy value by:

determining the numbers of unique event identifiers included in the corresponding groups of log entries obtained for the respective ones of the monitored devices entries, the numbers of unique event identifiers including the first number of unique event identifiers associated with the first monitored device; and

normalizing the first number of unique event identifiers associated with the first monitored device based on the numbers of unique event identifiers included in the corresponding groups of log entries obtained for the respective ones of the monitored devices entries.

11. The apparatus of claim 10 , wherein the log entries included in the groups of log entries obtained for the respective ones of the monitored devices entries are respectively associated with corresponding event identifiers.

12. The apparatus of claim 7 , wherein the at least one processor is to determine whether the first monitored device is compromised by:

determining an actual rate of log entries based on at least one of the first entropy value or the second entropy value;

determining an expected rate of log entries based on at least one of the first entropy value or the second entropy value; and

comparing the actual rate of log entries to a threshold, the threshold based on the expected rate of log entries.

13. A method to determine whether a first monitored device is compromised, the method comprising:

determining, by executing an instruction with at least one processor, a first entropy value for the first monitored device based on a first number of unique event identifiers included in log entries obtained for the first monitored device, the log entries associated with a first time window;

determining, by executing an instruction with the at least one processor, a second entropy value for the first monitored device based on numbers of unique event identifiers included in corresponding groups of log entries obtained for respective ones of a plurality of monitored devices including the first monitored device, the groups of log entries associated with the first time window, the numbers of unique event identifiers on which the second entropy value is based including the first number of unique event identifiers included in the log entries obtained for the first monitored device;

determining, by executing an instruction with the at least one processor, whether the first monitored device is compromised based on the first entropy value and the second entropy value; and

quarantining the first monitored device in response to a determination that the first monitored device is compromised.

14. The method of claim 13 , wherein the determining of the first entropy value includes:

determining a ratio of (i) the number of unique event identifiers to (ii) a number of log entries obtained for the first monitored device; and

normalizing the ratio based on the number of log entries obtained for the first monitored device to determine the first entropy value.

15. The method of claim 14 , wherein the log entries are respectively associated with a corresponding event identifier.

16. The method of claim 13 , wherein the determining of the second entropy value includes:

determining the numbers of unique event identifiers included in the corresponding groups of log entries obtained for the respective ones of the monitored devices entries, the numbers of unique event identifiers including the first number of unique event identifiers associated with the first monitored device; and

normalizing the first number of unique event identifiers associated with the first monitored device based on the numbers of unique event identifiers included in the corresponding groups of log entries obtained for the respective ones of the monitored devices entries.

17. The method of claim 16 , wherein the log entries included in the groups of log entries obtained for the respective ones of the monitored devices entries are respectively associated with corresponding event identifiers.

18. The method of claim 13 , wherein the determining of whether the first monitored device is compromised includes:

determining an actual rate of log entries based on at least one of the first entropy value or the second entropy value;

determining an expected rate of log entries based on at least one of the first entropy value or the second entropy value; and

comparing the actual rate of log entries to a threshold, the threshold based on the expected rate of 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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 1, 2021
From: MCAFEE, LLC
To: MUSARUBRA US LLC
Reel/Frame 057393/0546 →
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 →
CERTIFICATE OF CONVERSION Recorded May 1, 2020
From: MCAFEE, INC.
To: MCAFEE, LLC
Reel/Frame 052547/0811 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2020
From: THAYER, PETER; INFANTE-LOPEZ, GABRIEL G.; FERRADO, LEANDRO J.; HOUSPANOSSIAN, ALEJANDRO
To: MCAFEE, INC.
Reel/Frame 052544/0750 →