PROBLEM TO BE SOLVED: To shorten an authentication time while maintaining the authentication accuracy of 1:N authentication.SOLUTION: A memory 7 stores a plurality of templates after classifying them into one or more groups and stores one representative template for one group each. A score calculation unit 52 calculates a correlation score between a template to be evaluated and a registration template, a template generated by a template generation unit 51 being the template to be evaluated, each of the representative templates for each of one or more groups stored in the memory 7 being sequentially the registration template. The score calculation unit 52 determines that the group to which belongs the representative template whose correlation score is greater than or equal to a prescribed value is a group to be evaluated, and calculates a primary correlation coefficient for the template to be evaluated and the registration template, each of one or more templates belonging to the group to be evaluated and stored in the memory 7 being sequentially the registration template.COPYRIGHT: (C)2015,JPO&INPIT【課題】1:N認証の認証精度を維持したまま認証時間の短縮化を図ること。【解決手段】メモリ7は、複数のテンプレートを1以上のグループに分類して記憶すると共に、1のグループ毎に1の代表テンプレートを記憶する。スコア算出部52は、テンプレート生成部51によって生成された評価対象テンプレートとして、メモリ7に記憶されている1以上のグループ毎の代表テンプレートの夫々を順次登録テンプレートとして、評価対象テンプレートと登録テンプレートとの相関スコアを算出する。スコア算出部52は、相関スコアが所定値以上となった代表テンプレートが属するグループを評価対象グループとして決定し、メモリ7に記憶されている評価対象グループに属する1以上のテンプレートの夫々を順次登録テンプレートとして、評価対象テンプレートと登録テンプレートの1次相関係数を算出する。【選択図】図4