摘要 |
PROBLEM TO BE SOLVED: To provide an electronic signature method by which a signature size is reduced for several electronic signature systems such as an electronic signature capable of using a public key that can be converted from the ID information of a signer, as a key for verifying a signature that each person uses. SOLUTION: Regarding a system of signature generation using a public key based on pairing on an elliptic curve, in a sort of case, the signature size is reduced by using the fact that data for two points can be reduced into a size for one point using characters of points of the elliptic curve. A solution means includes steps of: selecting points on the elliptic curve, creating a pair of public keys of a signer therefrom, and distributing a private key to the signer; enabling the signer to generate the signature using the keys; and enabling a signature verifier to verify the establishment of an inspection expression using the pairing on the elliptic curve. COPYRIGHT: (C)2008,JPO&INPIT
|