Elliptic curve encryption device, elliptic curve encryption method, and elliptic curve encryption program

摘要

Is an elliptic curve cryptographic device that performs an elliptic curve encryption processing. Coordinates (r1 × (X-s1) and (Z X:: Y): r2 × (Y-s2): r3 × (Z-s3 coordinates of the point P on an elliptic curve in (p ^ m) on the finite field GF (23) where (, p is prime, the integer of (p-1) or less, m is s1, s2, s3 and one or more respective integer of 1 or more, and r1, r2, r3 coordinate conversion unit that converts)) is scalar multiplication operating integers (p-1) or less, also the sign ^ and represents power) and 0 or more, performs the scalar multiplication of a point on the elliptic curve transformed by (23) the coordinate transformation unit and a (22) unit, at least one of s1, s2, s3 parameters but by configured to have a value other than 0, it can be calculated to have resistance to side channel attacks, the scalar multiplication in the elliptic curve cryptography I could.