Simple Power Analysis on Fast Modular Reduction with Generalized Mersenne Prime for Elliptic Curve Cryptosystems

2006 ◽  
Vol E89-A (1) ◽  
pp. 231-237 ◽  
Author(s):  
Y. SAKAI
Keyword(s):  
Elliptic Curve ◽  
Power Analysis ◽  
Simple Power ◽  
Elliptic Curve Cryptosystems ◽  
Mersenne Prime

Extended elliptic curve Montgomery ladder algorithm over binary fields with resistance to simple power analysis

2013 ◽  
Vol 245 ◽  
pp. 304-312 ◽  
Author(s):  
Sung Min Cho ◽  
Seog Chung Seo ◽  
Tae Hyun Kim ◽  
Young-Ho Park ◽  
Seokhie Hong
Keyword(s):  
Elliptic Curve ◽  
Power Analysis ◽  
Simple Power ◽  
Binary Fields ◽  
Montgomery Ladder

scholarly journals Automatic Generation of HCCA Resistant Scalar Multiplication Algorithm by Proper Sequencing of Field Multiplier Operands

10.29007/qszz ◽  
2018 ◽  
Author(s):  
Poulami Das ◽  
Debapriya Basu Roy ◽  
Debdeep Mukhopadhyay
Keyword(s):  
Correlation Analysis ◽  
Elliptic Curve ◽  
Power Analysis ◽  
Experimental Validation ◽  
Information Leakage ◽  
Automatic Generation ◽  
Side Channel ◽  
Multiplication Algorithm ◽  
Elliptic Curve Cryptosystems ◽  
First Time

Horizontal collision correlation analysis (HCCA) imposes a serious threat tosimple power analysis resistant elliptic curve cryptosystems involving unified algorithms, for e.g. Edward curve unified formula. This attack can be mounted even in presence of differential power analysis resistant randomization schemes. In this paper we have designed an effective countermeasure for HCCA protection, where the dependency of side-channel leakage from a school-book multiplication with the underling multiplier operands is investigated. We have shown how changing the sequence in which the operands are passed to the multiplication algorithm introduces dissimilarity in the information leakage. This disparity has been utilized in constructing a zero-cost countermeasure against HCCA. This countermeasure has been shown to help in HCCA resistivity. Additionally we provide experimental validation for our proposed countermeasure technique on a SASEBO platform. To the best of our knowledge, this is the first time that asymmetry in information leakage has been utilized in designing a side channel countermeasure and successfully applied in an ECC-based crypto-module.

Sign in / Sign up

Export Citation Format

Share Document