Cryptographic System Constant Hamming Distance Power Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic systems are vulnerable to side channel attacks, particularly power analysis attacks, which exploit changes in power consumption during encryption processes, making it difficult to maintain security against inference of secret information.
Innovation Solution
A cryptographic system with a repeated-round structure that generates and maintains constant Hamming distance by using a compensation unit to store compensation data, synchronizing with encrypted data updates, thereby maintaining a consistent current flow and mitigating power analysis attacks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If encrypted data is updated and stored in each round of encryption, then encryption processing is completed, but power consumption varies causing vulnerability to power analysis attacks
Solution Approach 1:
The patent changes the parameter of data storage by introducing compensation data that is stored alongside encrypted data. This compensation data is specifically designed to maintain a constant Hamming distance from the encrypted data across encryption rounds, thereby stabilizing power consumption while preserving security functionality.
Solution Approach 2:
The compensation data acts as an intermediary element between the encrypted data and the power consumption characteristics. By introducing this intermediate component, the patent decouples the relationship between encrypted data updates and power consumption variations, preventing power analysis attacks without affecting the core encryption process.
2Reliability
If compensation data is generated and stored to maintain constant Hamming distance, then power analysis attacks are mitigated, but device complexity increases
Solution Approach 1:
The patent segments the data storage function into two independent parts: the encrypted data and the compensation data. This segmentation allows each component to have a specific, simplified role - the encrypted data performs its security function while the compensation data performs the power stabilization function - making the overall system easier to design and implement despite the added complexity of dual storage.
Solution Approach 2:
The compensation data is generated through a deterministic process that automatically maintains the required Hamming distance property. The system self-regulates the compensation data based on the encrypted data state, eliminating the need for complex external control mechanisms and reducing overall system complexity.
Data Source
AI summary
A cryptographic system for encrypting input data in accordance with an encryption algorithm having a repeated-round structure may include an encryption unit updating and storing encrypted data in accordance with the encryption algorithm in each given round, and outputting the encrypted data after executing the encryption for a given number of rounds. The system may include a compensation unit generating and storing compensation data so that a sum of a Hamming distance for the updated and stored data and a Hamming distance of the compensation data is maintained at a constant value.