28、自愈计算：可靠计算与错误检测修复机制

自愈计算：可靠计算与错误检测修复机制

在计算系统中，确保计算的可靠性和准确性是至关重要的。尤其是在存在恶意攻击者的环境下，如何检测和修复计算过程中的腐败问题成为了关键。本文将介绍一系列相关算法，包括 COMPUTE 、 CHECK 和 UPDATE 等，以及它们如何协同工作以实现自愈计算。

1. COMPUTE 算法

COMPUTE 算法的主要目的是执行可靠的计算，并将结果可靠地发送给所有参与方。它主要包含两个步骤：
1. COMPUTE-CIRCUIT ：通过领导者电路进行计算，并将结果发送回所有发送方。
2. TRIGGER-CHECK ：输出法定人数以概率 1/(log∗m)2 触发 CHECK 算法，用于检测上一次 COMPUTE-CIRCUIT 计算是否被破坏。

以下是 COMPUTE-CIRCUIT 算法的具体代码：

# Algorithm 4. COMPUTE-CIRCUIT
# performs a computation through a circuit of leaders producing a result at the output quorum; then the result is sent back through same circu