Error-Correction Encoding with Randomized Digits Against Wiretapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional error-correcting codes lack security measures against wiretapping during data transmission, making it easy for third parties to intercept and estimate the original data.
Innovation Solution
An encoding method that generates random additional digits and concatenates them with the original data before encoding, using a [n, m] encoding scheme to create a [[n, k]] code, which enhances security by randomizing the patterns of the encoded data, making it difficult for interceptors to determine the original data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional error-correcting codes are used for data transmission, then error correction capability is provided, but security against wiretapping is insufficient
Solution Approach 1:
The original data is divided into multiple blocks, and random numbers are inserted between these blocks. This segmentation approach transforms the continuous data stream into discrete segments separated by random elements, making it difficult for interceptors to reconstruct the original data even if they capture the transmitted signal.
Solution Approach 2:
Random numbers serve as intermediary elements inserted between data blocks during encoding. These random intermediaries act as noise that obscures the relationship between the transmitted signal and the original data, preventing direct estimation of the source information by eavesdroppers.
2Object-affected harmful factors
If random additional digits are generated and concatenated with original data before encoding, then security against eavesdropping is enhanced, but device complexity increases
Solution Approach 1:
Random numbers are generated and concatenated with the original data blocks before the encoding process. This preliminary action of adding random elements simplifies the subsequent encoding operation, as the encoder only needs to apply the standard encoding algorithm to the extended data sequence without requiring complex security-specific processing.
Data Source
AI summary
The present invention aims at providing an encoding device for error correction, encoding method for error correction and encoding program for error correction wherein countermeasures against eavesdropping are taken into account. To achieve this, in accordance with an aspect of the present invention there is provided an encoding device for error correction, the device comprises a generation means for generating randomly a vector u=(xk+1, . . . , xm) composed of m-k digit(s); a creation means for creating an x′=[xu]=(x1, . . . , xm) by concatenating the vector u=(xk+1, . . . , xm) composed of m-k digit(s) randomly created by the creation means to data x=(x1, . . . , k) to send; and an output means for outputting a vector of length n by carrying out [n, m] encoding of the x′ created by the creation means.