Montgomery Multiplication with Redundancy Check

  • Authors:
  • Khanh Nguyen;Michael Tunstall

  • Affiliations:
  • FPT Software, Vietnam;University College Cork, Ireland

  • Venue:
  • FDTC '07 Proceedings of the Workshop on Fault Diagnosis and Tolerance in Cryptography
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a method of adding redundant code to the Montgomery multiplication algorithm, to ensure that a fault attack during its calculation can be detected. This involves having checksums on the input variables that are then used to calculate a valid checksum for the output variable, in a similar manner to that proposed by Walter. However, it is shown that the proposed method is more secure than the previous work, as all the variables required to calculate Montgomery multiplication are protected.