SCALAR MULTIPLIER AND SCALAR MULTIPLICATION PROGRAM

Provided are a scalar multiplier and a scalar multiplication program for performing a scalar multiplication at a high speed. In computing a scalar multiplication [s]P of a rational point P of an additive group E(Fp) including rational points on an elliptic curve where a characteristic p, an order r, and a trace t of a Frobenius endomorphism at an embedding degree k=12 using an integer variable χ are given by: p(χ)=36χ4−36χ3+24χ2−6χ+1, r(χ)=36χ4−36χ3+18χ2−6χ+1=p(χ)+1−t(χ), t(χ)=6χ2+1, the scalar multiplication [s]P is computed as: [s]P=([A]φ′2+[B])P, using a Frobenius map φ′2 given by: [p2]P=φ′2(P) assuming that a twist degree d is 6 and a positive integer e is 2 where k=d×e.