[发明专利]自适应指纹细节点数量的密钥绑定方法

权利要求书

1.一种自适应指纹细节点数量的密钥绑定方法，其特征在于包括以下步骤：

步骤一、计算密钥K的长度L，L的单位为比特，将密钥K拆分为长度为16比特的t个子比特串r₀,r₂,…,r_t-1，r_t-1不足16比特时，以数字0补齐至16比特；

步骤二、使用密码哈希函数h(x)计算密钥K的哈希值HK＝h(K)，在HK中随机选取连续的16比特作为r_t；

步骤三、提取注册指纹的细节点集合M，M中细节点个数为n，若n<N_min，则此指纹无法注册，要求重新获取用户的指纹信息，N_min为注册时需要的最少细节点个数，否则，执行步骤四；

步骤四、系统公布一个与细节点集合M无交集的公共点集合PM，PM中点的个数为p，其中当n≥t时p＝0，否则，p＝t-n；

步骤五、将公共点集合PM与细节点集合M进行合并得到合并点集AM，使用CM、AM、F进行fuzzy vault编码，得到模糊保险箱V，将V、PM以及L作为密钥绑定部分的结果，密钥绑定部分结束；其中，CM是fuzzy vault方法添加的杂凑点集；F是拉格朗日多项式；

步骤六、获取密钥绑定部分的结果V、PM以及L，并提取验证指纹的细节点集合M＇；

步骤七、判断PM是否为空，若PM为空，执行步骤八，否则执行步骤九；

步骤八、使用M＇与V进行fuzzy vault解码，得到r'₀,r'₂,…,r'_t，将r'₀,r'₂,…,r'_t-1合并，并取前L位重构出密钥K＇，使用密码哈希函数h(x)计算K＇的哈希值HK＇＝h(K＇)，判断r'_t与HK＇中的某个连续16比特是否对应，若对应，则密钥解绑定成功，返回密钥K＇，否则密钥解绑定失败，密钥解绑定部分结束；

步骤九、将PM与M＇进行合并得到合并点集AM＇，使用AM＇与V进行fuzzy vault解码，得到r'₀,r'₂,…,r'_t，将r'₀,r'₂,…,r'_t-1合并，并取前L位重构出密钥K＇，使用密码哈希函数h(x)计算K＇的哈希值HK＇＝h(K＇)，判断r'_t是否与HK＇中的某个连续16比特对应，若对应，则密钥解绑定成功，返回密钥K＇，否则密钥解绑定失败，密钥解绑定部分结束。