MULTIPLEX SCALAR MULTIPLYING OPERATION DEVICE IN ELLIPTIC CURVE CRYPTOSYSTEM, SIGNATURE VERIFICATION DEVICE, AND PROGRAMS

摘要

PROBLEM TO BE SOLVED: To provide an elliptic curve multiplex scalar multiplying operation method for carrying out the optimum processing in accordance with the given memory amount.;SOLUTION: In a multiplex scalar multiplying operation device in an elliptic curve cryptosystem wherein multiplex scalar multiplying points are calculated from a plurality of scalar values in an elliptic curve and as many points as the number of the scalar values on the elliptic curve, the multiplex scalar multiplying operation can be carried out at high speed by encoding the scalar values into a first numerical series and increasing the number of terms to become zero for the first numerical series.;COPYRIGHT: (C)2007,JPO&INPIT