Fault Attacks on RSA Public Keys: Left-to-Right Implementations Are Also Vulnerable

After attacking the RSA by injecting fault and corresponding countermeasures, works appear now about the need for protecting RSA public elements against fault attacks. The authors provide here an extension of a recent attack based on the public modulus corruption. The difficulty to decompose the "Left-To-Right" exponentiation into partial multiplications is overcome by modifying the public modulus to a number with known factorization. This fault model is justified here by a complete study of faulty prime numbers with a fixed size.

Provided by: University of Versailles Saint-Quentin-en-Yvelines Topic: Security Date Added: Feb 2011 Format: PDF

Find By Topic