Abstract: The arithmetic on supersingular and non-supersingular elliptic curve over GF（3^m ） were researched, and computational formulas of point addition, 2P,3P and 3^kp in affine coordinate were given and confirmed. Based on these,a new 3^kP recursive algorithm w

Key words: Elliptic curve, Scalar multiplication, Small prime extension field,Characteristic three field