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

An Encryption Method for Topological Structure of Fingerprint Minutiae

摘要:

提出了一种基于拓扑结构的指纹特征点加密算法。该加密算法是在无限平面上随机采用三个不属于任何一个指纹特征且互异的点（三个节点构成一个三角形）作为指纹加密的密钥，将特征点到三个采集点的平面距离作为加密值，同样对其余的指纹特征点计算加密值，直至全部特征点加密完成，最后得到密码指纹。与旧有指纹加密算法相比，该算法优势在于扩大密钥初始值的选择范围，密钥空间增大，使得暴力破解变得更为困难；加密的计算方式简单，算法复杂性低，对大量指纹数据的加密效率有所提升。

Abstract:

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.