STRUCTURE OF ELECTRONIC SIGNATURE, AND METHOD AND SYSTEM FOR VERIFYING INFORMATION WITH THE SIGNATURE

摘要

PROBLEM TO BE SOLVED: To provide a structure of electronic signatures capable of warranting so-called information quantitative security where the electronic signature cannot be counterfeited by using a computer with any excellent performance. SOLUTION: The task can be attained by the structure of the electronic signature that is to be attached to message information (m) to be a source of a finite field Fq generated by respective terminals Uj (j=1 to n) of a plurality of users belonging to a prescribed group; and has a set of a random number rj being a source of the finite field Fq and a value F1(rj)+mF2(tj)} calculated by using values F1(rj), F2(rj) obtained by assigning the random number rj to polynomials F1(x), F2(x) on the finite field Fq generated at random.