问“电路”在密码学中是什么意思？

EN

电路可以用非常简单的操作来表示。例如，布尔电路只包含两种类型的门，加法和乘法(其中输入值为1位)。此外，(布尔)电路可以描述任何计算。

这是非常好的，当涉及到全同态加密。我们所要做的就是提供一种方法来对两种类型的门进行同态评价，我们可以用同态来评价任何计算。正如在下面的评论中所指出的，电路不仅仅用于同态加密。安全多方计算(包括秘密共享和混淆电路变体)也使用这种方法。

这使得密码专家的工作变得容易得多，但也使用户更加困难，对吧。如果我想用同态来评估我的超酷算法，我必须想出一种方法来实现它作为一个布尔电路。这意味着没有循环，没有条件，等等。我只得到加法和乘法。其他的计算范式也被研究过了。一个早期的方法是从布尔电路转移到算术电路(不太大的跳跃)。

更新

最近的工作是不把程序员限制在电路上。例如，这、这和这都着眼于基于语言的方法。

抱歉，链接转储。我还没有看清楚这些，所以我不能发表评论。一个关于非电路方法如何工作的问题可能是一个很好的问题。我敢打赌这里肯定有人能详细说明这些。

IIRC，目前大多数同态加密系统都可以计算布尔函数。布尔函数可以实现为逻辑电路。这个词是借来的。