【密码学百科】同态加密:从 Paillier 到全同态加密(FHE)
同态加密允许在密文上直接计算——本文从部分同态(PHE)的 Paillier 方案出发,讲解 Gentry 的突破性 FHE 构造、BGV/BFV/CKKS 等实用方案,以及 FHE 在隐私机器学习和数据库查询中的前沿应用
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 3 篇文章 · 返回首页
同态加密允许在密文上直接计算——本文从部分同态(PHE)的 Paillier 方案出发,讲解 Gentry 的突破性 FHE 构造、BGV/BFV/CKKS 等实用方案,以及 FHE 在隐私机器学习和数据库查询中的前沿应用
全同态加密正从理论走向实用——本文聚焦 TFHE 可编程自举、多密钥 FHE、FHE 硬件加速器(ASIC/FPGA/GPU)等前沿方向,以及 FHE 与 MPC/ZKP 的混合计算架构
在数据为王的时代,数据隐私和安全变得至关重要。我们希望在利用数据带来价值的同时,保护其不被泄露。传统的数据加密技术(如 AES、RSA)可以有效地保护静态存储和传输中的数据,但一旦需要对数据进行计算或处理,就必须先解密。解密后的数据以明文形式暴露在内存中,极易受到攻击,这在云计算等第三方计算环境中构成了巨大的安全风险。