Patent ID: 8386546
Filing Date: 2013-02-26
Classification: G06F

Abstract:
1. A Montgomery multiplication process for obtaining a Montgomery product of a first operand X and a second operand Y with respect to a modulus M in a Montgomery multiplication device having a plurality of processing elements which are interconnected in sequence, said Montgomery multiplication process comprising: a) selecting a word length w and a number of words e; b) scanning said second operand Y and said modulus M as e words of length w, wherein e is at least 2; c) scanning said first operand X as n bits; d) in a first clock cycle of at least one of said plurality of processing elements: e) in a second clock cycle of said at least one of said plurality of processing elements: i) obtaining a selection bit from said preceding processing element; ii) selecting either said first partial sum or said second partial sum as a selected partial sum based on the value of said selection bit; and iii) using said selected partial sum for calculation of a word of said Montgomery product.