Rateless Network Coding with Shared Secret Hashing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network coding systems are vulnerable to adversarial errors due to the assumption of known network capacity and adversary link control, which is restrictive and costly to estimate, and require complex coding schemes for error correction.
Innovation Solution
A rateless network error correction code system that uses a random matrix and shared secret hashing to encode and decode messages without prior knowledge of network capacity or adversary parameters, allowing for efficient error correction and robust communication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If coding schemes assume known network capacity and adversary link control for error correction, then error correction capability is improved, but system complexity and estimation cost increase
Solution Approach 1:
The patent changes the parameter assumptions from fixed known values to variable unknown values. The rateless coding scheme adapts to varying network capacity and adversary control without requiring these parameters to be predetermined, allowing the system to maintain error correction capability while reducing the complexity of parameter estimation and code design.
Solution Approach 2:
The coding scheme is made dynamic by allowing the encoding rate to vary continuously without predetermined limits. The system adjusts its coding rate based on actual network conditions and adversary behavior, rather than being constrained by fixed capacity assumptions, thereby simplifying system configuration while maintaining reliability.
2Adaptability or versatility
If rateless network error correction codes are designed without prior knowledge of network parameters, then adaptability is improved, but coding scheme complexity increases
Solution Approach 1:
The rateless coding scheme serves itself by automatically adapting to network conditions without external configuration or parameter estimation. The encoding process inherently adjusts to the actual network capacity and adversary control through its rateless nature, eliminating the need for complex pre-planning and parameter setting mechanisms.
Solution Approach 2:
The coding scheme achieves universality by being applicable to a wide range of network conditions and adversary models without requiring specific configuration. A single rateless coding framework handles varying network capacities, different adversary control levels, and changing transmission rates, replacing the need for multiple specialized coding schemes.
3Productivity
If network coding is used to maximize throughput and improve robustness, then communication efficiency is improved, but vulnerability to adversarial jamming increases
Solution Approach 1:
The patent converts the harmful effect of adversarial jamming into a beneficial filtering mechanism. By using rateless coding with inherent redundancy, the system allows adversary-injected errors to be naturally filtered out during the decoding process, where the majority of valid packets overwhelm the corrupted ones, thereby maintaining throughput while achieving error resilience.
Data Source
AI summary
An encoder including a computer readable storage medium storing program instructions, and a processor executing the program instructions, the processor configured to construct an encoded message using a message and a random element, construct a hash using a shared secret, and transmit the encoded message and the hash to a destination, through a network.