摘要 |
PROBLEM TO BE SOLVED: To provide efficient signature system, method, generation and verification devices.SOLUTION: The signature system comprises: a key generation device which generates a private key SK=(K, ..., K, K,K, K, K) and a public key VK=(N, G, g, X=g, Y=g, g, g, ..., g); and a signature generation device including a second random number generation part for generating random numbers r-, z', ..., z' Z, and a signature generation part which defines a message of a signature object as (m) and generates a signature &sgr;=(&sgr;, ..., &sgr;) for (m) while using SK as &sgr;=(K)(g), ..., &sgr;=(K)(g), &sgr;=(K), &sgr;=(K), &sgr;=(K)(K)(&Pgr;(g)). The establishment of m≠0 and two formulas e(Y, &sgr;)=e(g, &sgr;) and e(X, &sgr;)e(X, &sgr;)&Pgr;e(g, &sgr;)=e(g,&sgr;) is determined. |