# US 2023/0056625 A1 · Computing device and method of detecting compromised network devices

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

- Number: US 2023/0056625 A1
- Document ID: US20230056625A1
- Status: Published application
- Kind: A1
- Application number: 17/864,551
- Filed: 2022-07-14
- Published: 2023-02-23
- Earliest claimed: 2021-08-19
- Assignees: Group Ib Tds, Ltd
- Applicants: Group IB TDS, Ltd
- Inventors: Anton Victorovich AFONIN
- Web page: https://patentgrep.com/patent/US20230056625A1

## CPC

- H04L 63/1416: {Event detection, e.g. attack signature detection}
- H04L 61/4511: using domain name system [DNS]
- H04L 63/0227: {Filtering policies (mail message filtering H04L51/212)}
- H04L 63/0236: {Filtering by address, protocol, port number or service, e.g. IP-address or URL}
- H04L 63/029: {Firewall traversal, e.g. tunnelling or, creating pinholes}
- H04L 63/1441: {Countermeasures against malicious traffic (countermeasures against attacks on cryptographic mechanisms H04L9/002)}
- H04L 63/1466: {Active attacks involving interception, injection, modification, spoofing of data unit addresses, e.g. hijacking, packet injection or TCP sequence number attacks}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and a computing device for identifying, in a network infrastructure, network devices compromised by DNS tunneling are provided. The method comprises: receiving a portion of traffic of the network infrastructure; identifying, from the traffic, a plurality of DNS queries having been generated by network devices of the network infrastructure; generating, by the processor, for a given one of the plurality of DNS queries, a respective set of feature; applying, by the processor, to the respective set of features, a pre-trained decision rule; in response to the pre-trained decision rule rendering a positive outcome, increasing a penalty score for a respective network device of the network infrastructure having transmitted the given one of the plurality of DNS queries; and in response to the penalty score associated with the respective network device exceeding a predetermined penalty score threshold, identifying the respective network device as being compromised.

## Claims

### Claim 1

A computer-implementable method of identifying, in a network infrastructure, compromised network devices that are using DNS tunneling, the method being executable by a computing device including a processor communicatively coupled to the network infrastructure, the method comprising:
receiving, by the processor, traffic of the network infrastructure;
identifying, by the processor, from the traffic, a plurality of DNS queries having been generated by network devices of the network infrastructure;
determining, by the processor, in the plurality of DNS queries, presence of DNS queries to predetermined types of domain names, generation of which, by a respective network device of the network infrastructure, is non-indicative of the respective network devices being compromised;
removing, by the processor, from the plurality of DNS queries, the DNS queries to the predetermined types of domain names, thereby generating a refined plurality of DNS queries;
generating, by the processor, for a given one of the refined plurality of DNS queries, a respective set of features;
applying, by the processor, to the respective set of features associated with the given one of the refined plurality of DNS queries, a pre-trained decision rule,
the pre-trained decision rule having been trained to determine, based on the respective set of features, whether a respective domain name associated with the given one of the refined plurality of DNS queries is malicious;
in response to the pre-trained decision rule rendering a positive outcome, increasing a respective penalty score for each network device of the network infrastructure having transmitted the given one of the refined plurality of DNS queries;
in response to the respective penalty score associated with a given network device exceeding a predetermined penalty score threshold, identifying, by the processor, the given network device as being compromised; and
generating, by the processor, a warning notification for transmission thereof about the given network device being compromised.

### Claim 2 (depends on 1)

The method of claim 1, wherein the traffic of the network infrastructure comprises at least one of inbound traffic and outbound traffic.

### Claim 3 (depends on 1)

The method of claim 1, wherein the receiving the traffic comprises applying, by the processor, a traffic mirroring approach.

### Claim 4 (depends on 1)

The method of claim 1, wherein the determining, in the plurality of DNS queries, the presence of the DNS queries to the predetermined types of domain names comprises determining, for each one of the plurality of DNS queries, at least one of: a domain name; a sender IP address, and a recipient IP address.

### Claim 5 (depends on 4)

The method of claim 4, further comprising determining whether at least one recipient IP address is in one of a blacklist and in a whitelist, and
in response to the at least one recipient IP address being in the blacklist, increasing the penalty score for each network device of the network infrastructure having transmitted a respective DNS query including the at least one recipient IP address;
in response to at least one recipient IP address being in the whitelist, identifying the respective DNS query as being one of the DNS queries to the predetermined types of domain names.

