[发明专利]一种基于对称加密的匿名身份归类识别方法

摘要

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

主权项

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，随后，验证者V分别以其与用户U_i共享的k_i为密钥加密用户U_i所属类别对应的随机数r'_i，即计算所有E(k_i,r'_i)，E(k_i,r'_i)表示以k_i密钥使用对称加密算法E加密r'_i得到的密文，i＝1，…，n；其中，如果U_i属于G₁，…，G_m中某个类别G_j，则r'_i＝r_j，r_j∈{r₁，…，r_m}为验证者V为类别G_j分配的随机数；然后，验证者V将E(k_i,r'_i)经过一定操作后作为挑战C发送给请求者P；所述一定操作为基于验证者V额外公布的辅助信息的复杂整合；(4)请求者P对挑战C根据验证者V额外公布的辅助信息进行处理，然后基于其持有的密钥k使用对称加密算法E对应的解密算法E^‑1对挑战C处理后的结果进行解密操作，并将操作结果R作为响应发送给V；(5)验证者V验证其在步骤(3)中选取的随机数r₁，…，r_m中是否存在某一个与响应R相等，若存在r_j∈{r₁，…，r_m}满足R＝r_j，则将请求者P归类至r_j对应的类别G_j，即将请求者归类至第j个组，输出j；否则输出0，表示无法归类，也即识别失败。