[发明专利]两方协同的S盒生成方法、加密方法和存储介质

权利要求书

1.一种两方协同的S盒生成方法，其特征在于，应用于客户端，包括：

获取待处理信息；

对所述待处理信息进行加密，获得所述待处理信息所对应的第一加密密文；

将所述第一加密密文发送至服务端，以使得服务端基于第一加密密文获得第一同态运算结果；

随机生成一个第一多项式；

对所述第一多项式进行加密，获得所述第一多项式所对应的第二加密密文；

将所述第二加密密文发送至服务端，以使得服务端基于所述第二加密密文获得第二同态运算结果；

接收服务端发送的第一同态运算结果、第二同态运算结果、第一目标值；

根据所述第一同态运算结果、所述第二同态运算结果、所述第一目标值，生成客户端对应的S盒。

2.根据权利要求1所述的方法，其特征在于，所述对所述待处理信息进行加密，获得所述待处理信息所对应的第一加密密文，包括：

根据同态加密算法，随机生成用于加密的第一公钥；

基于所述第一公钥对所述待处理信息进行加密，获得所述待处理信息所对应的第一加密密文。

3.根据权利要求1所述的方法，其特征在于，所述对所述第一多项式进行加密，获得所述第一多项式所对应的第二加密密文，包括：

根据同态加密算法，随机生成用于加密的第二公钥；

基于所述第二公钥对所述第一多项式进行加密，获得所述第一多项式所对应的第二加密密文。

4.根据权利要求1-3中任意一项所述的方法，其特征在于，所述根据所述第一同态运算结果、所述第二同态运算结果、所述第一目标值，生成客户端对应的S盒，包括：

获取与所述第一同态运算结果相对应的第一私钥、与所述第二同态运算结果相对应的第二私钥；

基于所述第一私钥，对所述第一同态运算结果进行解密，获得第一中间值；

基于所述第二私钥，对所述第二同态运算结果进行解密，获得第二中间值；

根据所述第一中间值、所述第二中间值、所述第一目标值，确定客户端对应的S盒。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第一中间值、所述第二中间值、所述第一目标值，确定客户端对应的S盒，包括：

根据所述第一中间值和第二中间值，确定第二目标值；

基于所述第一目标值和所述第二目标值，确定客户端对应的S盒。

6.根据权利要求5所述的方法，其特征在于，所述基于所述第一目标值和所述第二目标

值，确定客户端对应的S盒，包括：

基于所述第一目标值和所述第二目标值，确定最终目标值；

获取所述最终目标值的模运算结果、以及所述模运算结果与矩阵系数的乘积值；

将所述乘积值与系统向量之和确定为客户端对应的S盒。

7.一种两方协同的S盒生成方法，其特征在于，应用于服务端，包括：

获取待处理信息、用于对所述待处理信息进行同态运算的第二多项式和第三多项式；

接收客户端发送的第一加密密文；

基于所述第二多项式确定第三中间值；

接收所述客户端发送的第二加密密文；

基于所述第三多项式确定第四中间值；

接收所述客户端发送的第二目标值；

根据所述第三中间值、所述第四中间值、所述第二目标值，生成服务端对应的S盒。

8.根据权利要求7所述的方法，其特征在于，所述接收客户端发送的第一加密密文之后，所述方法还包括：

根据所述待处理信息、所述第一加密密文、所述第二多项式，确定第一同态运算结果；

将所述第一同态运算结果发送至所述客户端。

9.根据权利要求7所述的方法，其特征在于，所述接收所述客户端发送的第二加密密文之后，所述方法还包括：

随机生成一个第四多项式；

根据所述第二加密密文、所述第三多项式、所述第四多项式，确定第二同态运算结果；

将所述第二同态运算结果发送至所述客户端。