[发明专利]一种基于单向哈希函数的匿名身份归类识别方法

摘要

本发明涉及一种基于单向哈希函数的匿名身份归类识别方法，使得验证者能在不知晓用户具体身份的前提下完成对其身份的准确归类。本发明基于简单的挑战响应过程，降低了用户与验证者之间的通信延时；同时，本发明基于标准的单向哈希函数，便于软硬件实现；本发明提出的方法支持用户所属类别的变更，当某一用户的类别发生变化时，验证者只需基于该用户所属的新类别相应的构造挑战即可。作为一种通用框架，本发明适用于现实中的多种应用场景。

主权项

1.一种基于单向哈希函数的匿名身份归类识别方法，其特征在于实现步骤如下：(1)n个用户U₁，…，U_n，来自于互不重叠的m个类别G₁，…，G_m，他们与身份验证者V分别共享秘密信息k₁，…，k_n；(2)请求者P向验证者V提交匿名的身份归类请求；所述请求者P可以为用户或非用户；(3)验证者V为m个类别G₁，…，G_m分配m个不同的新鲜随机数r₁，…，r_m，并选取此次归类所用的即时参数s，s为序列号、时间戳或随机数，由验证者V在每次收到归类请求时重新选取；(4)验证者V基于其与每个用户U_i共享的秘密信息k_i与U_i所在类别对应的随机数r'_i，使用两个计算上独立无关的单向哈希函数h₁(·)和h₂(·)分别计算两组值x_i＝h₁(s,k_i)，得到计算结果其中，h₁(s,k_i)与h₂(s,k_i)表示以s和k_i为输入时的哈希函数值，表示异或计算，如果U_i属于G₁，…，G_m中某个类别G_j，则r'_i＝r_j，r_j∈{r₁，…，r_m}为验证者V为类别G_j分配的随机数；接下来，验证者V将即时参数s与上述的计算结果作为挑战C发送给请求者P，表示各(x_i,y_i)的无序组合；(5)请求者P首先基于其持有的秘密信息k以及即时参数s使用单向哈希函数h₁计算h₁(s,k)，并在中找到某个值x_l满足x_l＝h₁(s,k)；然后，请求者P计算响应并将响应R发送给验证者V；(6)验证者V验证响应R是否与在步骤(3)中选取的随机数r₁，…，r_m中的某一个相等，若存在r_j∈{r₁，…，r_m}满足R＝r_j，验证者V则将请求者P归类至r_j对应的类别G_j，即将请求者P归类至第j个组，输出j；否则输出0，表示无法归类，也即识别失败。