Elliptic product-sum operation calculation manner, the elliptic product-sum operation calculation device and records the elliptic product-sum operation calculation program the record media

摘要

PROBLEM TO BE SOLVED: To accelerate elliptic product-sum operation used for cipher calculation by providing a means for instructing combination of beforehand defined operations and an execution order and the means, etc., executing the combination of the instructed operations with the instructed order and updating a specified value.;SOLUTION: When an elliptic product-sum operation formula I is automatically calculated, values of points p1-pn, the values of integers m1-mn and an operation result T are stored, and the combination and the execution order of the elliptic double operation, elliptic addition and elliptic subtraction are defined according to the values of the expression II of the integers m1-mn. Then, initially, T=0 is initialized, and thereafter, successively the expression III is selected in the order of i=k, k-1,..., 2, 1, 0 from (n) pieces of integers m1-mn, and the combination and the execution order of the beforehand defined operations are instructed according to the value. Then, since the combinations of the instructed operations are executed in the instructed order, and the value T is updated, the elliptic product-sum operation is accelerated.;COPYRIGHT: (C)2000,JPO