[发明专利]一种同态加密中的数据处理方法、装置以及设备

权利要求书

1.一种同态加密中的数据处理方法，包括：

确定对指定的业务数据所要执行的同态加密操作，所述同态加密操作用于提供隐私保护；

获取所述同态加密操作包含的模幂运算的幂运算参数和模参数；

对所述幂运算参数进行分解，得到多个子参数，具体包括：将所述幂运算参数中的指数参数分解为二进制的数位，若误差允许，修改一部分所述数位以减少二进制数字1的出现，确定所述数位分别对应的子参数以乘方进行表示，根据所述幂运算参数中的底数参数，确定所述乘方的底数，根据所述数位上的数字，确定所述乘方的指数，根据确定的所述底数和所述指数，确定所述子参数；

在图形处理器GPU中，根据所述子参数和所述模参数，进行多次位数化简处理；

针对所述位数化简处理的过程中批量产生的模乘运算，分配给GPU的多个算数逻辑单元及其对应的多个线程执行，执行过程中通过进行数域转换计算得到所述模乘运算的结果；

根据所述模乘运算的结果，确定所述模幂运算的结果以完成所述同态加密操作。

2.如权利要求1所述的方法，所述通过进行数域转换计算得到所述模乘运算的结果，具体包括：

将实数域的模乘运算的乘法运算参数从实数域转换至蒙哥马利域；

根据所述转换的结果，相应地执行蒙哥马利域的模乘运算；

根据所述蒙哥马利域的模乘运算的结果，向所述实数域转换，得到所述实数域的模乘运算的结果。

3.如权利要求2所述的方法，所述根据所述蒙哥马利域的模乘运算的结果，向所述实数域转换，具体包括：

根据所述蒙哥马利域的模乘运算中的模参数，确定补偿系数；

根据所述补偿系数，对所述蒙哥马利域的模乘运算中的乘法运算进行补偿，以使补偿后的所述乘法运算的结果便于移位操作，

根据所述补偿后的所述乘法运算的结果，通过移位操作，向所述实数域转换。

4.如权利要求1所述的方法，所述根据所述子参数和所述模参数，进行多次的位数化简处理，具体包括：

根据所述模参数，对所述子参数进行取模处理，得到对应的位数化简第一结果；

根据所述子参数之间的关系，对相应的所述位数化简第一结果合并后再进行取模处理，得到位数化简第二结果。

5.如权利要求4所述的方法，所述根据所述子参数之间的关系，对相应的所述位数化简第一结果合并后再进行取模处理，得到位数化简第二结果，具体包括：

确定所述子参数之间的乘积关系，所述幂运算参数是按照所述乘积关系分解得到所述多个子参数的；

根据所述乘积关系，将两个所述子参数分别对应的所述位数化简第一结果合并后再进行取模处理，得到位数化简第二结果；

将下一个所述子参数对应的所述位数化简第一结果与所述位数化简第二结果合并后再进行取模处理，得到更新的位数化简第二结果，针对剩余的所述子参数继续迭代执行该步骤。

6.如权利要求5所述的方法，所述位数化简第二结果是根据对应的所述模乘运算的结果确定的；

所述根据所述模乘运算的结果，确定所述模幂运算的结果，具体包括：

将所述迭代的过程执行完毕后得到的位数化简第二结果，确定为所述模幂运算的结果。

7.如权利要求1～6任一项所述的方法，所述幂运算参数中的指数参数和/或底数参数的二进制位数不少于1024比特。