# US 2021/0084073 A1 · Advanced detection of identity-based attacks to assure identity fidelity in information technology environments

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0084073 A1
- Document ID: US20210084073A1
- Status: Published application
- Kind: A1
- Application number: 17/000,504
- Filed: 2020-08-24
- Published: 2021-03-18
- Earliest claimed: 2015-10-28
- Assignees: Qomplx LLC
- Applicants: QOMPLX, Inc.
- Inventors: Jason Crabtree; Andrew Sellers
- Web page: https://patentgrep.com/patent/US20210084073A1

## CPC

- H04L 63/1433: {Vulnerability analysis}
- H04L 63/20: {for managing network security; network security policies in general (filtering policies H04L63/0227)}
- G06F 16/2477: {Temporal data queries}
- G06F 16/951: Indexing; Web crawling techniques
- H04L 63/0807: {using tickets, e.g. Kerberos (cryptographic mechanisms or cryptographic arrangements for entity authentication using tickets or tokens H04L9/3213)}
- H04L 63/1425: {Traffic logging, e.g. anomaly detection}
- H04L 63/1441: {Countermeasures against malicious traffic (countermeasures against attacks on cryptographic mechanisms H04L9/002)}
- H04L 67/02: based on web technology, e.g. hypertext transfer protocol [HTTP]
- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- H04L 67/12: specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 1)

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

### Claim 6 (depends on 1)

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

### Claim 7 (depends on 1)

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

### Claim 8 (depends on 1)

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

### Claim 9 (depends on 1)

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

### Claim 10 (depends on 9)

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

### Claim 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.

### Claim 12 (depends on 11)

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

### Claim 13 (depends on 11)

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

### Claim 14 (depends on 11)

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.

### Claim 15 (depends on 11)

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

### Claim 16 (depends on 11)

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

### Claim 17 (depends on 11)

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

### Claim 18 (depends on 11)

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

### Claim 19 (depends on 11)

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

### Claim 20 (depends on 19)

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