Secure RSA implementation against horizontal correlation power analysis attack Online publication date: Mon, 04-Jun-2018
by Jaecheol Ha; Dongwon Park; Soungwook Choi
International Journal of Internet Technology and Secured Transactions (IJITST), Vol. 8, No. 1, 2018
Abstract: Since passive leakage information analysis and active fault injection attacks on naive implementation of the Rivest, Shamir, and Adelman (RSA) cryptosystem can be used to retrieve a secret key, several countermeasures against these attacks have been developed. In this paper, we point out that the horizontal correlation power analysis (HCPA) attack can be applied to the square-multiply ladder exponentiation algorithm and its variants, which are used for secure RSA implementation. Furthermore, we propose a novel exponentiation algorithm to defeat previous implementation attacks, as well as the HCPA attack, in particular. This algorithm is designed to overcome weakness against the HCPA attack by adopting an intermediate message update technique based on an extended modulus. We can employ the proposed exponentiation algorithm to implement a secure Chinese remainder theorem-based RSA (CRT-RSA) cryptosystem by thwarting the Bellcore attack.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Internet Technology and Secured Transactions (IJITST):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook