摘要 |
PROBLEM TO BE SOLVED: To provide a group structure maintenance signature method having a verification key, message, signature, and signature key, all of which are a group element, and having safety against a selection message attack.SOLUTION: A signature/verification system includes: a signature device that creates a signature Sfor a message M by using, as a one-time signature method, a group structure maintenance signature method having safety against a selection message attack and creates a signature Sfor a one-time verification key capable of being randomly created by the signature device itself by using a signature method having safety against a random message attack; and a verification device for verifying the signatures S, S.SELECTED DRAWING: Figure 1 |