全同态计算程序的生成方法和装置

本说明书实施例提供一种全同态计算程序的生成方法和装置。方法包括：根据第一全同态计算程序中包含的各个同态操作，构建值流图；节点对应于同态操作，有向边对应于数据在节点之间的传递；基于各个节点分别对应的乘法深度，将值流图划分为多个分区；按拓扑顺序遍历各分区执行以下第一操作：对于以当前分区为源分区，以当前分区之后的若干分区分别为目的分区的若干分区区间，以插入目标操作后各同态操作执行时间的增加值作为边权重，采用最小割算法确定插入目标操作的候选位置；根据候选位置，确定截止各目的分区目标操作的目标插入位置；目标操作包括再缩减操作和自举操作；根据遍历得到的目标插入位置，生成第二全同态计算程序。