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τ-adic representation of the private key‘k’using properties of an elliptic curve, representing a reduced secret key‘k’in a signed ternaryτ-adic representation; and computing a public key kP by multiplying theτ-adic representation of the private key‘k’whose sequence length is reduced on point P on the elliptic curve.