[发明专利]基于加密电路的免对齐指纹匹配方法及计算电路

摘要

本发明公开了一种基于加密电路的免对齐指纹匹配方法，包括建立指纹的细节点模板集合，以及现场样本细节点集合，基于细节点模板集合，构建纹线特征集合OT和局部结构特征集合DT,基于现场样本细节点集合构造纹线特征集合OQ和局部细节点结构特征集合DQ；对上述纹线特征集合OT和纹线特征集合OQ、以及局部结构特征集合DT和局部结构特征集合DQ中的元素进行逐点比较，形成两个NT×NQ的矩阵UO和UD；将上述矩阵UO和纹线特征集合OQ作相似性计算，并将矩阵UD和局部细节点结构特征集合DQ作相似性计算，根据相似度完成指纹的匹配。同时公开一种计算电路。达到了在保护用户和认证服务器的隐私数据的基础上，不用将指纹对齐即可实现指纹匹配的目的。

主权项

一种基于加密电路的免对齐指纹匹配方法，其特征在于，包括以下步骤：步骤一、建立指纹的细节点模板集合MT，其中细节点数量为NT，以及现场样本细节点集合MQ，其中细节点数量为NQ，上述N表示整数；基于上述的细节点模板集合构建纹线特征集合OT和细节点局部结构特征集合DT,基于上述的现场样本细节点集合构造纹线特征集合OQ和局部细节点结构特征集合DQ，其中T表示指纹模板，Q表示现场指纹；步骤二、对上述纹线特征集合OT和纹线特征集合OQ、以及细节点局部结构特征集合DT和细节点局部结构特征集合DQ中的元素进行逐点比较，形成两个NT×NQ的矩阵UO和UD；步骤三、将上述矩阵UO和纹线特征集合OQ作相似性计算，并将矩阵UD和局部细节点结构特征集合DQ作相似性计算，根据相似度完成指纹的匹配。