A biometric registration data generation apparatus comprising: an extraction unit (101, 102) configured to extract a plurality of feature points from one biometric image; a vector calculation unit (103, 104) configured to calculate feature vectors from the biometric image including each of the feature points, each of the feature vectors corresponding to one of the plurality of the feature points; a bit string calculation unit configured to calculate bit strings of the calculated feature vectors by binarizing values of dimensions for each of the calculated feature vectors; a reliability determination unit configured to compute reliability to each of the calculated bit strings; characterized in that it further comprises a selection unit configured to select a predetermined number of the bit strings from the calculated bit strings in descending order of the reliability; and a combination unit configured to combine the predetermined number of the selected bit strings to generate registration data, the bit string calculation unit is configured to: subtract a threshold from each of the values of dimensions for each of the calculated feature vectors; perform (S305-S307) the binarizing by setting one to the value of the corresponding dimension when a subtraction result is greater than zero and setting zero to the corresponding value of the corresponding dimension when the subtraction result is not greater than zero; and make the bit strings by concatenating the set values of the vectors for each of the calculated feature vectors, and the reliability determination unit is configured to compute the reliability to each of the made bit strings by accumulating absolute values of the subtraction results of the values of dimensions. an extraction unit (101, 102) configured to extract a plurality of feature points from one biometric image; a vector calculation unit (103, 104) configured to calculate feature vectors from the biometric image including each of the feature points, each of the feature vectors corresponding to one of the plurality of the feature points; a bit string calculation unit configured to calculate bit strings of the calculated feature vectors by binarizing values of dimensions for each of the calculated feature vectors; a reliability determination unit configured to compute reliability to each of the calculated bit strings; characterized in that it further comprises a selection unit configured to select a predetermined number of the bit strings from the calculated bit strings in descending order of the reliability; and a combination unit configured to combine the predetermined number of the selected bit strings to generate registration data, the bit string calculation unit is configured to: subtract a threshold from each of the values of dimensions for each of the calculated feature vectors; perform (S305-S307) the binarizing by setting one to the value of the corresponding dimension when a subtraction result is greater than zero and setting zero to the corresponding value of the corresponding dimension when the subtraction result is not greater than zero; and make the bit strings by concatenating the set values of the vectors for each of the calculated feature vectors, and the reliability determination unit is configured to compute the reliability to each of the made bit strings by accumulating absolute values of the subtraction results of the values of dimensions. subtract a threshold from each of the values of dimensions for each of the calculated feature vectors; perform (S305-S307) the binarizing by setting one to the value of the corresponding dimension when a subtraction result is greater than zero and setting zero to the corresponding value of the corresponding dimension when the subtraction result is not greater than zero; and make the bit strings by concatenating the set values of the vectors for each of the calculated feature vectors, and the reliability determination unit is configured to compute the reliability to each of the made bit strings by accumulating absolute values of the subtraction results of the values of dimensions.