IP Library Granted Patent US 10,419,466
Granted Patent B2
US 10,419,466 · App. 15/425,903 · Granted Sep 17, 2019

Cyber security using a model of normal behavior for a group of entities

Inventors: Matt Ferguson (Cambridge, GB); Maha Kadirkamanathan (Cambridge, GB)
Assignee: Darktrace Limited
H04L63/1425G06F21/55G06N5/022G06N7/005H04L63/20H04L63/104
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,419,466
App. No.
15/425,903
Granted
Sep 17, 2019
Kind
B2
Abstract

Disclosed herein is a method for use in detection of abnormal behavior of a group of a plurality of entities of a computer system. The method is arranged to be performed by a processing system and comprises: creating a model of normal behavior of the group of entities; and determining, in accordance with the model of normal behavior of the group of entities, a parameter indicative of abnormal behavior of the group of entities. Also disclosed is an equivalent computer readable medium and anomalous behavior detection system.

Claims (26)

1. A method for use in detection of abnormal behavior, the method arranged to be performed by a processing system for a cyber security system, the method comprising:

creating a model of normal behavior of a group of entities from a plurality of entities of a computer system, wherein the model of normal behavior of the group of entities is based on a Bayesian model that uses at least conditional probability terms, wherein within the Bayesian model, groups, G, are dependent on time, T; devices, Y, are dependent on groups, G, and time, T; activities, A, are dependent on devices, D, groups, G, and time, T; and network traffic data N is dependent on activities, A, devices, D, groups, G, and time, T; and

determining, in accordance with the model of normal behavior of the group of entities, a parameter indicative of abnormal behavior of the group of entities, where the method for the detection of abnormal behavior of the group of entities for the computer system uses at least the determined parameter indicative of abnormal behavior of the group of entities to detect abnormal behavior.

2. The method of claim 1 , wherein the group of entities is formed by grouping the plurality of entities of the computer system.

3. The method of claim 2 , wherein the grouping of the plurality of entities of the computer system to generate the group of entities is based on data associated with the plurality of entities of the computer system.

4. The method of claim 2 , wherein the grouping of the plurality of entities of the computer system to generate the group of entities is performed by spectral partitioning.

5. The method of claim 2 , wherein the grouping of the plurality of entities of the computer system to generate the group of entities is based on prior knowledge of the plurality of entities of the computer system.

6. The method of claim 1 , wherein the model of normal behavior of the group of entities is based on metrics representative of data associated with the plurality of entities of the computer system.

7. The method of claim 1 , wherein the Bayesian model comprises the group of entities and one or more elements including a time characteristic associated with the group of entities and/or one or more entities of the group of entities, a device associated with a first entity of the group, an activity associated with a second entity of the group and network traffic data associated with a third entity of the group of entities.

8. The method of claim 1 , wherein the Bayesian model uses at least one or more of the conditional probability terms:

P(G/T);

P(Y/G,T);

P(A/Y,G,T); and

P(N/A,Y,G,T).

9. The method of claim 8 , wherein the conditional probability terms are updated with an interpolation term with an interpolation weight w, wherein:

P ( U/T )→ wP ( U/T )+(1− w ) P ( G/T )

P ( D/U,T )→ wP ( D/U,T )+(1− w ) P ( Y/G,T )

P ( A/D,U,T )→ wP ( A/D,U,T )+(1− w ) P ( A/Y,G,T )

P ( N/A,D,U,T )→ wP ( N/A,D,U,T )+(1− w ) P ( N/A,Y,G,T ).

10. The method of claim 1 , wherein the conditional probability terms are updated with an interpolation term with an interpolation weight w.

11. The method of claim 10 , wherein the interpolation weight w is determined based on an amount of data available for modeling a particular user.

12. The method of claim 1 , wherein the parameter is a probability.

13. The method of claim 1 , further comprising determining, in accordance with the parameter indicative of abnormal behavior of the group of the computer system, a new parameter indicative of a cyber-threat.

14. The method of claim 1 , wherein the plurality of entities of the computer system comprises one of a device, a user or an activity.

15. A computer readable non-transitory medium comprising computer readable code that when in use, instructs a computer in the computer system to perform the method of claim 1 .

16. An anomalous behavior detection system comprising a processor, and a non-transitory memory comprising computer readable code, that when in use, instructs the processing system to perform the method of claim 1 .

Assignments (6)
SECURITY INTEREST Recorded Apr 7, 2025
From: DARKTRACE HOLDINGS LIMITED
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 070762/0576 →
SECURITY INTEREST Recorded Apr 7, 2025
From: DARKTRACE HOLDINGS LIMITED
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 070762/0592 →
TERMINATION AND RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Dec 1, 2023
From: HSBC INNOVATION BANK LIMITED
To: DARKTRACE HOLDINGS LIMITED
Reel/Frame 065741/0608 →
CHANGE OF NAME Recorded Oct 19, 2022
From: DARKTRACE LIMITED
To: DARKTRACE HOLDINGS LIMITED
Reel/Frame 061470/0001 →
SECURITY INTEREST Recorded Jan 22, 2021
From: DARKTRACE LIMITED
To: SILICON VALLEY BANK
Reel/Frame 054996/0561 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 26, 2017
From: FERGUSON, MATT; KADIRKAMANATHAN, MAHA
To: DARKTRACE LIMITED
Reel/Frame 042519/0700 →
Priority Claims (1)
GB 1602306.1 · Feb 9, 2016 · national
Continuity (1)
Related Publication 20170230391A1 · Aug 10, 2017
Cited By (29)
US 12,200,494 US 12,238,140 US 12,255,885 US 12,326,943 US 12,335,293 US 12,341,795 US 12,401,670 US 12,407,712 US 12,413,484 US 12,463,985 US 12,500,901 US 12,519,831 US 12,526,303 US 12,549,566 US 12,549,569 US 12,574,393 US 12,603,822 US 12,615,290 US 12,634,300 US 12,634,340 US 12,641,092 US 12,641,094 US 12,652,290 US 12,659,338 US 12,665,910 US 12,684,010 US 12,693,886 US 12,710,977 US 12,719,909