一种指纹特征点拓扑结构的加密方法  

An encryption method for topological structure of fingerprint minutiae

作　　者：李甫[1,2,3] 陈佳宝[2] 胡娟 吴莉娟 LI Fu;CHEN Jia-Bao;HU Juan;WU Li-Juan(Key Laboratory of Numerical Simulation in the Sichuan Provincial Colleges, Neijiang Normal University, Neijiang 641112, China;Key Laboratory of Data Recovery of Sichuan Province, College of Mathematics and Information Science, Neijiang Normal University, Neijiang 641112, China;Laboratory of Computational Camera and Multidimensional Processing, College of Computer Science, Sichuan University, Chengdu 610065, China;Sichuan Huayan Information Industry Company Limited, Chengdu 610065, China)

机构地区：[1]内江师范学院四川省高等学校数值仿真重点实验室,内江641112 [2]内江师范学院数学与信息科学学院四川省数据恢复重点实验室,内江641112 [3]四川大学计算机学院计算摄像与多维处理实验室,成都610065 [4]四川华雁信息产业股份有限公司,成都610065

出　　处：《四川大学学报（自然科学版）》2019年第3期437-440,共4页Journal of Sichuan University(Natural Science Edition)

基　　金：国家重点研发计划(2016YFB0801101);国家自然科学基金重点国际合作与交流项目(61860206007)

摘　　要：提出了一种基于拓扑结构的指纹特征点加密算法.该加密算法是在无限平面上随机采用三个不属于任何一个指纹特征且互异的点(三个节点构成一个三角形)作为指纹加密的密钥,将特征点到三个采集点的平面距离作为加密值,同样对其余的指纹特征点计算加密值,直至全部特征点加密完成,最后得到密码指纹.与旧有指纹加密算法相比,该算法优势在于扩大密钥初始值的选择范围,密钥空间增大,使得暴力破解变得更为困难;加密的计算方式简单,算法复杂性低,对大量指纹数据的加密效率有所提升.A novel fingerprint encryption algorithm based on topological structure of fingerprint minutiae is presented in this paper. The encryption algorithm randomly selects three different points on the infinite plan, which form a triangle and do not belong to any fingerprint feature points, as the fingerprint encryption keys. The distance between the fingerprint feature points and the three selected points is taken as encrypted value, which is calculated for every fingerprint feature point until all the feature points are encrypted, and finally the fingerprint encryption value is obtained. Compared with the previous fingerprint encryption algorithms, the advantage of the proposed algorithm is to expand the selection range of the initial value of the key and the key space, which makes the brute force more difficult. The encryption calculation method is simple and its complexity is low, the encryption efficiency for a large amount of fingerprint data is improved.

关 键 词：指纹加密 加密算法 拓扑学 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]