摘要 |
PROBLEM TO BE SOLVED: To provide a high-security Montgomery multiplication circuit which makes power consumption analysis from the outside hard without increasing the circuit scale or power consumption. SOLUTION: The Montgomery multiplication circuit 1 includes a memory circuit 11, arithmetic circuit 10, and a control circuit 12 executing Montgomery multiplication by controlling input/output of data between the memory circuit 11 and the arithmetic circuit 10 on the basis of a prescribed algorithm. The control circuit 12 includes two or more algorithms, and randomly selects one of the two or more algorithms to control the execution of the Montgomery multiplication on the basis of the selected one algorithm. COPYRIGHT: (C)2011,JPO&INPIT
|