摘要 |
<p>PROBLEM TO BE SOLVED: To further speed up scalar multiplication.SOLUTION: Provided is an information processing device 10 having an arithmetic unit 11 for executing, for each combination of bit values that a bit string of a set length can assume, with respect to each set point P on an elliptic curve, scalar multiplication on the point P on the elliptic curve corresponding to the combination of bit values, and a storage unit 12 for storing the result of scalar multiplication. The arithmetic unit 11 executes scalar multiplication on the basis of addition arithmetic in which a first point Pand a second point Pon the elliptic curve, to which one of Jacobian coordinates is common, are added together.</p> |