[发明专利]一种利用多项式保护指纹模板的方法和认证方法

权利要求书

1.一种保护指纹细节点模板隐私性的方法，其特征在于使用一个具有随机性的多项式表示指纹特征模板。

2.根据权利要求1所述的方法，其特征在于，包括：

在一个域中，随机选择k个数，分别用c_k-1，c_k-2，...，c₁，c₀表示，将它们作为系数构造一个k-1阶多项式f₁，其中k小于指纹细节点模板中细节特征点的个数N_T；细节点模板中的每个特征点作为x，在中计算y＝f₁(x)，由所得的N_T个(x，y)点对，在中采用多项式插值法构造一个N_T-1阶多项式f₂，该多项式作为生物特征模板。

3.按照权利要求1和2所述的方法，其特征在于将f₁的系数c_k-1，c_k-2，...，c₁，c₀级联起来，计算其哈希值H。

4.一种基于指纹的身份认证方法，其特征在于，包括：

注册时，生成多项式f₂和相应的校验值H，作为指纹特征模板；

认证时，由现场细节点集合、多项式f₂构造出校验值H′，若H′等于H，则接受用户身份。

5.按照权利要求2、3和4的方法，其特征在于，包括：

认证时，当现场指纹细节点数目N_Q大于等于k时，将每个细节特征点作为x，

在中计算y＝f₂(x)；

由N_Q个(x，y)点对在中构造出一个k-1阶多项式f；

将f的系数按照权利要求3同样的方法级联，计算其哈希值H′；

若H′等于H，则接受用户身份。

6.一种用指纹细节点锁定和解锁用户秘密信息的方法，其特征在于，使用多项式达到所述目的。

7.根据权利要求6，用指纹细节点锁定用户秘密信息时，其特征在于，包括：在一个域中把用户秘密信息C(二进制串)分割成k段，分别用c_k-1，c_k-2，...，c₁，c₀表示，作为k-1阶多项式f₃的k个系数，其中k小于指纹细节点模板中细节特征点的个数N_T；

指纹细节点模板中的每个特征点作为x，在中计算y＝f₃(x)，由所得的N_T个(x，y)点对，在中采用多项式插值法构造一个N_T-1阶多项式f₄；

计算用户秘密信息C的哈希值H。

8.根据权利要求7，一种用指纹细节点解锁出多项式f₄中锁定的用户秘密信息的方法，其特征在于，包括：

当现场细节点数目N_Q大于等于k时，将每个细节点作为x，在中计算y＝f₄(x)；

由N_Q个(x，y)点对在中构造出k-1阶多项式f；

将f的系数a_k-1，a_k-2，...，a₁，a₀级联起来，记为a_k-1|a_k-2|...|a₁|a₀，计算出哈希值H′；

若H′等于H，则说明a_k-1|a_k-2|...|a₁|a₀就是用户秘密信息C。