全同态加密Bootstrapping技术协议.docVIP

全同态加密Bootstrapping技术协议

一、全同态加密与Bootstrapping技术的核心关联

全同态加密（FullyHomomorphicEncryption,FHE）作为密码学领域的革命性技术，允许用户在不解密的情况下对加密数据进行任意计算，计算结果解密后与直接对明文进行计算的结果一致。这一特性使得FHE在云存储、隐私计算、联邦学习等场景中具备极高的应用价值，但实现全同态加密的过程却面临着诸多技术挑战。

在早期的全同态加密方案中，如Gentry在2009年提出的基于理想格的方案，虽然从理论上证明了全同态加密的可行性，但由于计算复杂度极高、密文膨胀率过大，难以投入实际应用。造成这一问题的关键原因在于，大多数同态加密方案在进行多次同态操作后，密文的“噪声”会不断累积。这里的“噪声”并非传统意义上的随机干扰，而是加密过程中引入的一种数学误差，当噪声超过一定阈值时，密文将无法被正确解密，同态计算的有效性也随之丧失。

Bootstrapping技术正是为解决这一难题而生。简单来说，Bootstrapping是一种“自举”机制，它能够将一个“层次型同态加密”方案转化为“全同态加密”方案。层次型同态加密方案仅支持有限次数的同态操作，而通过Bootstrapping技术，用户可以在密文噪声接近阈值时，对密文进行一次“刷新”操作，将高噪声的密文转换为低噪声的密文，从而恢复同态计算的