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

说明书

本申请公开了一种同态加密方法、设备、介质及计算机程序产品，该方法包括：获取第一设备待发送的明文标量，并获取与明文标量进行数乘运算的密文数据；对明文标量明文标量中各明文元素按照从小到大的顺序进行排序，得到排序后的明文元素序列；将明文标量排序后的明文元素序列中各邻接的明文元素进行两两相减，得到相减后的明文元素序列；对作为幂运算底数的明文标量密文数据和作为幂运算指数的明文标量相减后的明文元素序列进行幂运算，得到多个幂运算结果；将明文标量多个幂运算结果中各邻接的幂运算结果进行两两相乘，得到同态加密结果，并将同态加密结果发送至第二设备。本申请提高了同态加密下密文数乘运算的效率，从而提高同态加密的适用性。

技术领域

本申请涉及金融科技(Fintech)的数据处理技术领域，尤其涉及一种同态加密方法、设备、介质及计算机程序产品。

背景技术

随着金融科技及互联网技术的迅速发展，越来越多的技术(如分布式、大数据、人工智能、区块链Blockchain等)应用在金融领域，以实现各种数据处理和业务处理。

同态加密是应用非常广的密码学工具，其可以在密文状态下进行数乘运算。然而，在密文数据和明文数据进行数乘运算时，由于密文数据和明文数据通常为大整数(即比特位数较大)，其需要大量的模幂运算，从而导致同态加密下密文数乘运算效率过低，进而导致同态加密无法应用于及时性要求高的场景。因此，如何提高同态加密下密文数乘运算的效率，以提高同态加密的适用性，是目前亟需解决的问题。

发明内容

本申请的主要目的在于提供一种同态加密方法、设备、介质及计算机程序产品，旨在解决同态加密下密文数乘运算效率过低的技术问题，从而提高同态加密的适用性。

为实现上述目的，本申请提供一种同态加密方法，应用于第一设备，所述同态加密方法包括以下步骤：

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

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

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

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

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

可选地，所述对作为幂运算底数的所述密文数据和作为幂运算指数的所述相减后的明文元素序列进行幂运算，得到多个幂运算结果的步骤包括：

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

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

可选地，所述对作为幂运算底数的所述密文数据和作为幂运算指数的各所述数位序列进行幂运算，得到多个幂运算结果的步骤包括：

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

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

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

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