Public key generation method in elliptic curve cryptography and public key generation system executing the method

摘要

A public key generation method in Elliptic Curve Cryptography (ECC), and a public key generation system performing the method are provided. The public key generation method includes reducing a sequence length of the signed ternary tau-adic representation of the private key 'k' using properties of an elliptic curve, representing a reduced secret key 'k' in a signed ternary tau-adic representation; and computing a public key kP by multiplying the tau-adic representation of the private key 'k' whose sequence length is reduced on point P on the elliptic curve.