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

Minutiae Matching Based on Garbled Circuits

作　　者：冯全[1] 杨梅[1] 康立军[2] 吴丽丽[2] 赵建[1] 贺康[1] 

机构地区：[1]甘肃农业大学工学院,甘肃兰州730070 [2]甘肃农业大学信息科学技术学院,甘肃兰州730070

出　　处：《四川大学学报（工程科学版）》2013年第2期75-80,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(61062012)

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

关 键 词：细节点 加密二进制电路 隐私保护 不经意排序 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术] TN911.22[自动化与计算机技术—计算机科学与技术]