Multi fuzzy vault based on secret sharing for deadlock restoration

A new multi-biometric-based secret sharing algorithm is presented to relieve the message deadlock problem of the single biometric instance-based fuzzy vault method. A multi-vault structure is constructed for all participants to equally share the key. During the enrolment procedure, sub-keys are generated from the key by applying secret sharing scheme and each of them is bound with a minutia set by a modified fuzzy vault method. At the authentication stage, the key can be reconstructed when the necessary minutia sets come together. The experimental results on FVC2002 DB2 show that the proposed scheme decreases the deadlock rate without increasing the false acceptance rate significantly.