Residue Code Error Detection for Multi-Round Encryption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multi-round transformation encryption processes, such as AES, are sensitive to errors that propagate and corrupt encrypted data, as conventional error detection and correction methods are ineffective during the encryption process.
Innovation Solution
Employing a residue code (RC) for error detection and correction within the processing system, using a processor with a data AES engine and a checkbit AES engine to calculate checkbits in parallel with AES transformations, and utilizing lookup tables to detect and correct errors during each transformation step.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multi-round transformation encryption is used, then data encryption quality is improved, but error sensitivity increases causing data corruption
Solution Approach 1:
The patent applies preliminary action by calculating residue codes for checkbits in parallel with the AES transformation process before the final encryption output is generated. This allows error detection to occur proactively during the encryption process rather than after completion, preventing error propagation through subsequent transformations.
Solution Approach 2:
The patent introduces residue codes as an intermediary mechanism between the data transformation process and error detection. These residue codes serve as a mediator that monitors the encryption process without interfering with the primary encryption function, enabling error detection while maintaining encryption quality.
2Reliability
If error detection is performed after encryption, then error detection capability is provided, but errors have already propagated through transformations
Solution Approach 1:
The patent implements continuity of useful action by performing error detection continuously throughout the encryption process rather than as a separate post-processing step. The residue code calculation occurs in parallel with each transformation round, maintaining continuous monitoring without interrupting the encryption flow or allowing error propagation.
Solution Approach 2:
By calculating residue codes during each transformation round rather than after completion, the system performs preliminary error detection that catches errors before they can propagate through subsequent transformations, eliminating the time loss associated with post-encryption error detection.
3Productivity
If residue code calculation is performed in parallel with AES transformations, then error detection speed is improved, but processing complexity increases
Solution Approach 1:
The patent merges the residue code calculation with the AES transformation process by executing them in parallel within the same processing pipeline. This combining of operations achieves error detection without requiring separate processing stages, maintaining productivity while managing complexity through integrated design.
Solution Approach 2:
The processing system is designed with multi-functionality to handle both AES encryption and residue code calculation simultaneously. By making the processor universal in its capabilities, the system achieves parallel error detection without proportionally increasing overall processing complexity, as the same hardware resources serve multiple functions.
Data Source
AI summary
A processing unit employs a residue code (RC) to perform error detection and correction for a multi-round transformation data encryption process. The processing unit generates a cipher based on a plurality of transformations. For each of the plurality of transformations, the processing unit generates a corresponding residue code of a plurality of residue codes. The processing unit performs error detection for the cipher based on the plurality of residue codes.