KJCKorea
Journal Central

@article{ART001662979},
author={은하수 and Heekuck Oh and Sangjin Kim},
title={Hardware Fault Attack Resistant RSA-CRT with Parallel Support},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2012},
volume={17},
number={5},
pages={59-70},
doi={}

TY - JOUR
AU - 은하수
AU - Heekuck Oh
AU - Sangjin Kim
TI - Hardware Fault Attack Resistant RSA-CRT with Parallel Support
JO - Journal of The Korea Society of Computer and Information
PY - 2012
VL - 17
IS - 5
PB - The Korean Society Of Computer And Information
SP - 59
EP - 70
SN - 1598-849X
AB - RSA-CRT is one of the commonly used techniques to speedup RSA operation. Since RSA-CRT performs its operations based on the modulus of two private primes, it is about four times faster than RSA. In RSA, the two primes are normally thrown away after generating the public key pair. However, in RSA-CRT, the two primes are directly used in RSA operations. This led to hardware fault attacks which can be used to factor the public modulus. The most common way to counter these attacks is based on error propagation. In these schemes, all the outputs of RSA are affected by the infected error which makes it difficult for an adversary to use the output to factor the public modulus. However, the error propagation has sequentialized the RSA operation. Moreover, these schemes have been found to be still vulnerable to hardware fault attacks. In this paper, we propose two new RSA-CRT schemes which are both resistant to hardware fault attack and support parallel execution: one uses common modulus and the other one perform operations in each prime modulus. Both proposed schemes takes about a time equal to two exponentiations to complete the RSA operation if parallel execution is fully used and can protect the two private primes from hardware fault attacks.
KW - RSA-CRT;Fault injection;Parallel processing
DO -
ER -

은하수, Heekuck Oh and Sangjin Kim. (2012). Hardware Fault Attack Resistant RSA-CRT with Parallel Support. Journal of The Korea Society of Computer and Information, 17(5), 59-70.

은하수, Heekuck Oh and Sangjin Kim. 2012, "Hardware Fault Attack Resistant RSA-CRT with Parallel Support", Journal of The Korea Society of Computer and Information, vol.17, no.5 pp.59-70. Available from: doi:

은하수, Heekuck Oh, Sangjin Kim "Hardware Fault Attack Resistant RSA-CRT with Parallel Support" Journal of The Korea Society of Computer and Information 17.5 pp.59-70 (2012) : 59.

은하수, Heekuck Oh, Sangjin Kim. Hardware Fault Attack Resistant RSA-CRT with Parallel Support. 2012; 17(5), 59-70. Available from: doi:

은하수, Heekuck Oh and Sangjin Kim. "Hardware Fault Attack Resistant RSA-CRT with Parallel Support" Journal of The Korea Society of Computer and Information 17, no.5 (2012) : 59-70.doi:

은하수; Heekuck Oh; Sangjin Kim. Hardware Fault Attack Resistant RSA-CRT with Parallel Support. Journal of The Korea Society of Computer and Information, 17(5), 59-70. doi:

은하수; Heekuck Oh; Sangjin Kim. Hardware Fault Attack Resistant RSA-CRT with Parallel Support. Journal of The Korea Society of Computer and Information. 2012; 17(5) 59-70. doi:

은하수, Heekuck Oh, Sangjin Kim. Hardware Fault Attack Resistant RSA-CRT with Parallel Support. 2012; 17(5), 59-70. Available from: doi:

은하수, Heekuck Oh and Sangjin Kim. "Hardware Fault Attack Resistant RSA-CRT with Parallel Support" Journal of The Korea Society of Computer and Information 17, no.5 (2012) : 59-70.doi: