一种基于指纹特征数据与匹配算法的新型模糊金库方法

摘要

本发明涉及一种基于指纹特征数据与匹配算法的新型模糊金库方法。该方法中的上锁过程是先将随机密钥数据进行CRC编码，然后构造一个关联多项式，接着进行杂凑点的添加，然后对集合中的各个点进行特征量化过程,并打乱集合中各个点的顺序，用集合来生成一个注册哈希表。解锁过程是首先对输入细节点特征数据进行提取，接着对每个细节点特征数据进行量化，然后生成一个验证哈希表，利用匹配算法将验证哈希表与注册哈希表进行比对，获取子集，进行拉格朗日插值重构多项式。最后对重构得到的多项式的系数数据进行CRC校验过程。本发明将密钥信息和指纹特征数据有机地融合在一起，既有效地保护了密钥同时又隐藏了用户的指纹特征模板信息。

主权项

一种基于指纹特征数据与匹配算法的新型模糊金库方法，其特征在于该方法包括随机密钥的上锁过程和随机密钥的解锁过程；所述的随机密钥的上锁过程具体如下：步骤1.由系统产生一个长度为128bit随机密钥作为系统的启动，将该长度为128bit的随机密钥每隔16位作为多项式的一个系数，依次赋值为1次项至8次项系数，生成一个8次多项式p(x)，而该多项式的常数项是由CRC校验码组成；将密钥和该多项式关联起来，并加入了CRC校验码，该CRC校验码的生成多项式选用了CRC16_IBM:x¹⁶+x¹⁵+x²+1；步骤2.输入一幅指纹图像，并对这幅指纹图像进行如下操作：对该指纹图像进行分割操作，方向场和梯度的计算，均衡，收敛，平滑，增强，二值化，细化操作，得到一幅清晰的保持了指纹特征信息二值图像；然后提取该图像中的所有细节点，并过滤和去除其中的伪细节点，保留原始图像的真实细节点，得到真实细节点所在纹线的方向角，每个真实细节点的特征信息标记为(x,y,θ)；步骤3.针对采集得到的256×288的指纹图像进行操作，x,y的坐标范围为0～287；对x,y的坐标进行量化操作，每个值都除以8，量化到0～35，分别用6个bit来表示；θ的范围0～359，θ值除以22.5，量化到0～15，共4bit；从而一个指纹细节点的特征信息(x,y,θ)共需要16bit来表示；步骤4.从输入指纹图像中可得到了s个细节点特征的集合G={(x_i1,y_i1,d_i1)|0≤i1<s}，并且每个细节点特征信息都用16bit来表示，然后使用均匀分布的方式随机添加杂凑点，即在整个指纹图像有效区域内，让杂凑点符合均匀分布的规律且杂凑点到真实细节点的距离和方差都加以限制，杂凑点经过与真实细节点同样的量化过程，使得后续过滤杂凑点的步骤变得有效而简单；步骤5.设添加得到的t个杂凑点集合C={(x_i2,y_i2,θ_i2)|0≤i2<t}，最后形成了r=s+t个点的集合L={(x_i,y_i,θ_i)|0≤i<r}，并将这样形成的点集合中的顺序置乱；步骤6.对集合L运用几何哈希技术生成一个注册哈希表，具体如下：步骤6‑1.从集合L中选择第一个点作为基准点，记M₀=(x₀,y₀,θ₀)，其它点依次记为M₁,M₂,M₃,…,M_r‑1；步骤6‑2.进行细节点的变换和量化过程，在选择了M₀作为基准点以后，其它点M₁,M₂,M₃,…,M_r‑1将根据它进行校准过程，其变换公式为：${\mathrm{TR}}^{M_i\left(0\right)}=\left(\begin{array}{c}{\mathrm{TR}}^{x_i\left(0\right)}\\ {\mathrm{TR}}^{y_i\left(0\right)}\\ {\mathrm{TR}}^{{\theta }_i\left(0\right)}\end{array}\right)=\left(\begin{array}{ccc}\cos \left({\theta }_0\right)& \sin \left({\theta }_0\right)& 0\\ -\sin \left({\theta }_0\right)& \cos \left({\theta }_0\right)& 0\\ 0& 0& 1\end{array}\right)\left(\begin{array}{c}{x}_i-x_0\\ y_i-y_0\\ {\theta }_i-{\theta }_0\end{array}\right),1\le i<r$分别表示当以M₀为基准点的情况下，点M_i=(x_i,y_i,θ_i)(1≤i<r)变换后的横坐标，纵坐标和脊线方向角值；这里集合代表以M₀为基准点时的变换特征点的集合；然后对这个集合T₀中的每一点进行如下量化过程：这里形成的点Mi(0)=(x_i(0),y_i(0),θ_i(0))是量化后的结果，其中坐标值和角度的量化参数α和β的选择与注册阶段提取的细节点坐标值的范围和验证阶段系统要达到的精度有关，此时形成的集合E_H0=M₀∪{M_i(0)=(x_i(0),y_i(0),θ_i(0))|1≤i<r}，即是当以M₀为基准点时，其它各点形成的注册哈希表中的其中一组值；步骤6‑3.其它各组注册哈希表的生成过程，只需重复步骤6‑1和步骤6‑2，直到所有其它的点(M₁,M₂,M₃…M_r‑1)依次作为基准点为止，其它各组的注册哈希表分别记为最后形成完整的注册哈希表步骤7.用集合L中的每一个含有16bit信息的点作为横坐标代入多项式p(x)中，得到一个纵坐标的值；遍历集合L中的所有点，生成一个包含r个点对的集合，记作集合F，即为生成的模糊金库；至此上锁过程完成，系统保存的数据为一个完整的注册哈希表数据E_H和模糊金库F，其中保存注册哈希表的目的是校准注册指纹图像和查询指纹图像的细节点特征信息；所述的随机密钥的解锁过程具体如下：步骤A.首先由用户输入查询指纹图像进行验证，然后对该输入的查询指纹图像进行分割操作，方向场和梯度的计算，均衡，收敛，平滑，增强，二值化，细化操作得到一幅清晰的保持了指纹特征信息二值图像；然后提取该图像中的所有细节点，并过滤和去除其中的伪细节点，提取得到l个真实细节点G′={g′(i3)=(x_i3,y_i3,θ_i3)|0≤i3<l}，该集合G′也必须经过特征量化的过程，保证每个点的信息为16bit；步骤B.从G′中任意选择一个细节点作为基准点，用几何哈希技术生成含有l个元素的一组验证哈希表，将它与保存在系统中的注册哈希表E_H中的r组数据进行比对；将匹配数目最多的一组数据作为候选的真实细节点集合；设经过匹配算法，比对得到的候选真实细节点的集合为G″={g″(i4)=(x_i4,y_i4,θ_i4)|0≤i4<q}，如果匹配的数目小于9，必须重新选择基准点，并在计算得到了一组新哈希值后，再重新进行匹配获取候选真实细节点的过程，如果遍历G″中的每一个点，还是无法从r组哈希值中获取一组匹配数目大于9的数据，则验证失败；步骤C.从集合G″={g″(i4)=(x_i4,y_i4,θ_i4)|0≤i4<q}中任意选择9个细节点特征数据，结合模糊金库F中的点对进行多项式重构，运用拉格朗日插值重构8次多项式p(x)$p\left(x\right)=\underset{i5=0}{\overset{8}{\Sigma }}\frac{[x-g^{\prime \prime \prime }\left(0\right)]···[x-g^{\prime \prime \prime }(i5-1)][x-g^{\prime \prime \prime }(i5+1)]···[x-g^{\prime \prime \prime }\left(8\right)]}{[g^{\prime \prime \prime }\left(i5\right)-g^{\prime \prime \prime }\left(0\right)]···[g^{\prime \prime \prime }\left(i5\right)-g^{\prime \prime \prime }(i5-1)][g^{\prime \prime \prime }\left(i5\right)-g^{\prime \prime \prime }(i5+1)]···[g^{\prime \prime \prime }\left(i5\right)-g^{\prime \prime \prime }\left(8\right)]}{y}_{i6}$其中g″′(i5)(0≤i5≤8)为从G"中选出的其中9个候选真实细节点信息，y_i6(0≤i6≤8)为储存在模糊金库中的点对值的纵坐标，如果CRC校验成功后，展开上述的拉格朗日多项式得到的系数就能恢复原始密钥。