Homogenous Atomic ECC Operations for Side-Channel Attack Resistance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital communication systems, particularly in IoT devices, face challenges in authenticating data communications efficiently while minimizing side-channel detectability of private keys, which are vulnerable to attacks due to power consumption constraints and distinguishable computational patterns in elliptic curve cryptography operations.
Innovation Solution
Implementing a method and system that executes elliptic curve cryptography (ECC) signature and verification operations with matched sequences of no more than ten multiplications and eight additions for doubling and addition operations, making these operations indistinguishable from a power and noise standpoint to counter side-channel attacks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional ECC operations are used with distinguishable computational patterns, then authentication functionality is provided, but side-channel attacks can detect private keys through power consumption analysis
Solution Approach 1:
The patent applies homogeneity by making the computational patterns of doubling and addition operations identical in terms of power consumption characteristics. Both operations execute the same sequence of low-level operations (multiplications and additions) in the same order, making them indistinguishable through power analysis. This uniformity prevents attackers from differentiating between operation types based on power consumption profiles, thereby mitigating side-channel attacks while maintaining authentication security.
2Reliability
If computational operations are made indistinguishable to prevent side-channel attacks, then security is improved, but computational complexity increases
Solution Approach 1:
The patent changes the parameters of the computational operations by standardizing the sequence of low-level operations for both doubling and addition. Instead of using their natural different computational paths, both operations are transformed to follow the same parameterized sequence involving multiplications and additions. This parameter uniformity achieves security against side-channel attacks while the structured nature of the standardized sequence helps manage computational complexity through systematic design.
3Reliability
If more computational operations are performed to mask side-channel signals, then security is improved, but power consumption increases
Solution Approach 1:
The patent implements continuity of useful action by ensuring that both doubling and addition operations execute the same complete sequence of computational steps without skipping or shortening any phase. This continuous, uniform execution pattern masks side-channel signals effectively because every operation consumes power in the same predictable manner. The approach achieves side-channel resistance through operational uniformity rather than through additional masking operations, thereby avoiding excessive power consumption while maintaining security.
Data Source
AI summary
A method of performing finite field addition and doubling operations in an elliptic curve cryptography (ECC) authentication scheme as a countermeasure to side-channel attack. The addition and doubling operations are executed using atomic patterns that involve the same sequence and number of operation types, so that the noise consumption and electromagnetic emanation profile of circuitry performing the operations is identical regardless of operation. A subtraction operation using such an atomic pattern is also disclosed.