Elliptic curve cryptosystem apparatus, elliptic curve cryptography computation method

摘要

PROBLEM TO BE SOLVED: To provide an elliptic curve ciphering device capable of reducing calculation time for elliptic addition and elliptic 2^k multiplication by performing in parallel the arithmetic operations of different data in the same kind of arithmetic operations of elliptic addition and further performing in parallel arithmetic operations to different data in the same kind of elliptic 2^k (^: represents a power, k = an integer not smaller than 1), and thus capable of reducing calculation time for the scalar multiplication, and to provide an elliptic curve ciphering operation method.;SOLUTION: This elliptic curve ciphering device calculates a scalar multiplication of an integer d and a point P on an elliptic curve, and is provided with: a storage means for storing an operation program of an elliptic addition P + Q and an elliptic 2^k multiplication described so as to execute in parallel the arithmetic operations to the different data in the same kind of operations; and an arithmetic operation means for executing in parallel the same kind of elliptic addition operations of the operation program stored in the storage means, and also calculating the scalar multiplication d×P by executing in parallel the same kind of operations of an elliptic 2^k multiplication.;COPYRIGHT: (C)2004,JPO