IP Library Granted Patent US 11,477,245
Granted Patent B2
US 11,477,245 · App. 17/000,504 · Granted Oct 18, 2022

Advanced detection of identity-based attacks to assure identity fidelity in information technology environments

Inventors: Jason Crabtree (Vienna, VA); Andrew Sellers (Monument, CO)
Assignee: QOMPLX, INC.
H04L63/20G06F16/2477G06F16/951H04L63/1425H04L63/1441
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,477,245
App. No.
17/000,504
Granted
Oct 18, 2022
Kind
B2
Abstract

A system and method for the detection and mitigation of Kerberos golden ticket, silver ticket, and related identity-based cyberattacks by passively monitoring and analyzing Kerberos and authentication operations within the network. The system and method provide real-time detections of identity attacks using time-series data and data pipelines, and by transforming the stateless Kerberos protocol into stateful protocol. A packet capturing agent is deployed on the network where captured time-series Kerberos and related event and log information is processed in distributed computational graph (DCG) stages where declarative rules determine if an attack is being carried out and what type of attack it is.

Claims (27)

1. A system for detection and mitigation of Kerberos authentication attacks, comprising:

a graph module comprising a first plurality of programming instructions stored in a memory of, and operating on a processor of, a computing device, wherein the first plurality of programming instructions, when operating on the processor, cause the computing device to:

retrieve information about a plurality of steps regarding a Kerberos transaction, the information comprising authentication data regarding clients, services, and key distribution centers;

create a graph representing a period of Kerberos transactions, the graph comprising nodes representing the clients, services, and key distribution centers associated with a plurality of Kerberos transactions and edges representing a plurality of time-series identity information associated with each independent Kerberos transaction; and

identify cybersecurity attacks by detecting missing or anomalous data within the plurality of time-series identity information.

2. The system of claim 1 , wherein the graph module is a distributed computational graph module for stream-processing detection.

3. The system of claim 1 , wherein the graph module is a cyber-physical graph module for event-driven detection.

4. The system of claim 1 , wherein both a distributed computational graph module and a cyber-physical graph module may be employed for event-driven and stream-processing detection.

5. The system of claim 1 , further comprising edges with time and date information.

6. The system of claim 1 , further comprising edges with Internet Protocol (IP) information.

7. The system of claim 1 , further comprising edges with hash and encryption information.

8. The system of claim 1 , further comprising edges with hash information.

9. The system of claim 1 , further detecting a plurality of Kerberos attacks using operating system event logs.

10. The system of claim 9 , wherein a plurality of Kerberos attacks are identified with fixed point Boolean logic.

11. A method for detection and mitigation of Kerberos authentication attacks, comprising the steps of:

retrieving information about a plurality of steps regarding a Kerberos transaction, the information comprising authentication data regarding clients, services, and key distribution centers;

creating a graph representing a period of Kerberos transactions, the graph comprising nodes representing the clients, services, and key distribution centers associated with a plurality of Kerberos transactions and edges representing a plurality of time-series identity information associated with each independent Kerberos transaction; and

identifying cybersecurity attacks by detecting missing or anomalous data within the plurality of time-series identity information.

12. The method of claim 11 , wherein the graph module is a distributed computational graph module for stream-processing detection.

13. The method of claim 11 , wherein the graph module is a cyber-physical graph module for event-driven detection.

14. The method of claim 11 , wherein both a distributed computational graph module and a cyber-physical graph module may be employed for event-driven and stream-processing detection.

15. The method of claim 11 , further comprising edges with time and date information.

16. The method of claim 11 , further comprising edges with Internet Protocol (IP) information.

17. The method of claim 11 , further comprising edges with hash and encryption information.

18. The method of claim 11 , further comprising edges with hash information.

19. The method of claim 11 , further detecting a plurality of Kerberos attacks using operating system event logs.

20. The method of claim 19 , wherein a plurality of Kerberos attacks are identified with fixed point Boolean logic.

