ELLIPTIC CURVE ARITHMETIC UNIT, CONVERSION APPARATUS, ELLIPTIC CURVE OPERATION METHOD, PROGRAM, AND COMPUTER READABLE RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To execute high speed ellipse simultaneous scalar multiplying operation with less frequency of dot summing than the number of non-zero columns in a matrix with positive integers k and 1 binary developed. SOLUTION: This elliptic curve arithmetic unit is provided with: an input part 401 for inputting values of a plurality of dots on the curve and a plurality of positive integers of binary digit; a recording part 402 recording the sum of the number of the non-zero columns of the positive integers as an initial sum; a shift part 410 for shifting the respective integers in order; a maximum value computing part 405 that selects difference value of sum of computing times in which a difference between a sum of the computing times for computing a sum of the scalar multiple dots of a plurality of dots on the elliptic curve in the shifted case, and sum of the computing times for computing a sum of the scalar multiple dots of a plurality of dots on the elliptic curve in the non-shifted case, the sum of the number non-zero columns, the initial sum and the respective shift values; and a computing part 520 for computing a sum of scalar-multiplied values of the plurality of dots on the elliptic curve. COPYRIGHT: (C)2004,JPO