[发明专利]密码公钥与数据及其验证的关联

权利要求书

1.一种方法，包括：

生成第一素数P和第二素数Q；

作为给定的随机输入数a和给定的用户数据的位串表示u的函数，随机地导出整数E；以及

响应于所导出的整数E和乘积(P-1)(Q-1)互素，并且还响应于所导出的整数E大于1并且保持小于所述乘积(P-1)(Q-1)，生成包括私钥和关联的公钥的密钥对，所述导出的整数E被用作所述公钥中的公开指数，以便创建所述公钥和所述给定的用户数据之间的密码关联。

2.权利要求1所述的方法，其中所述整数E的所述随机导出包括：

将所述给定的用户数据的所述位串表示u和所述给定的随机输入数a连接到位串；以及

将连接后的位串输入到基本单向的散列函数以产生用于作为所述整数E使用的散列值。

3.如权利要求1所述的方法，其中所述整数E的所述随机导出包括：

将所述给定的用户数据的所述位串表示u和所述给定的随机输入数a连接到位串；以及

将连接后的位串输入到基本单向的散列函数以产生散列值；以及

将产生的散列值作为种子值输入到随机数生成器，以产生用于作为所述整数E使用的随机整数。

4.如权利要求1所述的方法，还包括生成证书，所述证书包括所生成的公钥、与所述生成的公钥具有已创建的密码关联的所述给定的用户数据、以及所述给定的随机输入数a。

5.如权利要求1所述的方法，其中通过由包含在计算机可读介质上的计算机程序控制的数据处理设备来执行所述方法。

6.一种方法，包括：

获取预定的用户数据；密钥对的公钥，其包括作为公开指数的预定整数E并宣称与所述预定的用户数据具有密码关联；预定的随机输入数a；以及用于从给定的输入值随机地导出所获取的公开指数E的预定函数f；

通过将获取的随机输入数a和获取的预定用户数据的位串表示u作为给定的输入值，使用获取的函数f计算f(u，a)；

响应于计算的f(u，a)等于获取的公开指数E，确定在获取的预定用户数据和获取的公钥之间的宣称的密码关联有效；以及

响应于计算的f(u，a)不等于获取的公开指数E，确定在获取的预定用户数据和获取的公钥之间的宣称的密码关联无效。

7.如权利要求6所述的方法，其中通过由包含在计算机可读介质上的计算机程序控制的数据处理设备来执行所述方法。

8.一种设备，包括：

素数生成器，被配置为生成第一素数P和第二素数Q；

随机整数生成器，被配置为作为给定的随机输入数a和给定的用户数据的位串表示u的函数，随机地导出整数E；以及

密钥对生成器，被配置为响应于导出的整数E与乘积(P-1)(Q-1)互素，并且还响应于导出的整数E大于1并保持小于所述乘积(P-1)(Q-1)，生成包括私钥和关联的公钥的密钥对，所述导出的整数E被用作所述公钥中的公开指数，以便创建所述公钥和所述给定的用户数据之间的密码关联。

9.如权利要求8所述的设备，其中所述随机整数生成器被配置为，通过将所述位串表示u和所述给定的随机输入数a连接到位串，以及将连接后的位串输入到基本单向的散列函数以产生用于作为所述整数E使用的散列值，来执行所述整数E的随机导出。

10.如权利要求8所述的设备，其中所述随机整数生成器被配置为，通过将所述位串表示u和所述给定的随机输入数a连接到位串，将连接后的位串输入到基本单向的散列函数以产生散列值，以及将产生的散列值作为种子值输入到随机数生成器以产生用于作为所述整数E使用的随机整数，来执行所述整数E的随机导出。

11.如权利要求8所述的设备，还包括被配置为生成证书的证书生成器，所述证书包括所生成的公钥，与所述生成的公钥具有所创建的密码关联的所述给定的用户数据，以及所述给定的随机输入数a。