Abstract: Aiming at the problem that fingerprint combination template protection method is poor in fingerprint authentication, which leads to the high error rate of retrieval, a new algorithm based on Bloom filter and block of fingerprint combination template protection is proposed. The proposed method divides Minutia Cylinder Code（MCC） of the original fingerprint combination template into Bloom filters to form new fingerprint template. This algorithm can effectively improve the authentication of the fingerprint template, reduce the error rate of the fingerprint retrieval, and improve the matching accuracy. The simulation results show that the algorithm can effectively improve the authentication when the fingerprint is combined to form the template, while ensuring the privacy of fingerprints, in the fingerprint matching process, the error rate is reduced, improves the accuracy of fingerprint matching.

Key words: fingerprint combination, template protection, Bloom filters, block

摘要： 针对现有的组合指纹模板保护方法存在的认证性较差，导致检索错误率较高的问题，提出了一种基于组合指纹的Bloom过滤和分块的模板保护算法。该算法通过对原有的组合指纹模板进行MCC编码，再分块应用Bloom过滤器进行过滤，形成新的指纹模板。有效地提高了指纹模板的认证性，降低了指纹检索恢复时的错误率，提高了匹配的准确率。通过实验仿真与结果对比表明，该算法在保证了指纹模板私密性的同时，可以有效地提高指纹进行组合构成模板时所下降的认证性，使其在指纹匹配过程中的匹配时错误率降低，提高了指纹匹配的准确性。

关键词: 组合指纹, 模板保护, Bloom过滤器, 分块