To enable 1:N identification that identifies individuals at high speed and with high accuracy, as using large-scaled registration data.SOLUTION: An identification unit 4 is configured to identify one or more collation-purpose registration data to be used in collation by identifying a plurality of registered identification-purpose registration data, using identification-purpose query data. A collation unit 3 is configured to conduct 1:1 collation using a similarity degree between the collation-purpose query data with respect to all of the identified one or more collation-purpose registration data. Thereby, a unique individual can be authenticated. Herein, the identification-purpose query data and collation-purpose query data have the same information structure.SELECTED DRAWING: Figure 1【課題】大規模な登録データを用いていながら、高速かつ高精度で個人を特定する１：Ｎ識別を可能とする。【解決手段】識別部４は、識別用クエリデータを用いて、既に登録されている複数の識別用登録データを識別することによって、照合に用いられるべき１又は複数の照合用登録データを特定する。照合部３は、特定された１又は複数の照合用登録データの全てに対して、照合用クエリデータとの間の類似度を用いて１：１照合を行う。これにより一意の個人を認証することができる。ここで、識別用クエリデータと照合用クエリデータとは、同じ情報構造を有している。【選択図】図１
