Patent ID: 6480606
Filing Date: 2002-11-12
Classification: G06F,H04L

Abstract:
An elliptic curve encryption method using an elliptic curve over a prime field, comprising the steps of:expressing different points on the elliptic curve in a homogeneous coordinate system [x, y, z] using [x3, y3, z3] and [x1, y1, z1, (z1)2, (z1)3]; adding said points using [x3, y3, z3]=[x1, y1, z1, (z1)2, (z1)3]+[x2, y2, z2]; doubling said points using [x3, y3, z3]=2[x1, y1, z1]; performing scalar multiplication using said point addition and said point doubling; and performing encryption or decryption using the performance result of said scalar multiplication.