In a biometrics authentication system inputting biometric information and outputting a user ID, speedup of 1:N matching on the side of server is achieved when cancelable biometrics authentication is realized in which matching is carried out. During registration, similarity of a feature to a dummy feature is searched and the feature is transformed by using a transform parameter corresponding to a nearest neighboring dummy feature. The transformed feature and a group ID are transmitted to the server and the server registers the transformed feature at the group in a DB. During authentication, like the registration process, similarity search of a feature is carried out and the feature is transformed by using transform parameter corresponding to a nearest neighboring dummy feature. The transformed feature and group ID are transmitted to the server. The server executes 1:1 matching between a template a the group in the DB and the transformed feature.