摘要 |
An encryption processing apparatus for performing a scalar multiplication of kP+lQ based on two points P and Q on an elliptic curve and scalar values k and l or a scalar multiplication of kD<SUB>1</SUB>+lD<SUB>2 </SUB>based on divisors D<SUB>1 </SUB>and D<SUB>2 </SUB>and scalar values k and l may include a scalar value controller configured to generate joint regular form of (k, l), k=<K<SUB>n</SUB>, . . . k<SUB>0</SUB>> and l=<L<SUB>n</SUB>, . . . l<SUB>0</SUB>>, which are set so that all the bits of the scalar values k and l are represented by 0, +1, or -1, and the combination (k<SUB>i</SUB>, l<SUB>i</SUB>) of bits at positions corresponding to the scalar values k and l is set to satisfy (k<SUB>i</SUB>, l<SUB>i</SUB>)=(0, ±1) or (±1, 0); and a computation execution section configured to perform a process for computing a scalar multiplication of kP+lQ or kD<SUB>1</SUB>+lD<SUB>2</SUB>.
|