[发明专利]生成和验证伪名的方法和装置

权利要求书

1.一种用于在身份管理器(PIM)中生成伪名的方法，所述方法包括以下步骤：

确定一个公共参数组和一个秘密参数组；

从用户设备接收一个用户身份标识ID_user；

根据所确定的秘密参数组和所述ID_user，生成一个主伪名其中H₁是一个单向哈希函数，是Z_p域中选出的随机数，且p是一个选定的素数；以及

将所述主伪名P_prime和所述公共参数组发送给所述用户设备。

2.如权利要求1所述的方法，其中，所述公共参数组为：

其中：

G₁和G₂是选定的两个q阶模p群，其中q是素数；

是一个双线性映射且G₁×G₁→G₂；

g是从G₁群中选出的一个随机生成子；

H₂是单向哈希函数，且H₂:G₂→{0，1}^*；并且

H₁:{0，1}^*→G₁。

3.如权利要求2所述的方法，还包括以下步骤：

从一个第三方设备接收一个子伪名P_pseu＝<Q_A，Q_B，c_A>；

利用所述子伪名P_pseu和所述公共参数组，计算一个查询参数

根据所述查询参数V_er，在所存储的用户身份标识中查找一个用户身份标识ID’_user以使得以及

将所述ID’_user作为与所述P_pseu对应的用户身份标识发送给所述第三方设备。

4.如权利要求1所述的方法，还包括以下步骤：

接收来自所述第三方设备的获取请求；以及

响应于所述获取请求，向所述第三方设备发送所述公共参数组。

5.如权利要求1所述的方法，还包括以下步骤：

接收来自所述用户设备的一个子伪名P_pseu；以及

通过与所述用户设备进行交互来验证所述子伪名P_pseu的有效性。

6.一种用于在用户设备中生成伪名的方法，所述方法包括以下步骤：

向身份管理器(PIM)发送一个用户身份标识ID_user；

从所述PIM接收一个公共参数组和一个与所述ID_user相对应的主伪名P_prime；以及

选择至少两个随机参数，并利用所述至少两个随机参数、所述公共参数组和所述主伪名P_prime，生成子伪名P_pseu。