A non-transitory computer readable recording medium with a program, wherein the program causes a computer to execute a method for a face image candidate determination for authentication, comprising:
- storing a reference face image in association with an attribute of the reference face image for each registered person,
- storing a score threshold value for each combination of attributes of face images to be collated,
- the attribute is an attribute based on a feature of a face image,
- the score threshold value is a threshold value for determining that face images to be collated are likely to be of the same person,
- acquiring a face image of a person to be determined as a face image for determination,
- determining an attribute of the face image for determination,
- collating the reference face image with the face image for determination and calculating a score indicating a degree of matching, and
- selecting a reference face image satisfying the score threshold value as a face image candidate for authentication and selects the face image candidate and a calculated score thereof as authentication information of the face image for determination.