[发明专利]用于密码认证的同态加密

权利要求书

1.一种用于从客户端设备(100)认证用户的服务器设备(200)，所述用户具有对认证字符串(326)的访问，所述认证字符串具有在多个位置(410)处的多个字符，所述字符选自字符集(420)，所述服务器设备包括：

存储设备(110)，其存储根据字符/位置数据的集合(310)的子集(320)计算出的第一验证号码(340，g^py)，所述子集由认证字符串(325，p)指示，字符/位置数据的所述集合(310，g^i·10n-1-j)包括针对来自所述字符集的字符与认证字符串中的位置的组合的数字(430)；

处理器电路，其被配置为：

根据同态加密算法对字符/位置数据的所述集合进行加密，并将所加密的集合(350)发送到所述客户端设备；

从所述客户端设备接收第二验证号码(380)，所述第二验证号码是通过对来自所加密的集合的子集的加密的第二验证号码进行同态计算来计算的，所述子集由所述认证字符串指示；并且

验证在所述第一验证号码与所述加密的第二验证号码之间的对应关系以认证所述用户。

2.根据权利要求1所述的服务器设备，其中，所述处理器电路被配置为：

生成所述字符集的置换(500)；

获得针对所述字符集中的所述字符的显示数据(510、511)，并且将所述显示数据与对应于所述字符的加密的字符/位置数据(530、520-529)相关联；

将所述显示数据与所述加密的字符/位置数据相关联地并且以根据所生成的置换的次序发送到所述客户端设备。

3.根据权利要求1所述的服务器设备，其中，

相同的显示数据用于所有位置，或者

针对至少两个不同的位置生成不同的显示数据。

4.根据权利要求2所述的服务器设备，其中，没有显示数据被发送到所述客户端设备以用于后续认证，所述客户端设备使用高速缓存的显示数据。

5.根据前述权利要求中的任一项所述的服务器设备，其中，所述第一验证号码利用盲数(y)而被盲化，并且其中，计算所述第二验证号码包括利用所述盲数进行盲化。

6.根据前述权利要求中的任一项所述的服务器设备，其中，所述字符/位置数据中的至少一些是随机数。

7.根据前述权利要求中的任一项所述的服务器设备，其中，

所述字符/位置数据中的至少一些被计算为基数的幂的倍数，

所述字符/位置数据中的至少一些被计算为幂，其中，指数是基数的幂的倍数。

8.根据前述权利要求中的任一项所述的服务器设备，其中，验证所述对应关系包括对所述第二验证号码进行解密。

9.根据前述权利要求中的任一项所述的服务器设备，其中，所述同态加密算法是概率同态加密算法。

10.根据前述权利要求中的任一项所述的服务器设备，其中，所述验证号码是Pederson承诺，并且/或者其中，所述加密是ElGamal加密。

11.一种用于向服务器设备认证用户的客户端设备，所述用户具有对认证字符串的访问，所述认证字符串具有在多个位置处的多个字符，所述字符选自字符集，所述客户端设备包括：

处理器电路，其被配置为：

接收根据同态加密算法加密的字符/位置数据的集合，字符/位置数据的所加密的集合包括针对来自所述字符集的字符与认证字符串中的位置的组合的数字；

对来自字符/位置数据的所加密的集合的子集的加密的第二验证号码(g^py)进行同态计算，所述子集由所述认证字符串(p)指示，

将所述加密的第二验证号码发送到所述服务器设备。