基于二进制加密电路的指纹细节点匹配

Minutiae Matching Based on Garbled Circuits

为了在开放网络的身份鉴别中安全地使用指纹认证技术,需要保护用户和服务器各自的指纹数据的隐私性。提出了一种新的指纹细节点匹配算法,由服务器的细节点模板和用户现场细节点集合组成序列通过不经意排序后,对序列相邻位置进行相等性测试,最后通过加法器计算出匹配细节点的数量。用加密二进制电路实现了上述算法并进行了电路结构优化。实验表明本方法能够进行实时指纹认证处理。

To securely employ fingerprint-based identity authentication in open network,private fingerprint data of a user and a server must be protected.A novel algorithm was presented to perform the minutiae matching while privacy of the two parties was preserved.In the proposed algorithm,a sequence consisting of the template of the server and query minutiae of the user was firstly sorted by oblivious sorting algorithm.Then,all the neighbor elements of the sequence were tested whether they are equal.Finally,several adders were used to compute the quantity of matched elements.The proposed algorithm was crystallized by using garbled circuits and some approaches were taken to optimize the structure of circuits.Experiment results showed that the proposed scheme is capable of real-time authentication.