DNS Tunneling Detection via Entropy and Anomaly Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current security measures are inadequate in detecting and preventing malware, particularly due to sophisticated techniques used by malware authors that exploit Domain Name System (DNS) queries for data exfiltration, making it difficult to distinguish between benign and malicious DNS tunneling activities.

Innovation Solution

A data appliance system that includes a DNS module and a security platform, utilizing an anomaly detector and similarity detector to analyze DNS queries, builds profiles of DNS traffic, and applies machine learning models to identify and block malicious DNS tunneling attempts by analyzing features such as query counts, domain name characteristics, and entropy, thereby preventing communication with command and control servers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional security measures are used to block malware, then known malware can be prevented, but sophisticated DNS tunneling techniques used by malware authors can evade detection

Engineering Contradiction:
Improvemalware detection reliabilityVSAvoidevasion capability of sophisticated malware
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent transforms the detection approach by changing parameters from blocking known malware signatures to analyzing DNS query characteristics such as entropy, query frequency, domain name length, and subdomain structure. This parameter transformation enables detection of previously undetectable DNS tunneling activities by measuring statistical properties rather than relying on signature matching.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces traditional mechanical security measures (firewalls, signature-based blocking) with a machine learning-based anomaly detection system. This substitution introduces a new detection mechanism that uses statistical analysis and pattern recognition to identify malicious DNS tunneling behavior that evades conventional security controls.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Difficulty of detecting and measuring

If DNS queries are monitored to detect tunneling, then malicious activities can be identified, but it becomes difficult to distinguish between benign and malicious DNS tunneling activities

Engineering Contradiction:
Improvedetection capability of DNS tunnelingVSAvoidaccuracy in distinguishing benign vs malicious DNS
Core Design Contradiction:
Difficulty of detecting and measuringVSMeasurement precision

Solution Approach 1:

The patent adds multiple analytical dimensions to DNS query monitoring by simultaneously evaluating entropy, query frequency, domain name length, subdomain count, and temporal patterns. This multi-dimensional analysis creates a comprehensive profile that distinguishes malicious tunneling from benign DNS traffic, resolving the ambiguity in single-dimension detection approaches.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent implements feedback mechanisms where detected DNS patterns are continuously analyzed and used to refine detection thresholds and models. The system learns from observed traffic patterns, adjusting its sensitivity to differentiate between legitimate and malicious DNS tunneling activities, thereby improving measurement precision over time.

Inventive Principle:
Principle #23Feedback

3Productivity

If machine learning models are applied to analyze DNS queries in real-time, then malicious tunneling can be detected, but system complexity increases

Engineering Contradiction:
Improvereal-time detection capabilityVSAvoidcomplexity of security system
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the DNS detection system into distinct functional modules: entropy calculation, query frequency analysis, domain structure parsing, temporal pattern recognition, and machine learning classification. This segmentation allows each component to be optimized independently and simplifies the overall system architecture, making the complex detection process manageable and maintainable.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20210266293A1Real-time detection of DNS tunneling traffic
Publication Date: 2021.08.26 PALO ALTO NETWORKS INC
  • US20210266293A1 patent drawing
  • US20210266293A1 patent drawing
  • US20210266293A1 patent drawing

AI summary

Detection of DNS tunneling traffic is disclosed. A DNS query comprising a subdomain portion and a root domain portion is received from a client device. A determination is made that the root domain portion received in the DNS query is associated with a malicious DNS tunneling root domain. A remedial action is taken in response to the determining.