Randomized Traffic Selection for IPsec Flow Deception

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current IPsec technologies face challenges in preventing statistical traffic analysis attacks, especially when the path taken by packets remains constant, as in the Traffic Flow Confidentiality (TFC) mechanism, as these attacks can derive information from packet sizes and inter-arrival times regardless of encryption.

Innovation Solution

Implementing a randomized traffic selection algorithm within the IPsec network that randomly selects security associations for packet forwarding, creating a deceptive flow by altering the path of packets between nodes, thereby making it difficult to perform statistical analysis attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If TFC mechanism is used to masquerade traffic pattern, then statistical traffic analysis attacks are prevented, but packet paths remain constant/static making it challenging to prevent attacks

Engineering Contradiction:
Improvetraffic flow confidentialityVSAvoidpacket path variability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies the Dynamics principle by transitioning from static packet paths in traditional TFC mechanisms to dynamic packet paths through randomized routing. The system randomly selects different routes for encrypted packets at each hop, making the network topology adaptive and changing over time. This dynamic approach prevents statistical traffic analysis attacks while maintaining traffic flow confidentiality, as both packet paths and patterns become variable rather than constant.

Inventive Principle:
Principle #15Dynamics

2Reliability

If packet structures are modified in TFC mechanism, then statistical traffic analysis is prevented, but the complexity of the security protocol increases

Engineering Contradiction:
Improvetraffic analysis protectionVSAvoidsecurity protocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies the Segmentation principle by separating the TFC functionality into independent routing decisions at each network hop rather than requiring complex end-to-end path management. Each router independently makes randomized routing decisions based on local topology information, dividing the overall security function into manageable segments. This reduces protocol complexity while maintaining traffic analysis protection through distributed randomized routing.

Inventive Principle:
Principle #1Segmentation

3Reliability

If randomized security associations are selected, then deceptive flow is created preventing traffic analysis, but additional processing overhead is introduced

Engineering Contradiction:
Improvetraffic pattern maskingVSAvoidpacket forwarding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies the Preliminary action principle by pre-computing and caching randomized routes before actual packet transmission. The system generates randomized paths in advance and stores them for quick retrieval during packet forwarding, avoiding the need for complex real-time routing calculations. This preliminary preparation reduces processing overhead while maintaining effective traffic pattern masking through randomized security associations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11128608B2Randomized traffic selection for flow deception in IPsec ad-hoc and cloaked networks
Publication Date: 2021.09.21 COLORTOKENS INC
  • US11128608B2 patent drawing
  • US11128608B2 patent drawing
  • US11128608B2 patent drawing

AI summary

In randomized traffic selection in a IPsec network, a source node sends a packet to a destination node. The packet is encapsulated with an application specific metadata header and the source node encapsulates the packet in a transport protocol header (UDP/TCP). The application specific metadata header includes information such as a final destination node, a configured number of hops, a current hop count. A security association associated with an intermediate node is randomly selected by a randomized traffic selector algorithm. The security association is randomly selected from the list of security associations. Upon receiving the packet at the intermediate node, a current hop count is incremented. It is determined that the current hop count is equal to the configured number of hops. The packet is sent to the destination node via the intermediate node based on the randomly selected security association.