Title: Secure RSA implementation against horizontal correlation power analysis attack

Authors: Jaecheol Ha; Dongwon Park; Soungwook Choi

Addresses: Department of Information Security, Hoseo University, 20, 79-beon-Gil, Baebang-Eup, Asan-Si, ChungNam, 31499, Korea ' R&D Center, Ranix Co., Ltd., 2645, Nambusunhwan-Ro, Gangnam-Gu, Seoul, 06271, Korea ' R&D Center, Ranix Co., Ltd., 2645, Nambusunhwan-Ro, Gangnam-Gu, Seoul, 06271, Korea

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.

Keywords: RSA cryptosystem; side channel analysis; fault attack; horizontal correlation power analysis attack.

DOI: 10.1504/IJITST.2018.092140

International Journal of Internet Technology and Secured Transactions, 2018 Vol.8 No.1, pp.62 - 77

Received: 28 Aug 2017
Accepted: 16 Dec 2017

Published online: 23 May 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article