摘要 |
PROBLEM TO BE SOLVED: To prevent the leakage of information though power analysis or timing analysis is performed at prime number generation. SOLUTION: At any step of arithmetic, a prime number candidate Ni (i=0, 1,..., k-1) is not used as arithmetic data as it is but a product Mi obtained by multiplying a prime number αi to a prime number candidate Ni is used for actual arithmetic. Thus, it becomes difficult to analyze the prime number candidate or the prime number under generation from the power consumption waveform or the processing time of the arithmetic. |