摘要 |
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<SUB>0</SUB>, 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<SUB>0 </SUB>and a scalar multiple of a particular input elliptic point A on the elliptic curve, V<SUB>1</SUB>=V<SUB>0</SUB>+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<SUB>0 </SUB>from the sum V<SUB>1 </SUB>determined by the first operation, V=V<SUB>1</SUB>-V<SUB>0</SUB>; and means ( 24 ) for providing, as an output, the elliptic point V determined by the de-randomization unit.
|