BGV全同态加密
最先进的全同态加密算法之一
常用python函数
sympy
sympy.mod_inverse(a,p)：模p下的逆元
sympy.totient(37)：输出某个数的Euler函数
sympy.gcd_list([4,6])：求最大公因数
同态加密算法BGV的优化
基础知识
单位根与分圆多项式
有一个域\(F\),元素\(\omega \in F\)如果满足\(\omega^m \equiv
1\),那么w是m次单位根，如果找不到一个比\(m\)更小的数\(m’\)，使得\(\omega^{m'} \equiv
1\)是F中最小次数的根，那么\(\omega\)称为m次单位原根。
如果\(\omega\)是m