摘要 |
<P>PROBLEM TO BE SOLVED: To provide a digital signature verification system for a group element message capable of making the length of a public key and a signature shorter than that of a conventional system, reducing a calculation amount of a verification expression, and proving the high safety, and highly preventing the counterfeit. <P>SOLUTION: Two verification expressions in a related art (AHO system) are configured to increase the number of signature elements that are commonly used in the two verification expressions, and to input a signature element to different pairing operations in one of the verification expressions when the other verification expression includes pairing made up of the only signature element. <P>COPYRIGHT: (C)2012,JPO&INPIT |