[发明专利]一种芯片和用于芯片的批量模运算方法

说明书

本发明实施例提供一种芯片和用于芯片的批量模运算方法。所述芯片用于进行隐私计算，包括总线接口、输入控制模块、输出控制模块、至少两个运算核；总线接口用于接收来自主机侧的n份输入数据；输入控制模块用于基于多核调度算法，将n份输入数据分配至n个运算核进行并行的模运算；运算核用于基于预设的蒙哥马利模乘算法对接收到的输入数据进行模运算，每个运算核包含独立的模余计算单元或者多个运算核共享一个模余计算单元，模余计算单元用于对蒙哥马利模乘算法中的循环计算结果进行模余计算，得到模运算结果；输出控制模块用于控制n个运算核计算得到的n份模运算结果依次由总线接口输出至主机侧。本发明实施例可以提高隐私计算的效率。

技术领域

本发明涉及计算机技术领域，尤其涉及一种芯片和用于芯片的批量模运算方法。

背景技术

在基于密码协议的隐私计算中，通常需要进行大整数模幂、模乘等基本运算。在大量的隐私计算中，计算过程是基于密文进行的（以保护用户隐私），明文中的加法、乘法操作，在密文中对应的是半同态、同态操作，这些操作中通常会用到大量的模幂或模乘运算。

为了提高隐私计算的效率，可以采用蒙哥马利算法对这些模幂、模乘等基本运算进行加速。然而，当运算数据量很大的时候，即便使用了蒙哥马利算法进行加速，计算效率也难以得到提升，进而影响隐私计算的效率。

发明内容

本发明实施例提供一种芯片和用于芯片的批量模运算方法，用以提高批量模运算的计算效率，进而提高隐私计算的效率。

为了解决上述问题，本发明实施例公开了一种芯片，所述芯片为多核异构芯片，用于进行隐私计算，所述芯片包括总线接口、输入控制模块、输出控制模块、以及至少两个运算核；其中，

所述总线接口，用于接收来自主机侧的n份输入数据；

所述输入控制模块，用于基于多核调度算法，将所述n份输入数据分配至n个运算核进行并行的模运算；

所述运算核，用于基于预设的蒙哥马利模乘算法对接收到的输入数据进行模运算，每个运算核包含独立的模余计算单元或者多个运算核共享一个模余计算单元，所述模余计算单元用于对蒙哥马利模乘算法中的循环计算结果进行模余计算，得到模运算结果；

所述输出控制模块，用于控制n个运算核计算得到的n份模运算结果依次由总线接口输出至主机侧。

另一方面，本发明实施例公开了一种用于芯片的批量模运算方法，应用于芯片，所述芯片为多核异构芯片，用于进行隐私计算，所述芯片包括总线接口、输入控制模块、输出控制模块、以及至少两个运算核；所述方法包括：

通过总线接口接收来自主机侧的n份输入数据；

通过输入控制模块基于多核调度算法，将所述n份输入数据分配至n个运算核进行并行的模运算，其中，通过n个运算核中的每个运算核基于预设的蒙哥马利模乘算法对其接收到的输入数据进行模运算，每个运算核包含独立的模余计算单元或者多个运算核共享一个模余计算单元，所述模余计算单元用于对蒙哥马利模乘算法中的循环计算结果进行模余计算，得到模运算结果；

通过输出控制模块控制n个运算核计算得到的n份模运算结果依次由总线接口输出至主机侧。

再一方面，本发明实施例公开了一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如前述一个或多个所述的批量模运算方法。

本发明实施例包括以下优点：