| 摘要 |
PROBLEM TO BE SOLVED: To reduce a calculation cost for scalar multiplication and speed up a process for generating a list. SOLUTION: A list generator 100a uses: a scalar value generation part 140 to obtain a sum of values output so far from a random function part 141 and to exponentiate a generation source corresponding to a point on an elliptic curve based on the sum; and a scalar multiplication calculation part 150 to obtain G<SB POS="POST">i+1</SB>through scalar multiplication of an initial value G<SB POS="POST">0</SB>based on a result of calculation by the scalar value generation part 140 and a fixed point table. That is, since a point on the elliptic curve to execute the scalar multiplication is fixed at G<SB POS="POST">0</SB>, the list generator 100a can obtain the scalar multiplication by adding each point in the fixed point table and can reduce a calculation cost required for the scalar multiplication. COPYRIGHT: (C)2012,JPO&INPIT |
