An authentication apparatus including an input interface to acquires an image of a hologram label on an access object including key information; a processing history storage table that correlates a first image with the key information and stores the correlated image; an information determination circuit that refers to the processing history storage table, based on key information included in a second image that is being acquired after the first image, and determines whether the key information corresponds to key information of the second image; and a processing determination circuit that compares feature data of the second image that is not key information with feature data of the first image that is not key information in response to the information determination circuit determining the key information of the first image as being present, and uses the results of the comparison to determine whether to execute processing using the second image.