全同态加密（FHE）的进展与应用

什么是 FHE

全同态加密（FHE）首次讨论是在 20 世纪 70 年代，但一直以来都难以实现。其基本思想是加密数据并在不解密的情况下对其进行计算。最初，只能在加密数据上进行简单的操作，如加法或乘法，这被称为部分同态加密。突破性进展发生在 2009 年，当时 Craig Gentry 展示了可以在加密数据上进行任何计算，从而导致了全同态加密的发展。

FHE 是一种先进的加密形式，允许在不需要先解密的情况下对加密数据进行计算。这意味着可以对密文（加密数据）进行操作以生成加密结果，当解密时，该结果与对明文（未加密数据）进行操作的结果一致。

全同态加密的关键特性

同态性

• 加法：对密文进行加法操作相当于对明文进行加法操作。