An authentication device comprising: an input interface adapted to acquire a first image and a second image of a hologram label that is affixed to an access object and includes an image indicating key information, the key information referring to information for determining whether to execute processing requested by a user; a processing history storage table adapted to correlate the first image with key information included in the first image and store the correlated image; an information determination circuit adapted to refer to the processing history storage table, based on key information included in the second image, the second image being acquired by the input interface after acquisition of the first image, and determine whether key information of the first image exists that corresponds to key information of the second image; and a processing determination circuit adapted to compare feature data of the second image that is not key information and that refers to data indicating features of the second image, with feature data of the first image that is not key information and that refers to data indicating features of the first image, in response to the information determination circuit determining the key information of the first image as being present, if it is determined that there is dissimilarity between the feature data of the first image and that of the second image, execute processing requested by the user using the second image, and if it is determined that there is similarity between the feature data of the first image and that of the second image, not execute the processing. an input interface adapted to acquire a first image and a second image of a hologram label that is affixed to an access object and includes an image indicating key information, the key information referring to information for determining whether to execute processing requested by a user; a processing history storage table adapted to correlate the first image with key information included in the first image and store the correlated image; an information determination circuit adapted to refer to the processing history storage table, based on key information included in the second image, the second image being acquired by the input interface after acquisition of the first image, and determine whether key information of the first image exists that corresponds to key information of the second image; and a processing determination circuit adapted to compare feature data of the second image that is not key information and that refers to data indicating features of the second image, with feature data of the first image that is not key information and that refers to data indicating features of the first image, in response to the information determination circuit determining the key information of the first image as being present, if it is determined that there is dissimilarity between the feature data of the first image and that of the second image, execute processing requested by the user using the second image, and if it is determined that there is similarity between the feature data of the first image and that of the second image, not execute the processing. compare feature data of the second image that is not key information and that refers to data indicating features of the second image, with feature data of the first image that is not key information and that refers to data indicating features of the first image, in response to the information determination circuit determining the key information of the first image as being present, if it is determined that there is dissimilarity between the feature data of the first image and that of the second image, execute processing requested by the user using the second image, and if it is determined that there is similarity between the feature data of the first image and that of the second image, not execute the processing.