摘要 |
PROBLEM TO BE SOLVED: To provide a scalar multiple calculating method which can prevent a side channel attack and can customize processing speed and memory use quantity. SOLUTION: In the scalar multiple calculating method for calculating a scalar multiple point from a scalar value and a point on an elliptic curve, a side channel attack can be prevented and processing speed and memory use quantity can be customized by extending the number of elements of a pre-calculation table so that the number may take an arbitrary value, randomly selecting elements to be stored in the pre-calculation table, and stochastically selecting elements of the pre-calculation table to be used in the calculation. COPYRIGHT: (C)2005,JPO&NCIPI
|