Error-Correcting Code Parity Design for Secure Broadcast Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital data transmission systems combining error-correction codes with ciphering face challenges in processing time and security, particularly in one-way broadcasting systems where all data are not adequately secured against crypto-analysis.
Innovation Solution
A method that selectively ciphers a small portion of source symbols before applying error-correction coding, using different ciphering algorithms and keys to generate parity symbols, enhancing security without increasing processing time significantly, and allowing for secure transmission in large-scale broadcasting systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all data are ciphered before error-correction coding, then security against crypto-analysis is improved, but processing time increases significantly
Solution Approach 1:
The patent segments the data into source symbols and selectively ciphers only a portion of them (e.g., every nth symbol or a specific subset) rather than ciphering all data. This segmentation approach maintains security by ensuring that an attacker cannot easily perform crypto_analysis while significantly reducing the processing time and computational overhead compared to full ciphering of all source symbols.
2Loss of time
If a small portion of source symbols is selectively ciphers, then processing time is reduced, but security resistance to crypto_analysis may be weakened
Solution Approach 1:
The patent introduces parity symbols as an intermediary element between the selectively ciphers source symbols and the transmitted data. The parity symbols are generated based on both ciphers and unciphers source symbols, creating a distributed dependency structure. This intermediary mechanism ensures that even with partial ciphering, the error-correction code can recover the original data while maintaining security, because the parity symbols contain information from all source symbols in a distributed manner that resists straightforward crypto_analysis attacks.
Data Source
AI summary
The invention concerns a method and a system for encoding digital data (DATA) represented by source symbols, with an error correcting code generating parity symbols from, for each parity symbol, a plurality of source symbols and at least one parity symbol of preceding rank, including at least encrypting once (54) at least one first value (P1) into several encrypted values and integrating at least one combination (P1,j) of said encrypted values to compute (55) at least one part (P2 . . . Pn−k) of said parity symbols.