Secure classical RSA Cryptosystem against Fault Injection Attack based on Fermat's Theorem
페르마정리에 기반하는 오류 주입 공격에 안전한 classical RSA 암호시스템

Gae Won Seo, Yoo Jin Baek, Sung Kyoung Kim, Tae Won Kim, Seokhie Hong
2013 Journal of the Korea Institute of Information Security and Cryptology  
Esmbedded devices such as smart cards and electronic passports highly demand security of sensitive data. So, the secure implementation of the cryptographic system against various side-channel attacks are becoming more important. In particular, the fault injection attack is one of the threats to the cryptosystem and can destroy the whole system only with single pair of the plain and cipher texts. Therefore, the implementors must consider seriously the attack. Several techniques for preventing
more » ... s for preventing fault injection attacks were introduced to a variety of the cryptosystem, But the countermeasures are still inefficient to be applied to the classical RSA cryptosystem. This paper introduces an efficient countermeasure against the fault injection attack for the classical RSA cryptosystem, which is based on the famous Fermat's theorem. The proposed countermeasure has the advantage that it has less computational overhead, compared with the previous countermeasures.
doi:10.13089/jkiisc.2013.23.5.859 fatcat:juvawjdu3zhppdywticujnjs4y