[发明专利]为在多处理器上执行顺序安全计算代码划分电路

说明书

为在多处理器上执行顺序安全计算代码划分电路。示例系统包括可获得描述顺序安全计算代码操作的电路的处理器。处理器可基于成本函数修改电路。处理器可将电路划分为多个子电路。处理器可以将该多个子电路分配给不同的处理器用于执行。

技术领域

本发明的技术涉及安全计算代码。更具体地说，这些技术涉及执行顺序安全计算代码，诸如顺序全同态加密(FHE)码。

背景技术

密码学的最新进展表明，多方可以在不公开其输入的情况下协作并计算其秘密输入的函数。具体来说，密码学家展示了可将算术运算(如加法和乘法)可以应用于密文的加密方案。这种操作的输入可以是加密输入值的密文，也可以是作为其他操作的输出的密文。然而，诸如全同态加密(FHE)码的安全计算代码执行速度可能很慢。由于在密文上运行操作可能需要很长时间，因此各解决方案利用多个处理器来节省运行时间。然而，在许多情况下，可以用顺序编程语言来描述特定的解决方案。此外，这种顺序语言难以并行化。此外，手动并行化耗费时间和金钱，容易出错，并且可能需要为每个项目的每个部署进行手动并行化。

发明内容

根据本文描述的实施例，一种系统可包括获得描述顺序安全计算代码的操作的电路的处理器。所述处理器还可进一步根据成本函数来修改电路。所述处理器还可将电路划分为多个子电路。所述处理器然后可将该多个子电路分配给不同的处理器用于执行。

根据本文描述的另一实施例，一种方法可包括通过处理器获得描述顺序全同态加密(FHE)码操作的电路。该方法还可包括通过所述处理器根据成本函数来修改电路。该方法还可进一步包括通过所述处理器将电路划分为多个子电路。该方法还可包括通过所述处理器将该多个子电路分配给不同的处理器用于执行。

根据本文描述的另一实施例，一种用于执行顺序安全计算代码的计算机程序产品可包括随其体现的程序代码的计算机可读存储介质。计算机可读存储介质本身不是瞬态信号。处理器可执行的程序代码使处理器获得描述顺序完全安全计算代码操作的电路。程序代码还可使所述处理器根据成本函数来修改电路。程序代码还可使所述处理器将电路划分为多个子电路。程序代码还可使所述处理器将该多个子电路分配给不同的处理器用于执行。

附图说明

图1是用于用生成的子电路执行安全计算代码的示例系统的框图；

图2A是可以基于所获得的描述安全计算代码的电路生成用于执行安全计算码的子电路的示例方法的框图；

图2B是可以基于所接收的安全计算代码生成用于执行安全计算代码的子电路的示例方法的框图；

图3是可生成用于执行安全计算代码的子电路的示例计算设备的框图；

图4是根据本文描述的实施例的示例云计算环境的示意图；

图5是根据本文描述的实施例的示例抽象模型层的示意图；

图6是可生成用于执行安全计算代码的子电路的示例有形、非瞬态计算机可读介质。

具体实施方式

根据本发明的实施例，系统包括可以获得描述顺序安全计算代码操作的电路的处理器。例如，顺序安全计算代码可以是顺序全同态加密(FHE)代码。处理器可以根据成本函数修改电路。处理器可以将电路划分为多个子电路。处理器可以将该多个子电路分配给不同的处理器执行。因此，本发明的实施例允许在多个处理器上并发执行顺序安全计算代码，从而更有效。此外，这些实施例使得能够进行改善生成的电路的运行时间的电路优化。此外，实施例还使得能够使用生成的子电路形式的标准描述将解决方案从一种语言迁移到另一种语言。