摘要 |
PROBLEM TO BE SOLVED: To perform high-speed authentication through a device of a small CPU power memory. SOLUTION: A test information calculating part 202 of a verifier 20 generates a random number, and transmits both the random number and information on the identification of right to a testifier 10 as test information. A third unidirectional function calculating part 304 of the testifier 10 applies a unidirectional function to the right identification information of secret information and test information held by a secret information holding part 301. A response information calculating part 303 finds evidence information by operating the calculated result of the unidirectional function and evidence support information. Further, the third unidirectional function calculating part 304 applies a unidirectional function to the evidence information and the random number contained in the test information and returns them to the verifier 20 as response information. A second unidirectional function calculating part 203 of the verifier 20 applies a unidirectional function to the evidence information and the random number in the test information. A response information verifier 204 compares the applied result of the unidirectional function with the response information, and only when they are coincident, qualification to utilization is confirmed. |