RSA Key Processing Sliding Window Scrambling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing RSA encryption algorithms based on sliding window processing are vulnerable to simple power analysis (SPA) attacks, as the effective sliding window length sequence is uniquely determined, allowing attackers to derive the distribution characteristics and crack the key.
Innovation Solution
A method that acquires a sliding window sequence, scrambles one or more sliding windows to obtain a scrambled sequence, and performs Montgomery modular multiplication, thereby blinding the measurement results to resist SPA attacks without increasing power consumption or time delay.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If sliding window processing is used to optimize RSA computation, then computational efficiency is improved, but the key becomes vulnerable to SPA attacks due to deterministic window length sequences
Solution Approach 1:
The patent introduces dynamic adjustment of sliding window lengths based on random values, transforming the static and deterministic window processing into a dynamic and randomized process. This allows the system to maintain computational efficiency while preventing SPA attacks by making the operation sequence unpredictable
Solution Approach 2:
The patent changes the parameter of window length from a fixed value to a randomized value that varies during computation. By introducing randomness in the window length parameter, the system maintains the performance benefits of sliding window processing while eliminating the deterministic pattern that vulnerabilities to SPA attacks
2Reliability
If randomization is introduced to resist SPA attacks, then security is improved, but computational overhead and time delay increase
Solution Approach 1:
The patent performs preliminary generation of random values and adjusts window lengths in advance during the computation process. This preliminary randomization is integrated into the existing sliding window framework without requiring additional computational steps, thus improving security while minimizing time overhead
3Reliability
If additional countermeasures are implemented to prevent SPA attacks, then security is enhanced, but power consumption increases
Solution Approach 1:
The patent uses the existing computational resources and operation sequence of the sliding window algorithm to generate randomness and implement countermeasures. The system leverages its own operational characteristics rather than introducing separate power-consuming countermeasure modules, thus enhancing security without significantly increasing power consumption
Data Source
AI summary
An attack on an RSA encryption algorithm based on simple power analysis (SPA) is thwarted by scrambling the sliding window sequence that results from performing sliding window processing on a power exponent. The sliding window sequence is scrambled with a random code that is utilized to determine an adjustment tendency and an adjustment length.