DNS Greylisting for Botnet Domain Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional anti-virus solutions fail to effectively address the evolving tactics of botnets, which use dynamic domain name generation algorithms to evade detection and maintain control over compromised machines, leading to difficulties in identifying and disrupting botnet operations.

Innovation Solution

Implementing a DNS grey listing system that temporarily blocks newly resolved domain names suspected of being part of a botnet, using heuristics such as n-gram analysis and domain registration data to differentiate between legitimate and malicious domains, and redirecting malicious traffic to a sinkhole server for analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional anti-virus solutions are used to detect botnets, then detection capability is limited, but botnets can evade detection using dynamic domain generation algorithms

Engineering Contradiction:
Improvedetection capabilityVSAvoidevasion capability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The DNS greylisting system performs preliminary action by temporarily blocking newly resolved domain names before they can be used by botnets. When a new domain is resolved, it is added to a greylist cache and blocked for a predetermined period (e.g., 24 hours), preventing botnets from establishing communication through dynamically generated domains while allowing legitimate traffic to proceed after the blocking period.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If all newly resolved domain names are blocked to prevent botnet operations, then botnet detection improves, but false positives increase and legitimate traffic is disrupted

Engineering Contradiction:
Improvebotnet detection effectivenessVSAvoidfalse positives
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The system applies partial blocking action by temporarily blocking only newly resolved domain names for a predetermined short period rather than permanently blocking all suspicious domains. This partial action (temporary greylisting) is sufficient to disrupt botnet operations while minimizing impact on legitimate traffic, as genuine services will have their domains resolved again and removed from the greylist.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The DNS greylisting system implements dynamic domain name blocking where the blocking status of domain names changes over time. Domains are dynamically added to the greylist cache when first resolved and automatically removed after the predetermined blocking period expires. This dynamic approach allows the system to adapt to new botnet domains while automatically restoring access for legitimate services.

Inventive Principle:
Principle #15Dynamics

3Reliability

If DNS greylisting is implemented to block dynamic domain names, then botnet operations are thwarted, but system complexity increases

Engineering Contradiction:
Improvenetwork resilienceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The DNS greylisting system introduces an intermediary component between the DNS resolver and botnet command servers. The greylist cache acts as a mediator that intercepts DNS queries for newly resolved domains, returns false replies to block botnet communication, and automatically removes domains from the greylist after the predetermined period. This intermediary approach provides sophisticated botnet detection without requiring complex analysis of each domain's legitimacy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8763117B2Systems and methods of DNS grey listing
Publication Date: 2014.06.24 COX COMMUNICATIONS INC
  • US8763117B2 patent drawing
  • US8763117B2 patent drawing
  • US8763117B2 patent drawing

AI summary

To circumvent being blacklisted by an ISP, some viruses use a domain name generator algorithm or a domain generator algorithm (DGA). In an example, the DGA may use the current date and time to generate a random domain name based on the date. So for a given date, the botnet registers a particular domain in order to control the Trojan horse virus. The domain name that the botnet uses typically changes every day, which helps circumvent blacklisting. To counteract that, the disclosed systems and methods of DNS greylisting place a domain name in a grey list for a time period, for example a day, that the domain is resolved by the ISP. The first time the ISP experiences a customer trying to contact a particular domain, the ISP prevents the domain from resolving. After the time period (for example, 24 hours) expires, the domain is allowed to resolve normally.