Network Attack Attribution via Stepping Stone Traceback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication networks face challenges in accurately identifying the source of network attacks due to the anonymous nature of the Internet and its protocols, making it difficult to trace malicious packets and stepping stones used to conceal the origin of attacks.

Innovation Solution

The system employs an intrusion detection system and a traceback engine to identify stepping stones and determine the point of entry of malicious packets by querying network components and processing information about target packets, using techniques such as Bloom filters and Source Path Isolation Engine (SPIE) for efficient IP traceback and stepping stone detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the Internet uses anonymous protocols and stateless routing for efficiency and fault tolerance, then network efficiency and reliability are improved, but the ability to trace attack sources deteriorates

Engineering Contradiction:
Improvenetwork fault toleranceVSAvoidattack source tracing
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system segments the network into multiple monitoring zones with distributed traceability engines that independently track packets through each segment. This allows the network to maintain stateless routing for efficiency while collecting localized packet information to reconstruct attack paths, resolving the contradiction between routing efficiency and attack tracing capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediary monitoring points and correlation engines that act as mediators between the stateless routing infrastructure and the traceability requirements. These intermediaries collect packet data at strategic locations and correlate information across multiple network elements, enabling attack source identification without compromising the underlying stateless routing protocol.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Difficulty of detecting and measuring

If multiple stepping stones are used to conceal attack origin, then attacker anonymity is improved, but the complexity of tracing the attack path increases

Engineering Contradiction:
Improveattacker anonymityVSAvoidattack path tracing complexity
Core Design Contradiction:
Difficulty of detecting and measuringVSDevice complexity

Solution Approach 1:

The system merges multiple distributed traceability functions into a unified correlation engine that aggregates packet tracking information from multiple stepping stones. By combining data from various network elements and using correlation algorithms, the system simplifies the complex task of tracing multi-hop attack paths through a single centralized processing function.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements preliminary tracking of packet metadata and connection states at each network element before the complete attack path is established. By pre-collecting and correlating this information in advance, the system reduces the computational complexity of tracing attacks in real-time, as the groundwork for path reconstruction is already in place.

Inventive Principle:
Principle #10Preliminary action

3Difficulty of detecting and measuring

If intrusion detection systems monitor all network traffic for security, then attack detection capability is improved, but network performance and throughput deteriorate

Engineering Contradiction:
Improveattack detection capabilityVSAvoidnetwork throughput
Core Design Contradiction:
Difficulty of detecting and measuringVSProductivity

Solution Approach 1:

The system extracts only the essential packet metadata and connection information needed for traceability and attack detection, rather than monitoring all network traffic in detail. By taking out only the critical fields (source/destination addresses, timestamps, connection states) and discarding unnecessary payload data, the system maintains strong attack detection capability while minimizing impact on network throughput.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial monitoring at strategic network points rather than comprehensive monitoring everywhere. By placing traceability engines at key locations where attack traffic is most likely to appear and using selective packet sampling, the system achieves sufficient attack detection coverage without the performance penalty of universal deep packet inspection.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7814546B1Method and system for integrated computer networking attack attribution
Publication Date: 2010.10.12 VERIZON PATENT & LICENSING INC
  • US7814546B1 patent drawing
  • US7814546B1 patent drawing
  • US7814546B1 patent drawing

AI summary

A system and method for determining the point of entry of a malicious packet into a network is disclosed. An intrusion detection system detects entry of the malicious packet into the network (500). A stepping stone detection system identifies stepping stones in extended connections within the network (524). A traceback engine isolates the malicious packet in response to operation of the intrusion detection system (528), wherein the traceback engine utilizes the identified stepping stones to determine the point of entry of the malicious packet.