Partial Ciphering in Error-Correction Coding Against Crypto-Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional digital data transmission systems combining error-correction codes with ciphering algorithms face inefficiencies in processing time, memory consumption, and security, particularly in one-way transmission systems where all data is not adequately secured against crypto-analysis.
Innovation Solution
A method where only a portion of the source symbols are submitted to a ciphering algorithm, and both ciphered and unciphered symbols are processed through an error-correction code, using a parity matrix that accounts for ciphered symbols in parity calculations to enhance security without increasing processing overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all source symbols are submitted to ciphering algorithm, then security against crypto-analysis is improved, but processing time and memory consumption increase
Solution Approach 1:
The source symbols are divided into two segments: a first subset that is submitted to the ciphering algorithm and a second subset that is not. This segmentation allows the system to achieve adequate security while reducing the processing overhead associated with ciphering all symbols, thereby resolving the contradiction between security and processing time.
Solution Approach 2:
Instead of applying the ciphering algorithm to all source symbols (excessive action), the invention applies it only to a partial subset of the source symbols. This partial action is sufficient to provide security against crypto-analysis while significantly reducing the processing time and memory consumption required.
2Reliability
If all source symbols are submitted to ciphering algorithm, then security against crypto-analysis is improved, but memory consumption increases
Solution Approach 1:
The source symbols are segmented into ciphered and unciphered subsets, reducing the total volume of data that must be stored in memory during processing. This segmentation directly addresses the memory consumption issue while maintaining security through the ciphering of the critical first subset.
3Ease of operation
If conventional error-correction codes are used without accounting for ciphered symbols, then processing simplicity is maintained, but security is compromised against crypto-analysis
Solution Approach 1:
The error-correction code is designed with local quality by incorporating specific provisions for handling ciphered symbols. The parity bits are calculated to account for the ciphered first subset of source symbols, creating a localized adaptation that maintains both security and processing efficiency without requiring complete redesign of the entire system.
4Reliability
If ciphering is applied to maintain security, then security is improved, but receiver processing capabilities are overwhelmed
Solution Approach 1:
The receiver processing is segmented accordingly: it only needs to decipher the first subset of source symbols that were ciphered, while the second subset can be processed directly. This segmentation dramatically reduces the processing burden on the receiver while maintaining security, as the critical ciphered portion is handled efficiently.
Solution Approach 2:
The receiver performs partial deciphering action only on the necessary first subset of symbols rather than all symbols. This partial action is sufficient to recover the original data while avoiding the excessive processing requirements that would result from deciphering the entire data set.
Data Source
AI summary
A method and a system for coding digital data represented by source symbols (Si) with an error-correction code. The error-correction code generates parity symbols (Pj) based on, for each parity symbol, several source symbols and at least one parity symbol of preceding rank. At least a part of the source symbols is submitted to at least a first ciphering. The obtained ciphered symbols and the rest of the unciphered source symbols are submitted to the error-correction code.