13 January 2012 A new fault analysis on RSA based on the fault of multiplier
Author Affiliations +
The former fault analysis on RSA with "Left-to-Right" was based on modifying the public modulus N, but it is difficult to be taken in practice. In order to find a more practical attack method, considering the characteristic that the multiplier of microprocessor is easy to affect by voltage, the fault can be injected into the multiplier during the RSA signature by adjusting the voltage. This paper proposes a new fault analysis on RSA signature based the error with multiplier, improving the feasibility of attack, and extends the attack to RSA with fixed-window algorithm. In the end, the complexity of algorithm is analyzed; the expansibility and feasibility of algorithm are proved by demonstrating in theory and simulation experiments. The results of experiment show that the new fault analysis algorithm is more practical in operation.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Caisen Chen, Tao Wang, Yingzhan Kou, Xinjie Zhao, "A new fault analysis on RSA based on the fault of multiplier", Proc. SPIE 8350, Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies, 83500F (13 January 2012); doi: 10.1117/12.920276; https://doi.org/10.1117/12.920276

Back to Top