SIGNATURE GENERATION METHOD AND SIGNATURE VERIFICATION METHOD, SIGNATURE-GENERATING APPARATUS AND SIGNATURE- VERIFYING APPARATUS, SIGNATURE GENERATION PROGRAM AND SIGNATURE VERIFICATION PROGRAM, AND STORAGE MEDIUM FOR STORING SIGNATURE GENERATION PROGRAM AND STORAGE MEDIUM FOR STORING SIGNATURE VERIFICATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide methods, apparatuses, programs, and storage media that can generate and verify a short 1-out-of-n type signature without using coding and decoding functions and at the same time based on a discrete logarithmic problem on a high-speed elliptic curve.;SOLUTION: A challenge in zero knowledge certification is generated in a link from one hash value. Additionally, conversion to the original index of a group is made by a hash function. Then, the hash function is utilized instead of the coding and decoding functions, and a signature is generated and verified.;COPYRIGHT: (C)2003,JPO