AUTHENTICATION SYSTEM, AUTHENTICATION METHOD, ATTESTING DEVICE, VERIFICATION DEVICE, THEIR PROGRAMS, AND RECORDING MEDIUM

摘要

A verification device stores verification information and first random information in a first storage section. The verification information depends upon the contents of comparative information and does not depend upon an information volume of the comparative information. Further, the verification device generates an authentication information generation factor by using the first random information and transmits the factor to a proving device. The proving device generates authentication information by using the authentication information generation factor and held information and transmits the authentication information to the verification device. The authentication information depends upon the contents of the authentication information generation factor and the held information and does not depend upon the information volume of the held information. A decision section of the verification device decides whether a predetermined relationship is established between the authentication information and the verification information and the first random information. In this way, the verification device verifies that the held information stored in the proving device is the same as the comparative information.