Assignments (5)
CHANGE OF ADDRESS Recorded Oct 1, 2024
From: QOMPLX LLC
To: QOMPLX LLC
Reel/Frame 069083/0279 →
CHANGE OF NAME Recorded Sep 27, 2023
From: QPX LLC
To: QOMPLX LLC
Reel/Frame 065036/0449 →
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY PREVIOUSLY RECORDED AT REEL: 064674 FRAME: 0408. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 20, 2023
From: QOMPLX, INC.
To: QPX LLC
Reel/Frame 064966/0863 →
PATENT ASSIGNMENT AGREEMENT TO ASSET PURCHASE AGREEMENT Recorded Aug 23, 2023
From: QOMPLX, INC.
To: QPX, LLC.
Reel/Frame 064674/0407 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2020
From: SELLERS, ANDREW; CRABTREE, JASON
To: QOMPLX, INC.
Reel/Frame 053595/0641 →
Continuity (82)
Continuation In Part 16855724 · Apr 22, 2020
Continuation In Part 16836717 · Mar 31, 2020
Continuation In Part 15887496 · Feb 2, 2018
Continuation In Part 15818733 · Nov 20, 2017
Continuation In Part 15725274 · Oct 4, 2017
Continuation In Part 15655113 · Jul 20, 2017
Continuation In Part 15616427 · Jun 7, 2017
Continuation In Part 15237625 · Aug 15, 2016
Continuation In Part 15206195 · Jul 8, 2016
Continuation In Part 15186453 · Jun 18, 2016
Continuation In Part 15166158 · May 26, 2016
Continuation In Part 15141752 · Apr 28, 2016
Continuation In Part 15091563 · Apr 5, 2016
Continuation In Part 14986536 · Dec 31, 2015
Continuation In Part 14925974 · Oct 28, 2015
Continuation In Part 17000504
Continuation In Part 16855724 · Apr 22, 2020
Continuation In Part 16836717 · Mar 31, 2020
Continuation In Part 15887496 · Feb 2, 2018
Continuation In Part 15823285 · Nov 27, 2017
Continuation In Part 15788718 · Oct 19, 2017
Continuation In Part 15788002 · Oct 19, 2017
Continuation In Part 15787601 · Oct 18, 2017
Continuation In Part 15616427 · Jun 7, 2017
Continuation In Part 14925974 · Oct 28, 2015
Continuation In Part 17000504
Continuation In Part 16855724 · Apr 22, 2020
Continuation In Part 16777270 · Jan 30, 2020
Continuation In Part 16720383 · Dec 19, 2019
Continuation 15823363 · Nov 27, 2017
Continuation In Part 15725274 · Oct 4, 2017
Continuation In Part 17000504
Continuation In Part 16412340 · May 14, 2019
Continuation In Part 16267893 · Feb 5, 2019
Continuation In Part 16248133 · Jan 15, 2019
Continuation In Part 15813097 · Nov 14, 2017
Continuation In Part 15616427 · Jun 7, 2017
Continuation In Part 17000504
Continuation In Part 16412340 · May 14, 2019
Continuation In Part 16267893 · Feb 5, 2019
Continuation In Part 16248133 · Jan 15, 2019
Continuation In Part 15806697 · Nov 8, 2017
Continuation In Part 15376657 · Dec 13, 2016
Continuation In Part 15237625 · Aug 15, 2016
Continuation In Part 17000504
Continuation In Part 16412340 · May 14, 2019
Continuation In Part 16267893 · Feb 5, 2019
Continuation In Part 16248133 · Jan 15, 2019
Continuation In Part 15806697 · Nov 8, 2017
Continuation In Part 15343209 · Nov 4, 2016
Continuation In Part 15237625 · Aug 15, 2016
Continuation In Part 15229476 · Aug 5, 2016
Continuation In Part 15206195 · Jul 8, 2016
Continuation In Part 17000504
Continuation In Part 16412340 · May 14, 2019
Continuation In Part 16267893 · Feb 5, 2019
Continuation In Part 16248133 · Jan 15, 2019
Continuation In Part 15673368 · Aug 9, 2017
Continuation In Part 15376657 · Dec 13, 2016
Continuation In Part 17000504
Continuation In Part 16412340 · May 14, 2019
Continuation In Part 16267893 · Feb 5, 2019
Continuation In Part 16248133 · Jan 15, 2019
Continuation In Part 15849901 · Dec 21, 2017
Continuation In Part 15835312 · Dec 7, 2017
Continuation In Part 15186453 · Jun 18, 2016
Continuation In Part 17000504
Continuation In Part 16412340 · May 14, 2019
Continuation In Part 16267893 · Feb 5, 2019
Continuation In Part 16248133 · Jan 15, 2019
Continuation In Part 15849901 · Dec 21, 2017
Continuation In Part 15835436 · Dec 7, 2017
Continuation In Part 15790457 · Oct 23, 2017
Continuation In Part 15790327 · Oct 23, 2017
Continuation In Part 15616427 · Jun 7, 2017
Continuation In Part 15141752 · Apr 28, 2016
Provisional Application 62568307 · Oct 4, 2017
Provisional Application 62568305 · Oct 4, 2017
Provisional Application 62568312 · Oct 4, 2017
Provisional Application 62568298 · Oct 4, 2017
Provisional Application 62568291 · Oct 4, 2017
Related Publication 20210084073A1 · Mar 18, 2021
Cited By (3)
US 12,284,203 US 12,348,570 US 12,452,307