全同态加密是否完美？

合集 - 同态加密(37)

1.RSA2021-06-242.ElGamal算法2021-06-263.基于全同态加密的隐匿查询-洪澄2021-11-164.同态加密技术及其在FL/MPC中的应用-洪澄2021-11-125.Paillier半同态加密：原理、高效实现方法和应用2021-10-276.Paillier算法2021-06-297.CKKS Part5: CKKS的重缩放 2022-02-078.CKKS Part4: CKKS的乘法和重线性化2022-02-069.CKKS Part3: CKKS的加密和解密2022-02-0610.CKKS Part2: CKKS的编码和解码2022-02-0511.CKKS Part1：普通编码和解码2022-01-3112.MAC上安装HEAAN库2022-01-2413.DGHV同态库2022-01-0714.同态加密及其在隐私计算中应用（李增鹏）2021-11-2115.全同态加密研究：学习2022-08-2916.课程笔记：全同态加密理论与基础2022-08-2717.全同态加密-丁津泰：学习2022-08-2618.课程笔记：全同态加密的理论与构造-下篇：学习2022-08-2619.课程笔记：全同态加密的理论与构造-上篇：学习2022-08-2220.阈值同态加密在隐私计算中的应用：解读2022-07-0521.Lifted ElGamal 门限加密算法2022-06-0722.Tenseal库2022-05-1923.Packed Ciphertexts in LWE-based Homomorphic Encryption：解读2022-05-1724.一种高效的同态加密方案及其应用-解读2022-04-2525.Homomorphic Evaluation of the AES Circuit：解读2022-04-2426.SIMD编码2022-02-2327.SEAL库 - 安装和介绍2022-02-1528.HEAAN新版学习2022-02-1129.HEAAN库学习2022-02-1130.CKKS加密方案2022-02-0731.同态密码学原理及算法-笔记2023-05-1732.文章学习：基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破2023-04-22

33.全同态加密是否完美？2022-12-06

34.半同态计算芯片2022-11-0135.并行同态加密算法及应用研究-20202022-09-2636.基于同态加密的生物认证研究-20152022-09-0737.论文笔记：全同态加密研究进展-白利芳等2023-12-27

收起

学习文章：全同态加密是否完美？-2017

引言#

分类&发展#

第一代FHE#

⚠️：

• 电路：算法可以用电路表示（实现）
• 电路深度：电路中任意路径所含有的最大电路门的个数
• 自举：在密态环境下下，利用计算密钥（加密的密钥）来计算解密电路，得到结果仍是密文。

第二代FHE#

⚠️：

• 循环安全假设：在计算“加密密钥”时，使用共邀加密私钥，该操作是否安全，目前是无法证明时不安全的，所以就假设它是安全的。
• 稀疏子集和假设（SSSP）：

第三代FHE#

进展#

高效自举#

⚠️：

• FHEW
• TFHE

CCA1安全#

⚠️：

• CPA：选择明文攻击
• CCA-1：非适应选择密文攻击
• CCA-2：适应性选择密文攻击（不限制敌手解密时间）

多密钥#

电路安全#

⚠️：

• 电路安全：同态计算出的密文不泄漏电路的任何信息，即只有执行同态计算的参与者才知道电路，其他人（包括解密着）都不能从同态计算出的密文中获得任何信息。

补充：

• 同态加密的标准工业与应用研究报告：https://homomorphicencryption.org/ 和http://homomorphicencryption.org/standard/