[发明专利]一种基于集合多项式变换与调和的指纹细节信息隐藏与恢复方法

权利要求书

1.一种基于集合多项式变换与调和的指纹细节特征信息隐藏与恢复方法，将指纹细节特征信息，分为特征三角形外接圆半径，以及外接圆圆心到三角形各顶点之间连线所组成的最小的两个夹角；其特征在于，所述的指纹细节信息隐藏与恢复方法，包括指纹细节特征信息的注册隐藏和指纹细节特征信息的验证恢复两部分，其中指纹细节特征信息的注册隐藏包括以下几个子步骤：

S101，特征三角形构造：采集指纹图像，提取指纹细节点特征M_A，用Delaunay算法构造指纹细节点三角形集合，记为其中，c表示特征三角形个数，m_i=(R_i,θ_i1,θ_i2),R_i表示第i个三角形外接圆半径，θ_i1，θ_i2为第i个三角形外接圆圆心到三个顶点连线之间按从小到大排列的最小的两个夹角；

S102，量化：将S101步骤得到的特征三角形集合进行量化，量化方法为以及其中表示不大于x的最大整数，λ_r、λ_θ表示两个正整数，通过量化得到集合其中m'_i＝R'_iθ'_i1θ'_i2，R'_i、θ'_i1和θ'_i2连接后格式化补齐；

S103，多项式变换：在有限域F_q中，其中q满足2^b+n≤q，b为集合中字符元素的二进制位数，n为集合X＝(x₁,x₂,...,x_n)的元素个数，用S102步骤得到的特征向量集构造特征多项式函数用集合X评估多项式，其中x_i满足x_i≠m'_j，n的大小满足为经过量化的验证特征集合，计算出相应的特征向量记为

S104，MD5摘要运算：将S102步骤量化后的特征向量集合进行单向MD5运算，得到摘要

S105，存储秘密信息：在智能卡内存储秘密信息()；

所述的指纹细节特征信息的验证恢复包括以下子步骤：

S201，特征三角形构造：与步骤S101相同，采集指纹图像，提取指纹细节点特征M_B，用Delaunay算法构造指纹细节点三角形集合，记为其中d表示特征三角形个数；m_i＝(R_i,θ_i1,θ_i2)，R_i表示第i个三角形外接圆半径，θ_i1，θ_i2为第i个三角形外接圆圆心到三个顶点连线之间按从小到大排列的最小的两个夹角；

S202，量化：将S201步骤得到的特征三角形集合进行量化，量化方法为以及其中表示不大于x的最大整数，λ_r、λ_θ表示两个正整数，通过量化得到集合其中m'_i＝R'_iθ'_i1θ'_i2，R'_i、θ'_i1和θ'_i2连接后格式化补齐；

S203，多项式变换：与S103相同，在有限域F_q中，其中q满足2^b+n≤q，b为集合的字符长度，n的大小满足用S202步骤得到的特征向量集构造特征多项式函数用集合X＝(x₁,x₂,...,x_n)评估多项式，其中x_i满足x_i≠m′_j，n的大小同上，计算出相应的特征向量记为

S204，Δ比值运算：从智能卡中提取秘密信息()，计算即delta记为(y₁,y₂,.......,y_n-1,y_n)，其中，x_i∈X；

S205，求解ΔA、ΔB：构造多项式方程组

f(k1)=k1d1+pd1-1k1d1-1+....+p0k1d2+qd2-1k1d2-1+....+q0=f1.......f(kd1+d2+1)=kd1+d2+1d1+pd1-1kd1+d2+1d1-1+....+p0kd1+d2+1d2+qd2-1kd1+d2+1d2-1+....+q0=fd1+d2+1,]]>其中f(ki)=fi]]>且(f_i)为支持集合，即delta的值，d₁+d₂+1为评估点的个数，d₁为的上边界，d₂为的上边界，最后求出分子分母的系数并做因式分解得到因子结合ΔA、ΔB，其中ΔB=(SmB′-SmA′);]]>

S206，恢复将S202中获取的与S205获取的ΔA、ΔB进行集合运算SmA′=ΔA+SmB′-ΔB,]]>获得

S207，计算秘密信息：将S206中获取的进行MD5运算，得到验证指纹

S208，摘要验证：由S104中提取的指纹模板的特征集合秘密信息与验证指纹匹配，从而实现验证恢复。