基于二进制加密电路的无预对齐指纹匹配

doi:10.13190/j.jbupt.2014.06.017

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (6): 81-85.doi: 10.13190/j.jbupt.2014.06.017

基于二进制加密电路的无预对齐指纹匹配

李梦醒¹, 冯全², 杨梅², 赵建², 贺康²

1. 湖南城市学院通信与电子工程学院, 湖南益阳 41300;
2. 甘肃农业大学工学院, 兰州 730070

收稿日期:2014-01-01 出版日期:2014-12-28 发布日期:2014-10-17
作者简介:李梦醒(1972-),男,博士,副教授,E-mail:mengxingli@hnu.edu.cn.
基金资助:
国家自然科学基金项目(61062012); 湖南省自然科学基金项目(12JJ3065)

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

摘要：

针对在加密域中进行指纹匹配时指纹模板和现场样本整体对齐的困难性,提出了一种免对齐的指纹匹配方案. 采用具有旋转和平移不变性的细节点纹线方向特征和细节点局部结构,设计实现了相应的加密二进制电路,使得服务器能验证用户指纹,而不会泄露各自的数据. 实验结果表明,所提方案在FVC2002-DB2指纹库上具有较高的匹配精度.

关键词: 加密二进制电路, 隐私保护, 无对齐, 指纹匹配

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

中图分类号:

李梦醒, 冯全, 杨梅, 赵建, 贺康. 基于二进制加密电路的无预对齐指纹匹配[J]. 北京邮电大学学报, 2014, 37(6): 81-85.

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.

参考文献

[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.

[1]	杜茂康彭俊杰胡勇进肖玲. 满足差分隐私的逻辑回归矩阵分解推荐算法[J]. 北京邮电大学学报, 2023, 46(3): 115-120.
[2]	刘琨王圆洁申自浩王辉刘沛骞. 结合区块链的车联网隐私保护可信预测缓存架构[J]. 北京邮电大学学报, 2022, 45(6): 145-150.
[3]	王永, 尹恩民, 冉珣. 基于BC聚类的差分隐私保护推荐算法[J]. 北京邮电大学学报, 2021, 44(2): 81-88.
[4]	梅雅欣, 沈雪微, 赵丹, 王田. 传感云中基于边缘计算的差分数据保护方法[J]. 北京邮电大学学报, 2020, 43(4): 48-53,75.
[5]	宋成, 张亚东, 彭维平, 王磊, 刘志中. 基于相似轨迹替代查询的位置隐私保护方案研究[J]. 北京邮电大学学报, 2020, 43(1): 135-142.
[6]	李涛, 张静, 杨皓. 一种车载网隐私保护方案的分析与改进[J]. 北京邮电大学学报, 2020, 43(1): 104-110.
[7]	段玉聪, 张友良, 白勇, 曹春杰. 类型化隐式资源的隐私保护方法[J]. 北京邮电大学学报, 2019, 42(4): 121-125.
[8]	宋成, 张亚东, 王磊, 刘志中, 晁浩. 基于DTW交换查询的轨迹隐私保护方案[J]. 北京邮电大学学报, 2018, 41(6): 97-102.
[9]	周长利, 蔡绍滨, 王田, 马春光. 路网环境下基于不经意传输的LBS隐私保护方法[J]. 北京邮电大学学报, 2017, 40(6): 37-42.
[10]	查雅行, 罗守山, 李伟, 卞建超. 基于属性门限签名的动态群组共享数据公开审计方案[J]. 北京邮电大学学报, 2017, 40(5): 43-49.
[11]	宋成, 张明月, 彭维平, 贾宗璞, 刘志中. 基于安全多方计算的车载网隐私保护机制[J]. 北京邮电大学学报, 2017, 40(3): 67-71.
[12]	许建, 杨庚, 陈正宇, 王海勇, 王倩倩. 基于信源编码的可恢复数据融合隐私保护方案[J]. 北京邮电大学学报, 2016, 39(6): 67-71.
[13]	王涛春, 秦小麟, 丁有伟, 刘亮, 戴华. 两层传感器网络中安全高效的范围查询算法[J]. 北京邮电大学学报, 2015, 38(6): 1-5,10.
[14]	戴华, 何瑞良, 杨庚, 黄海平. 基于桶划分的两层传感网隐私保护Top-k查询[J]. 北京邮电大学学报, 2015, 38(5): 18-22.
[15]	杨松涛, 马春光, 周长利. NCoP:无用户协作的LBS隐私保护方法[J]. 北京邮电大学学报, 2014, 37(6): 86-90.

基于二进制加密电路的无预对齐指纹匹配

Garbled Circuits Based Alignment-Free Fingerprint Matching

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价