Block Encryption and Dual FEC Encoding for Low-Power File Transfer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data transmission methods for devices with small power and computing capabilities, such as Internet-of-Things devices, face challenges in achieving secure and reliable communication due to high computational intensity and memory requirements for combined cryptographic encryption and forward error correction.
Innovation Solution
A method that splits a file into blocks, encrypts the first block using a given key, encodes it twice with forward error correction codes, and then encrypts subsequent blocks using an algebraic operation with the previous block's encoded chunk, reducing memory consumption and computing time by applying forward error correction and encryption simultaneously.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If combined cryptographic encryption and forward error correction are performed on an entire data file, then data confidentiality and error protection are improved, but computational complexity and memory consumption increase significantly
Solution Approach 1:
The data file is divided into multiple blocks, where each block is independently encrypted and forward error correction encoded. This segmentation allows the computational workload to be distributed across smaller units, reducing the memory consumption and computational complexity compared to processing the entire file as a single unit, while still providing comprehensive security and error protection for the complete data set.
2Reliability
If feedback is provided for data transmission, then transmission errors can be eliminated by repeating missing or erroneous data blocks, but transmission speed decreases
Solution Approach 1:
Forward error correction codes are applied to data blocks before transmission, embedding error correction capability directly into the transmitted data. This preliminary action enables the receiver to autonomously correct transmission errors without requiring feedback requests or retransmission, thereby eliminating the speed penalty associated with feedback-based error correction while maintaining high transmission reliability.
3Speed
If no feedback is provided for data transmission, then transmission speed is improved, but data blocks may be lost or arrive out of sequence
Solution Approach 1:
Forward error correction encoding is performed on each data block before transmission, embedding redundancy that enables the receiver to detect and correct errors autonomously. Additionally, block indexing mechanisms are applied to maintain sequence information, allowing the receiver to reconstruct the original data in the correct order even without feedback, thus preserving both high transmission speed and data integrity.
4Reliability
If conventional encryption methods are used for each block, then data confidentiality is maintained, but computing time increases due to intensive encryption/decryption functions
Solution Approach 1:
The encryption and forward error correction encoding operations are merged into a unified processing pipeline that operates on each data block simultaneously. This combination eliminates redundant computational steps and optimizes resource utilization, reducing the overall computing time required to achieve both confidentiality and error protection compared to performing encryption and encoding as separate, sequential operations.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The invention relates to a computer-implemented method for error-correction-encoding and encrypting of a file. The file is split (S1) into at least two blocks (C1, C2). The first block (C1) is encrypted (S2) using a given encryption key (K). The encrypted first block (C1*) is encoded twice (S3) using a first and second forward error correction code (FEC11, FEC12) of the first block. Each subsequent block (Ci) is encrypted (S4) by performing an algebraic operation. The encrypted block (Ci*) is encoded twice (S5) using a first and second forward error correction code for this block, wherein a cryptographic indexing function provides a set of indices used by the second forward error correction code to produce the second encoded chunk (Ci2'). The first encoded chunks (C11', Ci1') of each encrypted block (C1*, Ci*) are outputted (S6). The computer-implemented method enables secure transmission of a file content between low power devices.