摘要 |
PROBLEM TO BE SOLVED: To provide a high speed processing non-repudiation signing system. SOLUTION: When a public key (D, P, k, t) and a secret key (Dl, q) are given, a verifier side generates a challenge C by calculating a message ideal M of a message m when a norm N(S) of a signature S is (k) bits or less, calculating H=(M/S) by generating a random number (r) smaller than (t)-bits, and calculating C=BH by generating a random ideal B of which the norm is smaller than (k-1) bits; A signer side generates a response W by mapping the above challenge C on a class group C1(D1) by using the secret key (D1, q), bringing back the mapped challenge C to the class group C1(D), and squaring the mapped and brought-back result, and the verifier side checks whether or not W=B<SP>2</SP>holds, and when it holds, the verifier side determines the signature as justified. COPYRIGHT: (C)2004,JPO&NCIPI
|