One of the objects of the present invention is to perform 1:N identification to identify individuals with high speed and high precision while using large-scale registration data. The identification unit 4 identifies a plurality of registration data for identification already registered using the identification query data, thereby specifying one or a plurality of registration data for identification to be used for identification. The collating unit 3 performs 1:1 collation with respect to the specified one or more collating registration data using the similarity between the collating query data and the matching query data. Therefore, unique individuals can be authenticated.본 발명의 목적 중의 하나는 대규모 등록 데이터를 이용하면서 고속 또한 고정밀도로 개인을 특정하는 1:N식별을 실시하는 것이다. 식별부(4)는 식별용 쿼리 데이터를 이용하여 이미 등록되어 있는 복수의 식별용 등록 데이터를 식별함으로써, 대조에 이용해야 하는 1 또는 복수의 대조용 등록 데이터를 특정한다. 대조부(3)는 특정된 1 또는 복수의 대조용 등록 데이터에 대해 대조용 쿼리 데이터와의 사이의 유사도를 이용하여 1:1대조를 실시한다. 따라서 일의의 개인을 인증할 수 있다.
