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

摘要

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

主权项

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