Pam

摘要： 本文学习丁老师写的同态加密的文章，做些笔记。 引言 同态加密适用于云计算。 因为任意计算都可以由加法和乘法构成，全同态意味着计算函数$f$可以是任意计算操作（任意次加法和乘法）。 同态加密，起源于“隐私同态”的概念，但并未给出具体实现；后续提出一些部分同态性的方案，比如乘法同态（RSA、ElGama 阅读全文

摘要： 本文紧接上文课程笔记：全同态加密的理论与构造-上篇：学习，继续学习“课程笔记：全同态加密的理论与构造-下篇”，并做相应笔记和补充。 第一代FHE 第一代，主要就是Gentry09和DGHV10方案。 安全性基于的是近似GCD数学问题，这里的$2r_i$很像LWE中的噪音。 方案 基于AGCD问题，$ 阅读全文