The authentication information processing method includes acquiring related information generated for each of a plurality of base points representing feature points of biometric information extracted from an image, for a collation base point and a registration base point. The collation base point is included in authentication information for collation used for biometric authentication. The registration base point is included in authentication information for registration. The related information associates attribute information with a central base point. The method includes determining whether the attribute information associated with the collation base point matches the attribute information associated with the registration base point, and comparing the collation base point and the registration base point for which it is determined that the respective attribute information match each other, and determining a correspondence between the authentication information for collation and the authentication information for registration used to calculate a degree of similarity.