摘要 |
An iterative modular exponentiation method. A device (100) takes as input a base x , an exponent d and the modulus N . During each iteration of the modular exponentiation algorithm, the device (100) takes two values a, b and the modulus N , and performs a modular multiplication between the two values using a modular multiplication formula comprising a modular multiplication wherein at least one of the two operands is derived from at least one of the two values a, b so that the values of the two operands being multiplied in the modular multiplication formula are different when a is equal to b . The device (100) then outputs a result of the modular exponentiation method. Also provided is an apparatus (100) and a computer program product (140). |