摘要 |
PROBLEM TO BE SOLVED: To provide a modular exponentiation calculation method which is capable of being implemented optimally within an available resource in a modular exponentiation calculation method with public key encryption, and which has a tolerance to a side-channel attack. SOLUTION: In the modular exponentiation calculation device that calculates a modular exponentiation g<SP>d</SP>mod N from a power index d, a public modulus N, and a base dimension g in the public key encryption, the power index is converted to a numerical string consisting of zero and positive integers, and modular multiplication is carried out using the numerical string. COPYRIGHT: (C)2007,JPO&INPIT
|