随机数生成与提取方法及其在身份认证上的应用技术

一种随机数生成与提取方法及其在身份认证上的应用，由用户注册时进行随机数的生成并发送至认证方，并在身份验证时由被认证方进行随机数的重构并由认证方比对从而实现被认证方的身份验证。本发明专利技术基于生物特征提取随机数于身份认证；能够以较大概率正确地重构原始生成的随机数，同时保持较小的错误率。

【技术实现步骤摘要】

本专利技术涉及的是一种信息安全领域的技术，具体是一种基于二维通用哈希函数和模糊库的随机数生成与提取方法及其在身份认证上的应用。
技术介绍
密码学的应用中，模糊提取器是一种能够将相近的输入(例如，来自同一个手指的指纹特征点集合)的转化成同一个随机数的技术，其基本运行流程为：生成过程Gen将输入X转化为随机数R，并输出相应的辅助数据H；重构过程Rep根据与X足够相似的输入Y和辅助数据H，恢复出Gen过程的随机数R。另一方面，指纹模板的特征集合等生物特征是人与生俱来的独一无二的个人id，随个人成长的变化不大，可以作为一种不依赖我们记忆能力的良好的信息载体。因此，可以把生物特征应用于模糊提取器，用于提取随机数。模糊库作为一种基于生物特征的加解密技术，其一种实现方式为：加密过程可以利用生物特征E＝{xi

【技术保护点】
一种基于二维通用哈希函数和模糊库的随机数的身份验证方法，其特征在于，由用户注册时进行随机数的生成并发送至认证方，并在身份验证时由被认证方进行随机数的重构并由认证方比对从而实现被认证方的身份验证，其中：随机数的生成通过将指纹模板的一个特征集合{xi}和明文对应的多项式f(x)输入模糊库加密得到相应的辅助数据H，然后将特征集合{xi}拼接而成的大整数w＝x1|x2|...|xn输入二维通用哈希函数从而得到随机数R；随机数的重构通过将指纹模板的另一个相近的特征集合{xi′}和辅助数据H输入模糊库还原得到相应的多项式f(x)，利用f(x)和辅助数据还原随机数生成器所采用的特征集合{xi}，并将特征集合{xi}拼接而成的大整数w输入二维通用哈希函数，进而重构得到随机数R。

【技术特征摘要】
1.一种基于二维通用哈希函数和模糊库的随机数的身份验证方法，其特征在于，由用户注册时进行随机数的生成并发送至认证方，并在身份...

【专利技术属性】
技术研发人员：陆海宁，黎相敏，谷大武，丁宁，罗红，王珊珊，许蓓蓓，袁媛，
申请(专利权)人：上海交通大学，中移杭州信息技术有限公司，
类型：发明
国别省市：上海;31