A fuzzy vault scheme with multi-secret sharing

Abstract

The fuzzy vault algorithm is mainly used for data privacy protection in fault-tolerant environments, It binds biometric features and secret data together safely to form a vault, which can realize "fuzzy" unlocking. in the real-life, fuzzy vault is mainly used in biometric authentication, image capture, recognition, etc. However, At present, most fuzzy vault schemes have the problems of high computational complexity and low communication efficiency. To solve the problems of high computational complexity and low communication efficiency in identity authentication, we based on the fuzzy vault scheme and construct a multi-secret sharing fuzzy vault scheme. which splits the big secret value into multiple sub-secret values and uses the RS code multi-secret sharing decoding method to improve the efficiency of biological identity authentication. Firstly, splits the big secret value into multiple sub-secret values. Then, We construct a multi-secret sharing scheme. our scheme supports the sharing of multi-secret information. Finally, we analyze the computational complexity and communication complexity of the scheme. The analysis shows that our scheme can reduce the computational complexity and communication complexity by an order of magnitude.