Algorithm 1: Enrollment process

Givena biometricfeature vector, a randomly chosen word of length k and a generated matrix G that defined the error correcting code

Encodethe word as a codeword of length n

Find the encrypted feature vector

Set the system

Set

Repeat

Find the reduced GrÓ§bner bases G of with respected the specified ordering

Set

Until G takes of the form

Find the vector of unknown syndromes of

Computethe error vector

Store the first k bits, , of the corrected codeword and the word together with the user information in the central database