Fault-Resistant Blockchain Node Communication via Encrypted Address Shuffling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing blockchain mixing transactions, such as CoinShuffle, are inflexible and prone to failures or delays due to the requirement of knowing all participants and their sequence in advance, which limits flexibility and fault-tolerance in multi-node communication.
Innovation Solution
A method for fault-resistant multi-node communication in blockchain transactions that allows for the encryption and shuffling of output addresses among participating nodes, enabling flexible participation and sequence changes, with each node encrypting its output address using its own public key and replacing it in a shuffled set, ensuring anonymity and security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all participants and their sequence are known in advance (CoinShuffle approach), then anonymity and security are improved, but flexibility and fault-tolerance deteriorate due to inability to accommodate offline nodes or sequence changes
Solution Approach 1:
The patent implements dynamic participant addition and sequence modification during the mixing process. New nodes can join the transaction sequence dynamically, and existing nodes can change their position in the sequence without requiring all participants to be predetermined. This dynamic approach resolves the contradiction by enabling both fault-tolerance (through dynamic adaptation) and flexibility (through open participation).
Solution Approach 2:
The patent uses preliminary encryption of output addresses before the mixing process begins, but allows the sequence and participant set to evolve during execution. By pre-encrypting addresses rather than pre-determining the complete transaction structure, the system achieves both security (anonymity) and adaptability (flexibility to accommodate changes).
2Reliability
If participants drop out part-way through CoinShuffle transaction, then the transaction fails, but requiring strict observation of sequence reduces productivity
Solution Approach 1:
The patent prepares encrypted output addresses and flexible sequence structures in advance, creating a cushion that allows the transaction to continue even if participants drop out. The pre-encrypted addresses can be reassigned to different positions or participants without invalidating the entire transaction, thus preventing failure while maintaining efficiency.
Solution Approach 2:
The system dynamically adjusts the participant sequence during transaction execution, allowing drops and additions without failing. This dynamic reconfiguration maintains transaction completion reliability while avoiding the delays associated with strict sequential verification, thereby preserving productivity.
3Reliability
If nodes are required to be online when their actions are required, then security is maintained, but delays occur if nodes are offline
Solution Approach 1:
The patent performs preliminary encryption of output addresses using public keys before the mixing sequence executes. This preliminary cryptographic preparation ensures security is established in advance, allowing nodes to process their assigned tasks asynchronously without requiring simultaneous online presence, thus eliminating delays while maintaining security.
Solution Approach 2:
The patent uses encrypted output addresses as intermediaries that can be passed between nodes without requiring the receiving node to be online at the exact moment of transfer. The encryption acts as a mediator that preserves security while decoupling the timing of node operations, preventing delays caused by node availability.
4Reliability
If CoinJoin pools inputs and outputs, then anonymity is improved, but at least one participant knows the input-output relationship of another participant
Solution Approach 1:
The patent segments the mixing process into multiple independent stages with multiple nodes, where each node only handles a portion of the input-output mappings. By dividing the mixing into sequential encryption and shuffling stages across different nodes, no single participant gains knowledge of the complete input-output relationships, thereby improving anonymity while maintaining the pooling benefit.
Solution Approach 2:
The patent introduces encrypted output addresses as intermediaries between inputs and final outputs. These encrypted representations act as mediators that obscure the relationship between input sources and output destinations, preventing any single participant from knowing the complete input-output mapping while still enabling the pooling and mixing functionality.
Data Source
AI summary
Techniques are presented relating to security of blockchain transactions that transfer digital assets or entities from one resource to another. Techniques provide a computer-implemented method for improving the security, anonymity and/or control of a value-mixing blockchain transaction having a plurality of participating nodes, each node having a respective output address to which the transaction is to allocate value. The method includes encrypting by a node its output address using that node's public key, adding the encrypted output address to a set of output addresses for the transaction, shuffling the order of the encrypted output addresses in the set. Each participating node identifies its encrypted output address in the set, and replaces its encrypted output address with its unencrypted output address. The result is a shuffled set of output addresses that cannot be linked to a particular input. with its unencrypted output address. The result is a shuffled set of output addresses that cannot be linked to a particular input.