本文深入浅出地介绍了全同态加密的四个核心算法，包括KeyGen、Enc、Dec和Evaluate。强调了Evaluate算法在密文计算中的重要性，并详细解释了不同全同态加密方案中Evaluate算法的具体实现，如理想格方案和BGV方案。通过对密钥生成和密文计算公钥Evk的探讨，揭示了全同态加密方案的内在逻辑。
全同态加密释疑(一)：四个算法(1)
陈智罡
2009年全同态加密(Fully Homomorphic Encryption)的诞生，不仅是密码学界的一个大的突破(Breakthrough),而且是计算机理论界的一个突破。自从2011年创建了全同态加密QQ群，从几十号人到现在的将近200人，来自各个大学，包括国外。可见人们对全同态加密研究的热情。
另外在网上有许多同学问我一些问题，有些问题很雷同，可能也是初学者必经之路。全同态加密的入门确实比较难。作为一个过来者，非常愿意分享我的一些心得，所以这里我会把一些共性的问题，用一种深入浅出的方法讲述，希望每个人都能看懂。
其实在全同态加密论文的背后，有许多可以说出来的秘密，只不过这个秘密在论文里没空间也不适合讲，那么这里就搞一个专题“全同态加密释疑”，细说从头每个让你困惑的秘密。如果有愿意加入的朋友，可以一起分享心得体会。
今天说说全同态加密的四个算法。可能有些人会说，这个谁不知道，但是知道并不意味着清楚，只有深刻理解了这四个算法的含义，尤其是第四个算法的含义，才能清楚什么是部分同态加密方案，什么是执行自己的解密电路等等概念。
通常一个公钥加密方案有三个算法：KeyGen算法(密钥生成)，Enc算法(加密)，Dec算法(解密)。但是在全同态加密中，除了上述三个算法之外，还包含第四个算法：Evaluate算法(密文计算)，这个算法的功能是对输入的密文进行计算。
首先说说KeyGen算法(密钥生成)。该算法用于生成公钥和密钥，公钥用于加密，私钥用于解密，这个地球人都知道。但是还可能生成另外一种公
最低0.47元/天 解锁文章
1819
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
