Message blinding method requiring no multiplicative inversion for RSA

  • Authors:
  • Heeseok Kim;Dong-Guk Han;Seokhie Hong;Jaecheol Ha

  • Affiliations:
  • University of Bristol, Bristol, United Kingdom;Kookmin University, Seoul, Korea;Korea University, Seoul, Korea;Hoseo University, Cheonan, Korea

  • Venue:
  • ACM Transactions on Embedded Computing Systems (TECS)
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article proposes a new message blinding methods requiring no multiplicative inversion for RSA. Most existing message blinding methods for RSA additionally require the multiplicative inversion, even though computational complexity of this operation is O(n3) which is equal to that of the exponentiation. Thus, this additional operation is known to be the main drawback of the existing message blinding methods for RSA. In addition to requiring no additional multiplicative inversion, our new countermeasure provides the security against various power analysis attacks as well as general differential power analysis.