[发明专利]同态加密方法、设备、介质及计算机程序产品

权利要求书

1.一种同态加密方法，其特征在于，应用于第一设备，所述同态加密方法包括以下步骤：

获取所述第一设备待发送的明文标量，并获取与所述明文标量进行数乘运算的密文数据，所述密文数据为对所述明文标量进行同态加密的数据；

对所述明文标量中各明文元素按照从小到大的顺序进行排序，得到排序后的明文元素序列；

将所述排序后的明文元素序列中各邻接的明文元素进行两两相减，得到相减后的明文元素序列，所述两两相减的过程为后一明文元素减去前一明文元素；

对作为幂运算底数的所述密文数据和作为幂运算指数的所述相减后的明文元素序列进行幂运算，得到多个幂运算结果，所述多个幂运算结果的顺序与所述相减后的明文元素序列中元素的顺序一致；

将所述多个幂运算结果中各邻接的幂运算结果进行两两相乘，得到同态加密结果，并将所述同态加密结果发送至第二设备。

2.如权利要求1所述的同态加密方法，其特征在于，所述对作为幂运算底数的所述密文数据和作为幂运算指数的所述相减后的明文元素序列进行幂运算，得到多个幂运算结果的步骤包括：

对所述相减后的明文元素序列中各元素进行预设进制的分解，得到各所述元素对应的数位序列，一所述数位序列对应一所述元素，一所述数位序列包括若干所述预设进制的数位；

对作为幂运算底数的所述密文数据和作为幂运算指数的各所述数位序列进行幂运算，得到多个幂运算结果。

3.如权利要求2所述的同态加密方法，其特征在于，所述对作为幂运算底数的所述密文数据和作为幂运算指数的各所述数位序列进行幂运算，得到多个幂运算结果的步骤包括：

将所述密文数据作为幂运算底数，将一所述数位序列中的若干数位作为幂运算指数；

基于所述幂运算底数和若干所述幂运算指数进行幂运算，得到若干子幂运算结果；

将所述若干子幂运算结果进行乘法运算，得到一所述元素对应的幂运算结果；

返回将一所述数位序列中的若干数位作为幂运算指数的步骤，直至各所述数位序列均进行幂运算；

基于各所述元素对应的幂运算结果，得到多个幂运算结果。

4.如权利要求1所述的同态加密方法，其特征在于，所述获取需要进行数乘运算的密文数据和明文标量的步骤之后，还包括：

对所述明文标量中各明文元素进行定点化处理；

所述将所述多个幂运算结果中各邻接的幂运算结果进行两两相乘，得到同态加密结果的步骤之后，还包括：

对所述同态加密结果进行反定点化处理。

5.如权利要求1所述的同态加密方法，其特征在于，所述获取需要进行数乘运算的密文数据和明文标量的步骤之后，还包括：

将所述明文标量进行数组转换，以使所述明文标量为明文数组。

6.如权利要求1所述的同态加密方法，其特征在于，所述将所述多个幂运算结果中各邻接的幂运算结果进行两两相乘，得到同态加密结果的步骤之后，还包括：

基于所述明文标量中各明文元素未排序前的顺序，对所述同态加密结果中各运算结果进行排序。

7.如权利要求1至6中任一项所述的同态加密方法，其特征在于，所述第一设备为参与联邦学习的设备，所述获取所述第一设备待发送的明文标量，并获取与所述明文标量进行数乘运算的密文数据的步骤包括：

接收参与联邦学习的第二设备发送的密文数据，并获取所述第一设备待发送的明文标量，以将所述明文标量与所述密文数据进行数乘运算。

8.一种同态加密设备，其特征在于，所述同态加密设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的同态加密程序，所述同态加密程序被所述处理器执行时实现如权利要求1至7中任一项所述的同态加密方法的步骤。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有同态加密程序，所述同态加密程序被处理器执行时实现如权利要求1至7中任一项所述的同态加密方法的步骤。

10.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的同态加密方法的步骤。