Cipher Round Parity Checking for Error Detection and Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Cryptographic systems employing block ciphers face challenges in detecting and correcting errors during the encryption process, leading to data corruption and inefficiencies, particularly due to the need for redundant circuits or retransmissions.
Innovation Solution
The method involves using parity symbols, such as multi-bit parity codes, mix column parities, checksums, and S-box parities, to detect errors within each cipher round and automatically correct them, allowing for error-free transmission without duplicating encryption circuits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If redundant circuits are used for error detection and correction in cipher processes, then reliability is improved, but device complexity increases
Solution Approach 1:
The patent introduces parity symbols as intermediary elements that mediate between the cipher process and error detection. These parity symbols are calculated from the plaintext or intermediate cipher states and used to detect errors without requiring redundant encryption circuits. The parity symbols act as a lightweight mediator that provides error detection capability while avoiding the complexity of duplicating the entire cipher circuit.
2Reliability
If retransmissions are used for error correction, then reliability is improved, but loss of time increases
Solution Approach 1:
The patent applies preliminary action by calculating and attaching parity symbols to the data before transmission. This preliminary error detection mechanism allows the receiving end to identify errors immediately upon receipt without needing to request retransmission. By performing error detection in advance (before transmission completes), the system avoids the time loss associated with retransmission protocols while maintaining high reliability.
3Measurement precision
If parity symbols are calculated for each intermediate step, then measurement precision is improved, but use of energy increases
Solution Approach 1:
The patent implements partial action by selectively calculating parity symbols only at critical intermediate steps of the cipher process rather than at every single operation. This selective approach provides sufficient error detection coverage for the most error-prone stages while avoiding the excessive energy consumption that would result from calculating parity at every possible intermediate point. The system achieves adequate measurement precision through targeted rather than exhaustive parity calculation.
Data Source
AI summary
An embodiment of a method and apparatus for ciphering data. Data is provided for ciphering. The data is ciphered in a plurality of steps. For each step, determining an encoding for error detection of the data being processed within the step. Determining an output error detection encoding for the step. Processing data of the round to provide output error detection encoding. Then, verifying the encoding against a determined output error detection encoding. If the output error detection encoding is not the same as the determined error detection encoding, providing a signal indicating the presence of an error within the cipher process.