[发明专利]一种安全云计算辅助下的二次剩余运算方法及系统

权利要求书

1.一种安全云计算辅助下的二次剩余运算方法，其特征在于，应用于客户端，所述方法包括：

获取原始输入值，并对所述原始输入值进行盲化处理，得到目标输入值；

将所述目标输入值和二次剩余计算任务发送至云服务器；

接收所述云服务器根据所述目标输入值和所述二次剩余计算任务计算得到的目标计算结果；

对所述目标计算结果进行恢复处理，并计算所述二次剩余计算任务对应的真实计算结果，验证所述真实计算结果是否正确。

2.根据权利要求1所述的二次剩余运算方法，其特征在于，所述获取原始输入值，并对所述原始输入值进行盲化处理，得到目标输入值，包括：

通过输入接口获取预设奇素数、第一整数；所述第一整数为有限域内任意数值；

在所述有限域范围内进行随机选取，得到第二整数、第三整数、数据长度在预设范围内的第四整数、与所述预设奇素数的数据长度相同的质数；

对所述预设奇素数、所述第一整数、所述第二整数、所述第三整数、所述第四整数和所述质数进行盲化处理，得到目标输入值。

3.根据权利要求2所述的二次剩余运算方法，其特征在于，对所述预设奇素数、所述第一整数、所述第二整数、所述第三整数、所述第四整数和所述质数进行盲化处理，得到目标输入值，包括：

基于第一公式组对所述预设奇素数、所述第一整数、所述第二整数、所述第三整数、所述第四整数和所述质数进行盲化处理，得到目标输入值，所述第一公式组包括：

n′＝n-r₁p，p′＝pq，

其中，p为所述预设奇素数，n为所述第一整数，n∈F_p，F_p为所述有限域，r₁、r₂、k分别为所述第二整数、所述第三整数、所述第四整数，q为所述质数，n'、d'、p'、d₂'为所述目标输入值。

4.根据权利要求3所述的二次剩余运算方法，其特征在于，所述接收所述云服务器根据所述目标输入值和所述二次剩余计算任务计算得到的目标计算结果，包括：

接收所述云服务器返回的第一计算结果，并验证所述第一计算结果是否符合第一预设条件；

如果是，则向云服务器返回确认提示信息，以便云服务器根据所述目标输入值和所述二次剩余计算任务计算得到目标计算结果；

接收所述云服务器在计算后返回的所述目标计算结果。

5.根据权利要求4所述的二次剩余运算方法，其特征在于，所述接收所述云服务器返回的第一计算结果，并验证所述第一计算结果是否符合第一预设条件，包括：

接收所述云服务器返回的第一计算结果，基于第二公式确定对应的目标数值，所述第二公式为：R₁＝R₁'mod p；

其中，R₁为所述目标数值，R₁'为所述第一计算结果；

判断所述目标数值符合第一预设条件；所述第一预设条件为：R₁≡-1mod p。

6.根据权利要求5所述的二次剩余运算方法，其特征在于，所述接收所述云服务器返回的第一计算结果，并验证所述第一计算结果是否符合第一预设条件之后，还包括：

若所述第一计算结果不符合所述第一预设条件，则向所述云服务器返回错误提示信息，以使云服务器重新进行选值计算过程。