A new fault analysis on RSA based on the fault of multiplier

Caisen Chen; Tao Wang; Yingzhan Kou; Xinjie Zhao

doi:10.1117/12.920276

13 January 2012 A new fault analysis on RSA based on the fault of multiplier

Caisen Chen, Tao Wang, Yingzhan Kou, Xinjie Zhao

Proceedings Volume 8350, Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies; 83500F (2012) https://doi.org/10.1117/12.920276
Event: Fourth International Conference on Machine Vision (ICMV 11), 2011, Singapore, Singapore

Abstract

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.

Citation Download Citation

Caisen Chen, Tao Wang, Yingzhan Kou, and 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); https://doi.org/10.1117/12.920276

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Algorithms

Analytical research

Error analysis

Computer simulations

Detection and tracking algorithms

Computer engineering

Cryptography

Show All Keywords

Keywords/Phrases

Search In:

Publication Years