整数上全同态加密方案分析报告.pdfVIP

. . . .. . 整数上全同态加密方案分析 一篇论文看完了，如果都看懂了的话，很多人觉得案例都是小菜 一碟，但是在我写这个案例的时候我发觉论文看懂了， 更需要案例或 者说实现来进一步深入或者夯实， 因为只有通过具体的实现步骤， 才 能发现有些在论文中的一些细节问题， 反过来更可以促进对论文的理 解。 整数上全同态加密方案有两篇非常经典的论文，一篇是《 Fully Homomorphic Encryption over the Integers 》以下简称 DGHV方案， 还 有 一 篇 是 Gentry 写 的 《Computing Arbitrary Functions of Encrypted Data 》简称 CAFED论文。入门者适合先阅读 CAFED论文， 这并不是说这篇论文简单， 只是因为这篇文章的写法很通俗 （严格意 义上这篇文章并不是一篇真正的论文， 是给杂志写的文章， 有点科普 性质），有一个很好的比喻的例子“ Glovebox ”贯穿于整个论文中， Gentry 的文笔很好写的也很生动，对有些地方进行了背景解释，而 这些解释恰好是 DGHV论文中没有说的，当然一开始要想把 CAFED论 文彻底读懂也不是那么容易的。这个时候可以开始阅读 DGHV这篇论 文。这篇论文对于我来说是百读不厌， 因为有些地方就算读了一百篇 也不见得可以理解，而且这篇文章很适合深挖，有些很有趣的地方， 例如噪声参数的设置等等。还有一篇论文就是全同态的经典论文 《Fully homomorphic encryption using ideal lattices 》，如果对 学习好帮手 . . . .. . 格不熟悉的话， 可以读这篇文章的前面三分之一， 因为有详细的全同 态的定义、层级全同态、允许电路、增强解密电路、 bootstrable 、 重加密原理， 以及如何通过递归实现全同态的， 尤其是递归实现全同 态的过程，在论文中还是值得反复理解的。剩下的当然还有 Gentry 的博士论文，也可以分阶段阅读。 这篇文章就算是一个阅读笔记吧，分为两个部分，一个是实现过 程，另一个是方案的参数分析。 一、方案实现过程 1、 全同态加密方案 至于什么是全同态等等形式化定义我就不说了，请参阅论文。 全同态加密用一句话来说就是：可以对加密数据做任意功能的运 算，运算的结果解密后是相应于对明文做同样运算的结果。 有点穿越 的意思，从密文空间穿越到明文空间， 但是穿越的时候是要被蒙上眼 睛的。另外上面的那句话是不能说反的，例如：运算的结果加密后是 相应于对明文做同样运算结果的加密， 这样说是不对的， 因为加密不 是确定性的， 每次加密由于引入了随机数，