IP Library Granted Patent US 12,452,307
Granted Patent B2
US 12,452,307 · App. 17/968,420 · Granted Oct 21, 2025

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

Inventors: Jason Crabtree (Vienna, VA); Richard Kelley (Woodbridge, VA)
Assignee: QOMPLX LLC
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 12,452,307
App. No.
17/968,420
Granted
Oct 21, 2025
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 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 an authentication transaction, the information comprising authentication data regarding clients, services, and key distribution centers;

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

identify cybersecurity attacks by detecting missing or anomalous data within the 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 authentication attacks using operating system event logs.

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

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

retrieving information about an authentication transaction, the information comprising authentication data regarding clients, services, and key distribution centers;

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

identifying cybersecurity attacks by detecting missing or anomalous data within the 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 authentication attacks using operating system event logs.

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

Assignments (6)
CHANGE OF ADDRESS Recorded Oct 1, 2024
From: QOMPLX LLC
To: QOMPLX LLC
Reel/Frame 069083/0279 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE SECOND INVENTOR'S LAST NAME PREVIOUSLY RECORDED AT REEL: 64412 FRAME: 258. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 17, 2024
From: CRABTREE, JASON; KELLEY, RICHARD
To: QOMPLX, INC.
Reel/Frame 066762/0065 →
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 Jul 28, 2023
From: CRABTREE, JASON; KELLY, RICHARD
To: QOMPLX, INC.
Reel/Frame 064412/0258 →
Continuity (54)
Continuation 17000504 · Aug 24, 2020
Continuation In Part 16855724 · Apr 22, 2020
Continuation In Part 16836717 · Mar 31, 2020
Continuation In Part 16777270 · Jan 30, 2020
Continuation In Part 16720383 · Dec 19, 2019
Continuation In Part 16412340 · May 14, 2019
Continuation In Part 16267893 · Feb 5, 2019
Continuation In Part 16248133 · Jan 15, 2019
Continuation In Part 15887496 · Feb 2, 2018
Continuation In Part 15849901 · Dec 21, 2017
Continuation In Part 15835436 · Dec 7, 2017
Continuation In Part 15835312 · Dec 7, 2017
Continuation 15823363 · Nov 27, 2017
Continuation In Part 15823285 · Nov 27, 2017
Continuation In Part 15818733 · Nov 20, 2017
Continuation In Part 15813097 · Nov 14, 2017
Continuation In Part 15806697 · Nov 8, 2017
Continuation In Part 15790457 · Oct 23, 2017
Continuation In Part 15790327 · Oct 23, 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 15725274 · Oct 4, 2017
Continuation In Part 15725274 · Oct 4, 2017
Continuation In Part 15673368 · Aug 9, 2017
Continuation In Part 15655113 · Jul 20, 2017
Continuation In Part 15616427 · Jun 7, 2017
Continuation In Part 15616427 · Jun 7, 2017
Continuation In Part 15616427 · Jun 7, 2017
Continuation In Part 15616427 · Jun 7, 2017
Continuation In Part 15376657 · Dec 13, 2016
Continuation In Part 15376657 · Dec 13, 2016
Continuation In Part 15343209 · Nov 4, 2016
Continuation In Part 15237625 · Aug 15, 2016
Continuation In Part 15237625 · Aug 15, 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 15206195 · Jul 8, 2016
Continuation In Part 15186453 · Jun 18, 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 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 14925974 · Oct 28, 2015
Provisional Application 62568298 · Oct 4, 2017
Provisional Application 62568312 · Oct 4, 2017
Provisional Application 62568305 · Oct 4, 2017
Provisional Application 62568291 · Oct 4, 2017
Provisional Application 62568307 · Oct 4, 2017
Related Publication 20230116838A1 · Apr 13, 2023
References Cited (48)
US 5669000A · Jessen et al. · 1997 [cited by applicant]
US 6256544B1 · Weissinger · 2001 [cited by applicant]
US 7072863B1 · Philips et al. · 2006 [cited by applicant]
US 7657406B2 · Tolone et al. · 2010 [cited by applicant]
US 7698213B2 · Lancaster · 2010 [cited by applicant]
US 7739653B2 · Venolia · 2010 [cited by applicant]
US 8065257B2 · Kuecuekyan · 2011 [cited by applicant]
US 8145761B2 · Liu et al. · 2012 [cited by applicant]
US 8281121B2 · Nath et al. · 2012 [cited by applicant]
US 8615800B2 · Baddour et al. · 2013 [cited by applicant]
US 8788306B2 · Delurgio et al. · 2014 [cited by applicant]
US 8793758B2 · Raleigh et al. · 2014 [cited by applicant]
US 8914878B2 · Burns et al. · 2014 [cited by applicant]
US 8997233B2 · Green et al. · 2015 [cited by applicant]
US 9134966B2 · Brock et al. · 2015 [cited by applicant]
US 9141360B1 · Chen et al. · 2015 [cited by applicant]
US 9602530B2 · Ellis et al. · 2017 [cited by applicant]
US 9654495B2 · Hubbard et al. · 2017 [cited by applicant]
US 9672355B2 · Titonis et al. · 2017 [cited by applicant]
US 9762443B2 · Dickey · 2017 [cited by applicant]
US 9887933B2 · Lawrence, III · 2018 [cited by applicant]
US 9946517B2 · Talby et al. · 2018 [cited by applicant]
US 10061635B2 · Ellwein · 2018 [cited by applicant]
US 10102480B2 · Dirac et al. · 2018 [cited by applicant]
US 10210246B2 · Stojanovic et al. · 2019 [cited by applicant]
US 10210255B2 · Crabtree et al. · 2019 [cited by applicant]
US 10248910B2 · Crabtree et al. · 2019 [cited by applicant]
US 10318882B2 · Brueckner et al. · 2019 [cited by applicant]
US 10367829B2 · Huang et al. · 2019 [cited by applicant]
US 10387631B2 · Duggal · 2019 [cited by applicant]
US 10432660B2 · Crabtree · 2019 [cited by examiner]
US 11477245B2 · Crabtree · 2022 [cited by examiner]
US 20050289072A1 · Sabharwal · 2005 [cited by applicant]
US 20130304623A1 · Kumar et al. · 2013 [cited by applicant]
US 20140279762A1 · Kaypanya et al. · 2014 [cited by applicant]
US 20160004858A1 · Chen et al. · 2016 [cited by applicant]
US 20160099960A1 · Gerritz et al. · 2016 [cited by applicant]
US 20160140519A1 · Trepca et al. · 2016 [cited by applicant]
US 20160275123A1 · Lin et al. · 2016 [cited by applicant]
US 20160308884A1 · Kent · 2016 [cited by examiner]
US 20160364307A1 · Garg et al. · 2016 [cited by applicant]
US 20170364450A1 · Struttmann · 2017 [cited by examiner]
US 20210084073A1 · Crabtree · 2021 [cited by examiner]
US 20230113332A1 · Crabtree · 2023 [cited by examiner]
CN 105302532B · 2018 [cited by applicant]
WO 2014159150A1 · 2014 [cited by applicant]
WO 2017075543A1 · 2017 [cited by applicant]
Chechik et al. (Model Checking with Multi-Valued Temporal Logics, IEEE, 2001, pp. 187-192) (Year: 2001). [cited by examiner]