Blockchain Transaction Relay Mixing for Traffic Analysis Resistance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Blockchain networks are vulnerable to de-anonymization attacks through traffic analysis, compromising the anonymity of transactions by linking user IP addresses with network activity.
Innovation Solution
Implementing a Diffusion Mixer Protocol (DMP) that buffers transactions for a predefined time, randomly selects neighboring nodes for relay, and alternates between random differential and standard diffusion modes to obscure transaction sources and network topology.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If standard diffusion protocol is used for transaction propagation, then data propagation speed is maintained, but network anonymity is compromised due to traffic analysis attacks
Solution Approach 1:
The patent implements dynamic data propagation by alternating between standard diffusion and random differential propagation modes. Nodes randomly select propagation modes for different data packets, creating variable transmission patterns that obscure traffic analysis. This dynamic approach maintains anonymity while ensuring reliable data dissemination across the network.
Solution Approach 2:
The system employs periodic alternation between propagation modes at predefined intervals. During standard diffusion periods, normal efficient propagation occurs; during random differential periods, anonymity-preserving randomization is applied. This periodic switching enables the network to balance between propagation efficiency and anonymity protection.
2Reliability
If random differential propagation is used to protect anonymity, then traffic analysis resistance improves, but data propagation efficiency decreases
Solution Approach 1:
The patent applies random differential propagation partially rather than universally. Nodes use standard diffusion for some data packets and random differential propagation for others, based on random selection. This partial application maintains anonymity protection where needed while preserving propagation efficiency for other traffic, avoiding the complete efficiency loss that would result from universal randomization.
3Reliability
If transaction buffering is implemented to mix traffic patterns, then anonymity is enhanced, but transaction confirmation time increases
Solution Approach 1:
The system performs preliminary buffering of transactions before propagation, collecting multiple transactions and mixing their traffic patterns. This preliminary mixing action obscures the relationship between transactions and their sources before they enter the propagation phase, enhancing anonymity while allowing subsequent rapid propagation of the mixed transaction set.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method of propagating data packets in a network of nodes is disclosed. The method, implemented at one of the nodes, includes: generating at least one data packet of a first type; collecting a set of data packets of the first type during a first time period, the set including the at least one generated data packet and at least one data packet of the first type received from one or more first nodes in the network; and for each data packet in the set: randomly select two or more neighbouring nodes connected to said one of the nodes; transmit, to each of the two or more selected neighbouring nodes: the data packet, wherein the two or more selected neighbouring nodes are configured to relay the data packet to one or more second nodes in the network using a mode of data propagation that is arbitrarily selected for that neighbouring node. The invention is particularly suited for implementation on a blockchain network such as, for example, the Bitcoin blockchain.