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 reduce the size of a program and hardware without using any coding and decoding functions when carrying out signature and verification.;SOLUTION: A hash function is utilized instead of coding and decoding functions when signature is made to a document and the signature is verified, and at the same time group operation is used instead of exclusive OR for each bit.;COPYRIGHT: (C)2003,JPO