Cancelable binary biometric template generation scheme based on partial walsh transformation and MinHash algorithm

Abstract

With the widespread use of biometrics, biometric templates stored in biometric systems are at serious risk of security and privacy breaches. Cancelable biometric scheme is an effective remedy when many unprotected biometric templates are compromised. We propose a cancelable binary biometric template generation scheme based on the partial Walsh transformation and the MinHash algorithm to improve recognition accuracy and generation efficiency. Firstly, the partial Walsh matrix transforms the high-dimensional original biometric feature into a low-dimensional space. Then, protected cancelable binary biometric templates are generated based on the proposed sliding window grouping minimum hash algorithm SWG-MinHash. Our scheme demonstrates superior recognition accuracy and generation efficiency on fingerprint and face databases compared to existing schemes. Meanwhile, our scheme satisfies the properties of non-invertibility, revocability, and unlinkability, and is resistant to common security and privacy attacks. Therefore, our scheme effectively mitigates the problem of balancing recognition accuracy, security, and generation efficiency of cancelable biometric schemes and is more practical for biometric systems. The source code of our scheme is available at https://github.com/sscwrx/cbef.