【密码学百科】同态加密：从 Paillier 到全同态加密（FHE）
内容提要
同态加密（HE）允许在密文上进行计算，避免敏感数据泄露。其核心概念始于1978年，2009年Craig Gentry首次实现全同态加密（FHE），被视为密码学的重要突破。FHE支持任意电路计算，近年来出现了BGV、BFV、CKKS等多种实用方案，推动了隐私计算的发展。
关键要点
-
同态加密（HE）允许在密文上进行计算，避免敏感数据泄露。
-
同态加密的核心概念始于1978年，2009年Craig Gentry首次实现全同态加密（FHE）。
-
FHE支持任意电路计算，近年来出现了BGV、BFV、CKKS等多种实用方案。
-
传统加密体系中，加密后必须解密才能计算，构成安全隐患。
-
同态加密允许在密文上执行加法、乘法等复杂计算，保护数据隐私。
-
同态加密方案分为部分同态加密（PHE）、有限同态加密（SHE）和全同态加密（FHE）。
-
部分同态加密仅支持单一运算，有限同态加密支持加法和乘法但有限次，FHE支持任意电路计算。
-
Gentry的自举技术是FHE的关键，允许在密文上执行解密算法以刷新噪声。
-
BGV和BFV方案通过模数切换和噪声管理提高FHE的效率。
-
CKKS方案支持近似计算，适合机器学习等应用。
-
TFHE方案通过逐门自举实现低延迟的布尔电路计算。
-
FHE编译器和开发框架是推动FHE实用化的关键基础设施。
-
FHE的性能仍是大规模应用的主要障碍，但已有显著进展。
-
FHE在隐私保护机器学习推理和加密数据库查询等领域具有广阔应用前景。
-
FHE为数据合规和数据主权提供了新的解决思路，能够在不暴露数据的情况下进行计算。
延伸问答
同态加密的核心概念是什么？
同态加密允许在密文上进行计算，避免敏感数据泄露。
全同态加密（FHE）有什么重要的技术突破？
2009年，Craig Gentry首次实现全同态加密（FHE），被视为密码学的重要突破。
同态加密方案有哪些类型？
同态加密方案分为部分同态加密（PHE）、有限同态加密（SHE）和全同态加密（FHE）。
Gentry的自举技术在FHE中有什么作用？
Gentry的自举技术允许在密文上执行解密算法以刷新噪声，从而克服噪声增长的瓶颈。
CKKS方案在同态加密中有什么特别之处？
CKKS方案支持近似计算，适合机器学习等应用。
全同态加密在隐私保护领域有哪些应用前景？
FHE在隐私保护机器学习推理和加密数据库查询等领域具有广阔应用前景。
