| 摘要 |
The present invention discloses a method of generating and verifying electronic signatures for signed communication via a public digital network system by using an elliptic curve. The method is characterized by the step of supplying on the network system public data to each of users from a system provider, wherein an element P whose x-coordinate has 0 is chosen, a single parameter is chosen for the elliptic curve E over a finite field and its base point, and a prime number p is chosen such that one of p=2t+ alpha and p=2t- alpha where t is a positive integer and alpha is a positive integer. Accordingly, fewer parameters can represent the elliptic curve E, base point P, field of definition GF(p), and order of the base point P, and either the x-coordinate or y-coordinate of the base point P have a small value. As a result, the elliptic curve addition kP can be calculated faster for any k. |
