This comprises a storage that stores second partial authentication data that is part of the authentication data and that is the remainder of the first partial authentication data stored in another device, and second partial processing data that is part of the processing data used when doing the process of matching the input data with the authentication data and which is the remainder of the first partial processing data stored in the other device; a receiver that receives the first partial authentication data and the first partial processing data; a data linker that generates the authentication data from the first partial authentication data and the second partial authentication data and 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.