SEAL全同态加密开源库(十七)同态加密-理论知识整理补充

2021SC@SDUSC

2021-12-27

前言

对SEAL库的源码分析基本也接近尾声了，我反复提到过，全同态加密除了对代码能力有要求外，对于理论知识的掌握程度也有很高的要求，因此在我的博客里也一直在穿插着理论知识的介绍、补充。本篇，我们从宏观的角度，整理补充一下全同态加密所需的理论知识。以期在后续的学习中能够不断温故而知新。

群同构–第一同构定理

这里理论知识的补充，参考了博客https://blog.youkuaiyun.com/qq_41545715?type=blog
博主系统的整理总结了密码学设计的代数、群论、数论基础，无比感谢！！！（另：博主好像是山大的本科学姐，崇拜，向您看齐！）

密码学所涉及的数论和群论

同态加密之CKKS和BFV

CKKS和BFV算是重中之重了。
好的参考文章有：
BFV：https://jinchao.fun/2019/02/08/%E5%90%8C%E6%80%81%E5%8A%A0%E5%AF%86%E4%B9%8BBFV%E6%96%B9%E6%A1%88/#more
CKKS：
https://jinchao.fun/2019/02/18/%E5%90%8C%E6%80%81%E5%8A%A0%E5%AF%86%E4%B9%8BCKKS%E6%96%B9%E6%A1%88/#more

陈志罡教授的全同态加密研究

陈志罡教授是国内在这方面很有权威的专家，孔老师重点推荐了他的博客，我们也进行了相应的自学。
https://blog.sciencenet.cn/blog-411071-617182.html

全同态算法解析

全同态加密算法深入解析
这篇知乎上的专栏对理论知识的讲解结合了示例，是很好的入门。