[发明专利]密码认证和/或共享密钥的建立，包括但不局限于口令认证密钥交换(PAKE)

摘要

服务器(120)使用口令(π)来构造具有(隐藏的)平滑阶子群()的乘法群(Z_N^*)，其中该群的阶(Pπ)取决于口令。客户端(110)使用其对口令的认识在该群中产生根提取问题实例(z)，并产生允许服务器在该子群中构造离散对数问题实例(y′)的数据(y)。服务器使用其对该群的阶的认识来对根提取问题求解，并通过利用子群的平滑性来有效地对离散对数问题求解。可以将共享密钥(sk)计算为对离散对数和根提取问题实例的解的函数。在一些实施例中，在不经意传输协议中，服务器查询客户端(在230处)数据，该数据在数据库(210)中的位置由口令所定义。客户端在不知道与服务器的查询相关的数据位置的情况下提供(240)这种数据。客户端获得数据位置，与口令无关。将数据位置和/或相应的数据用于认证以及共享密钥的产生。此外，还提供了其他实施例。

主权项

1.一种计算机实现的密码认证方法，用于第一和第二计算机系统中的至少一个向第一和第二计算机系统中的另一个证明对预定值π的知识，所述方法包括第一计算机系统执行以下操作：(1)接收表示绝对值大于1的正整数N和x的数据；(2)产生表示整数e和整数b的数据，其中b与N互素；(3)产生定义了值y和z的数据，使得：y与xe mod N同余；以及z与同余；其中：$P_{\stackrel{-}{\pi }}=P/P_{\pi },$ 是形成非零整数集合PP的适当子集θ(π)的一个或多个整数的乘积，所述子集θ(π)与值π相关联；以及P是集合PP中的所有整数的乘积；(4)将表示值y和z的数据发送给所述第二计算机系统，而不将表示值e、b、Pπ、中的任意一个或多个的数据发送给所述第二计算机系统。