### Claim 6 (depends on 1)

The method of claim 1, wherein the predetermined types of domain names of the DNS queries to the predetermined types of domain names include at least one of:
second level domain names,
low entropy domain names, and
domain names having been identified as trusted domain names.

### Claim 7 (depends on 1)

The method of claim 1, wherein the pre-trained decision rule comprises at least one of (i) a heuristic rule and (ii) a long short-term memory (LSTM) neural network-based rule,
the LSTM neural network-based rule having been determined by a LSTM neural network trained to determine, based on the respective set of features, whether the respective domain name associated with the given one of the refined plurality of DNS queries is malicious.

### Claim 8 (depends on 7)

The method of claim 7, wherein applying the heuristic rule comprises:
determining, by the processor, for the respective domain name of the given one of the refined plurality of DNS queries, a respective entropy value; and
in response to the respective entropy value being greater than a predetermined entropy value threshold, determining that the respective domain name associated with the given one of the refined plurality of DNS queries is malicious.

### Claim 9 (depends on 7)

The method of claim 7, wherein applying the heuristic rule comprises:
determining, by the processor, a respective frequency of occurrence, in the respective domain name, of each one of a plurality of predetermined N-grams;
based on respective frequency values, determining an N-gram entropy value for the respective domain name; and
in response to the N-gram entropy value exceeding a predetermined N-gram entropy threshold value, determining that the respective domain name associated with the given one of the refined plurality of DNS queries is malicious.

### Claim 10 (depends on 7)

The method of claim 7, wherein applying the LSTM neural network-based rule comprises feeding, by the processor, to the LSTM neural network: (i) the respective set of features associated with the given one of the refined plurality of DNS queries; (ii) statistics of network interactions of the respective network device having transmitted the given one of the refined lit of DNS queries, the statistics of network interactions having been determined for a last threshold time; and (iii) a current penalty score of the respective network device.

### Claim 11 (depends on 1)

The method of claim 1, wherein, in response to the pre-trained decision rule rendering the positive outcome, the method further comprises:
determining, by the processor, in past traffic of the network infrastructure, whether there is at least one other network device having transmitted a DNS query including the respective domain name of the given one of the refined plurality of DNS queries;
in response to determining the at least one other network device, executing one of:
increasing the respective penalty score of the at least one other network device; and
increasing respective penalty scores of each network device of the network infrastructure.

### Claim 12 (depends on 1)

The method of claim 1, wherein, in response to the pre-trained decision rule rendering the positive outcome, the method further comprises:
restricting, by the processor, access to the respective domain name of the given one of the refined plurality of DNS queries, for every network device included into the network infrastructure;
generating, by the processor, a notification of the respective domain name being malicious;
generating, by the processor, a template email for notifying interested parties about the respective domain name being malicious; and
adding the respective domain name to a blacklist of domain names.

### Claim 13

A computing device for identifying, in a network infrastructure, compromised network devices that are using DNS tunneling, the computing device comprising a processor communicatively coupled to the network infrastructure and a non-transitory computer-readable memory storing instructions, the processor, upon executing the instructions, being configured to:
receive traffic of the network infrastructure;
identify, from the traffic, a plurality of DNS queries having been generated by network devices of the network infrastructure;
determine, in the plurality of DNS queries, presence of DNS queries to predetermined types of domain names, generation of which, by a respective network device of the network infrastructure, is non-indicative of the respective network devices being compromised;
remove, from the plurality of DNS queries, the DNS queries to the predetermined types of domain names, thereby generating a refined plurality of DNS queries;
generate, for a given one of the refined plurality of DNS queries, a respective set of features;
apply, to the respective set of features associated with the given one of the refined plurality of DNS queries, a pre-trained decision rule,
the pre-trained decision rule having been trained to determine, based on the respective set of features, whether a respective domain name associated with the given one of the refined plurality of DNS queries is malicious;
in response to the pre-trained decision rule rendering a positive outcome, increase a respective penalty score for each network device of the network infrastructure having transmitted the given one of the refined plurality of DNS queries;
in response to the respective penalty score associated with a given network device exceeding a predetermined penalty score threshold, identify the given network device as being compromised; and
generate a warning notification for transmission thereof about the given network device being compromised.
