A Secure and Practical CRT-Based RSA to Resist Side Channel Attacks
A secure and practical CRT-based RSA signature scheme is proposed against side channel attacks, including power analysis attack, timing attack, and fault analysis attack. The performance advantage obtained over other existing countermeasures is demonstrated. To prevent from fault attack, the proposed countermeasure employs a fault diffusion concept which is to spread the fault into the correct term during the recombination process by using CRT. This new countermeasure is also secure against differential power attack by using the message random blinding technique on RSA with CRT.
KeywordsCRT DPA Fault attack RSA Side channel attack Smart card
Unable to display preview. Download preview PDF.
- 2.Boneh, D., DeMillo, R.A., Liption, R.J.: One the important of checking cryptographic protocols for faults. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 37–51. Springer, Heidelberg (1997)Google Scholar
- 5.Joye, M., Quisquater, J.-J., Bao, F., Deng, R.H.: RSA-type signatures in the presence of transient faults. In: Darnell, M.J. (ed.) Cryptography and Coding 1997. LNCS, vol. 1355, pp. 155–160. Springer, Heidelberg (1997)Google Scholar
- 6.Lenstra, A.K.: Memo on RSA signature generation in the presence of faults (September 1996) Google Scholar
- 11.Shamir, A.: How to check modular exponentiation. Presented at the rump session of EUROCRYPT 1997, Konstanz, Germany (May 1997)Google Scholar
- 12.Shamir, A.: Method and apparatus for protecting public key schemes from timing and fault attacks, United States Patent 5991415, November 23 (1999) Google Scholar