PrimiHub

摘要： 全同态加密（Fully Homomorphic Encryption，FHE）中经常提到的一个术语是“自举”（Bootstrapping）。任何读过FHE初级材料的人都知道，自举是FHE方案中最复杂和计算密集的组成部分。然而，除了在领域内工作的密码学家之外，很少有人真正理解自举操作是什么，以及存在各种不同的自举方法，每种方法都有其自己的权衡考虑。本文将揭开自举概念的神秘面纱，纠正该领域常见的误解，并比较常见FHE方案中的自举方法。 阅读全文