Garbled Circuits Based Alignment-Free Fingerprint Matching

doi:10.13190/j.jbupt.2014.06.017

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (6): 81-85.doi: 10.13190/j.jbupt.2014.06.017

• Reports • Previous Articles Next Articles

Garbled Circuits Based Alignment-Free Fingerprint Matching

LI Meng-xing¹, FENG Quan², YANG Mei², ZHAO Jian², HE Kang²

1. School of Communication and Electronic Engineering, Hunan City University, Hunan Yiyang 41300, China;
2. Engineering College, Gansu Agricultural University, Lanzhou 730070, China

Received:2014-01-01 Online:2014-12-28 Published:2014-10-17

Abstract

Abstract:

When a server authenticates users based on fingerprint over open network, the process of fingerprint matching is usually handled in the encrypted domain with purpose of protecting the privacy and security of both parties. However, an accurate alignment of the template and the query sample is rather difficult in this situation. An alignment-free fingerprint-matching scheme was presented, which extracts two kinds of local features around the minutiae, ridge orientation and minutiae local structure. Both features have the properties of invariant to rotation and translation. Garbled circuits were designed to implement the corresponding matching algorithm, which allow the server to verify the user without leaking the respective data. Experiment shows that the scheme achieves a relatively higher accuracy on FVC2002-DB2 public database.

Key words: garbled circuits, privacy protection, alignment-free, fingerprint matching

CLC Number:

LI Meng-xing, FENG Quan, YANG Mei, ZHAO Jian, HE Kang. Garbled Circuits Based Alignment-Free Fingerprint Matching[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 81-85.

References

[1] Rappe D K. Homomorphic cryptosystems and their applications [D]. Dortmund, Germany: University of Dortmund, 2004.

[2] Lindell Y, Pinkas B. A proof of Yao's protocol for secure two-party computation [J]. Journal of Cryptology, 2009, 22(2): 161-188.

[3] Huang Yan, Malka L, Evans D, et al. Efficient privacy-preserving biometric identification [C]//18^th Network and Distributed System Security Conference, San Diego, California: Internet Society, 2011: 6-9.

[4] 冯全, 杨梅, 康立军, 等. 基于二进制加密电路的指纹细节点匹配 [J]. 四川大学学报: 工程科学版, 2013, 45(2): 75-80. Feng Quan, Yang Mei, Kang Lijun, et al. Minutiae matching based on garbled circuits [J]. Journal of Sichuan University: Engineering Science Edition, 2013, 45(2): 75-80.

[5] Nandakumar K, Jain A K, Pankanti S. Fingerprint-based fuzzy vault: implementation and performance [J]. IEEE Trans. on Information Forensics and Security, 2007, 2(4): 744-757.

[6] Tico M, Kuosmanen P. Fingerprint matching using an orientation-based minutia descriptor [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(8): 1009-1014.

[7] Kisel A, Kochetkov A, Kranauskas J. Fingerprint minutiae matching without global alignment using local structures [J]. INFORMATICA, 2008, 19(1): 31-44.

[8] Naor M, Pinkas B. Efficient oblivious transfer protocols [C]//Twelfth Annual ACM-SIAM Symposium On Discrete Algorithms (SODA), Washinton DC, Association for Computing Machinery, Inc., 2001: 448-457.

[9] Kolesnikov V, Sadeghi A, Schneider T. Improved garbled circuit building blocks and applications to auctions and computing minima[C]//8^th International Conference on CANS'09, Kanazawa, Japan: Springer, 2009: 1-20.

[10] Huang Yan, Evans D, Katz J, et al. Faster secure two-party computation using garbled circuits [C]//20^th USENIX Security Symposium, San Francisco, California: USENIX Association, 2011: 1-16.

Garbled Circuits Based Alignment-Free Fingerprint Matching

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	. Trusted predictive cache architecture for Internet of vehicles privacy protection combined with blockchain [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 145-150.
[2]	MEI Ya-xin, SHEN Xue-wei, ZHAO Dan, WANG Tian. An Edge-Based Differential Method for Data Protection in Sensor-Cloud [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 48-53,75.
[3]	SONG Cheng, ZHANG Ya-dong, PENG Wei-ping, WANG Lei, LIU Zhi-zhong. Research on Location Privacy Protection Scheme Based on Similar Trajectory Replacement [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 135-142.
[4]	LI Tao, ZHANG Jing, YANG Hao. Analysis and Improvement of Privacy Protection Scheme in VANET [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 104-110.
[5]	DUAN Yu-cong, ZHANG You-liang, BAI Yong, CAO Chun-jie. Privacy Protection Strategy for Implicit Typed Resources [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 121-125.
[6]	SONG Cheng, ZHANG Ya-dong, WANG Lei, LIU Zhi-zhong, CHAO Hao. Trajectory Privacy Protection Scheme Based on DTW Exchange Query [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 97-102.
[7]	SONG Cheng, ZHANG Ming-yue, PENG Wei-ping, JIA Zong-pu, LIU Zhi-zhong. Privacy Protection Mechanism Based on Secure Multi-party Computation in VANET [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 67-71.
[8]	ZHU Zhen-rong, LI Hui, YANG Yi-xian . An Improved Secure Electronic Payment Protocol Based on Account [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s2): 155-159.