什么是同态加密
解释部分同态、某种程度同态和全同态加密
什么是同态加密 是 CoddyKit 上的免费 Cryptology Academy 课时。 这是第 1 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Cryptology Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Cryptology Academy 课程共包含 4 节课。
核心思想
同态加密（HE）允许直接对加密数据执行计算，生成加密结果；解密后，该结果等于对明文执行相同操作所得的结果。“无需解密即可在密文上计算。”
类比：上锁的盒子
想象把数字放进一个锁着的盒子，盒子侧面装有特殊手套。您可以通过手套操作数字（加法、乘法），却始终无需打开盒子。只有持有密钥的人解锁盒子后才能看到结果。
部分同态加密（PHE）
部分同态加密支持对一种运算类型进行不受限的重复运算：RSA（教科书式实现）具有乘法同态性：Enc(m1)*Enc(m2) = Enc(m1*m2)。Paillier 具有加法同态性：Enc(m1)*Enc(m2) = Enc(m1+m2)。用于电子投票、隐私信息检索。
有限同态加密（SHE）
有限同态加密支持加法和乘法，但乘法次数有限（电路深度）。每次乘法都会使噪声增长；超过阈值后，解密会失败。Gentry 于 2009 年提出了首个构造。
全同态加密（FHE）
全同态加密支持在加密数据上执行任意计算（任意布尔/算术电路）。Gentry（2009）通过“自举”证明 FHE 可行——对解密电路进行同态求值，以刷新密文并重置噪声。
基于格的同态加密中的噪声
大多数同态加密方案都基于格（BGV、BFV、CKKS）。加密会向密文中加入噪声。加法：噪声呈加性增长。乘法：噪声呈乘性增长。自举：对密文进行同态解密，将噪声重置为初始水平。自举的计算开销很大。
性能现状
FHE 的速度仍比明文计算慢 10^6 倍。加密一个 32 位整数需要数 KB 的密文。对每个门执行一次自举需要几秒。实际应用中的 FHE 主要面向特定工作负载：机器学习推理、数据库查询和基因组分析。
安全性基础
大多数同态加密方案都基于带错误学习（LWE）或环带错误学习（RLWE）这一被认为能够抵抗量子攻击的困难问题。破解同态加密需要求解 RLWE——目前还没有已知的量子算法能够对其提供显著的加速。
库
SEAL（Microsoft，支持 BFV/CKKS）、HEAAN（首尔国立大学，CKKS）、OpenFHE（开源，支持 BGV/BFV/CKKS/FHEW/TFHE）、HElib（IBM，BGV）。这些库都达到研究级别；生产环境中的部署仍然少见，并且具有很强的领域针对性。
当前的使用场景
医学基因组学：在不泄露您的基因组数据的情况下查询基因数据库。加密机器学习推理：云端在看不到您数据的情况下运行神经网络。隐私分析：对加密的用户数据进行统计汇总。在机密投资组合上执行金融风险计算。
同态加密与 MPC
同态加密：一方对另一方加密的数据进行计算。MPC：多方共同计算，同时不向彼此泄露各自的输入。混合方案：使用同态加密进行离线预处理，使用 MPC 执行交互式协议。权衡：同态加密的延迟较高；MPC 存在通信开销。
快速检查
有限同态加密（SHE）的关键限制是什么？
回顾
同态加密支持直接在密文上进行计算。PHE 支持一种运算；SHE 支持有限的计算深度；FHE 通过自举支持任意电路。它们基于 LWE/RLWE 困难问题。下一节：LWE 的数学基础。
常见问题解答
「什么是同态加密」课时是免费的吗？
是的 — 「什么是同态加密」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Cryptology Academy 课程的其余内容，请升级到 CoddyKit PRO。 Cryptology Academy 课程共包含 4 节课。
「什么是同态加密」这节课中我会学到什么？
解释部分同态、某种程度同态和全同态加密 你通过在浏览器中直接运行的动手代码来练习 Cryptology Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Cryptology Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Cryptology Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 1 节课，共 4 节。
「什么是同态加密」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Cryptology Academy 课中编写并运行代码吗？
能。每节 Cryptology Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。