摘要 |
An encryption device (10) for performing elliptic encryption processing with a private key, includes: randomizing means (16) for setting, into an initial elliptic point V 0 , an elliptic point R on an elliptic curve that is generated in accordance with a random value; operation means (20) for performing a first operation of summing the initial elliptic point V 0 and a scalar multiple of a particular input elliptic point A on the elliptic curve, V 1 = V 0 + dA, in accordance with a bit sequence of a particular scalar value d for the elliptic encryption processing; de-randomizing means (22) for performing a second operation of subtracting the initial elliptic point V 0 from the sum V 1 determined by the first operation, V = V 1 - V 0 ; and means (24) for providing, as an output, the elliptic point V determined by the de-randomization unit. |