Patent ID: 8151111

Claim:
A processing device of an authentication system, comprising: a storage device that stores second partial authentication data that is part of authentication data prepared in advance to match input data that has been input, and that is remainder of the first partial authentication data stored in a storage device of another processing device of the authentication system, and that stores second partial processing data that is part of processing data used when executing at least part of the process of matching the input data with the authentication data, and which is the remainder of first partial processing data stored in the storage device of the other processing device; a receiver that receives the first partial authentication data and the first partial processing data from the other processing device; a first data linker that generates the authentication data from the first partial authentication data and the second partial authentication data; a second data linker that generates the processing data from the first partial processing data and the second partial processing data; and an authentication module that performs authentication by executing the process of matching the input data with the authentication data based on the processing data, wherein: the processing device further has device verification data for verifying whether or not the other processing device is a legitimate device, when the device verification data satisfies specified conditions, the first data linker generates the authentication data from the first partial authentication data and the second partial authentication data, the second linker generates the processing data from the first partial processing data and the second partial processing data, and the authentication module performs authentication by executing the process of matching the input data with the authentication data based on the processing data, and when the device verification data does not satisfy specified conditions, the processing device deletes from the storage device the first partial authentication data and the first partial processing data.