RSA Security System Using Randomized Key Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current security systems using RSA algorithms are vulnerable to Differential Power Analysis (DPA) attacks, which threaten the security of smart cards by analyzing power consumption patterns, leading to potential exposure of secret keys.
Innovation Solution
A security system that generates a random coefficient to divide the secret key into two parts, performing RSA algorithm exponentiation using both keys and combining their results for encryption and decryption, thereby obscuring power consumption patterns and making DPA attacks more difficult.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If RSA algorithm is used for encryption and decryption, then security against conventional hacking is improved, but vulnerability to DPA attacks increases
Solution Approach 1:
The patent divides the secret key into two separate keys (first secret key and second secret key) and performs encryption/decryption operations using both keys independently. This segmentation obscures the power consumption patterns by distributing the computational workload across two key operations, making it difficult for attackers to correlate power traces with specific key bits during DPA attacks.
Solution Approach 2:
The patent introduces a random coefficient (r) that is dynamically generated for each encryption/decryption operation. This random coefficient is used to compute the first and second secret keys, ensuring that even if the same message is processed multiple times, the power consumption patterns remain unpredictable and do not reveal information about the secret key.
2Productivity
If secret key is used directly in RSA algorithm, then encryption/decryption efficiency is maintained, but power consumption patterns reveal secret key information
Solution Approach 1:
The patent introduces a random coefficient (r) as an intermediary element that does not need to be kept secret. This intermediary is used to generate the first and second secret keys from the original secret key. The random coefficient acts as a mask that prevents direct correlation between power consumption patterns and the secret key, while still allowing efficient encryption and decryption operations to proceed.
Data Source
AI summary
A security system using an RSA algorithm that includes a key input section for receiving a secret key and a public key used in one of encryption and decryption of a message, a random coefficient generating section for generating a random coefficient r having a bit of a predetermined size, a first calculation section for dividing the secret key into a first secret key and a second secret key by using the value of r, and performing an exponentiation of RSA algorithm by using the respective secret keys and the public key, and a second calculation section for performing one of the encryption and the decryption by combining results of exponentiation calculated respectively by using the first and the second secret keys.