博客摘录「 全同态加密（FHE）体系概述（初学版）」2023年10月19日

为什么实现任意次加法和乘法就能实现全同态加密了？

答：电路模型里，传输的是高电平和低电平，也就是0和1。这就和模2的域上进行操作类似，在Z 2 \mathbb{Z_2}Z 2​ 中，模2加法等于异或电路，模2乘法等于与电路，这两个电路能够实现任意电路，从而形成完备集。

为什么采用电路模型？

密码学中所有的方案都需要依赖于一个数学难题，其衡量标准就是计算复杂度，而电路模型就是一个计算复杂度的计算模型，可以用来衡量解决问题所需要的资源（时间、存储量）等。在电路计算模型下，通过含有多少门电路（gate）的数量和电路的深度等来衡量。电路计算模型需要“接触”到所有输入的数据，不会有泄露信息。所以传统安全计算都是采用电路模型。