不可约多项式gf28上77的乘法逆元_全同态加密数学基础—分圆多项式-2

本文由陈智罡博士撰写

前面我们说了，n次单位根一共有n个。

这n个单位根其实都是由原根构成：一方面由n次单位原根构成，另外一方面由n的因子为次数的单位原根构成。

这n个n次单位根在乘法下构成一个群。

所以，两个n次单位根的乘法还是n次单位根，n次单位根的逆元还是n次单位根。

给定一个n次单位原根，其它n次单位根都是该原根的幂次，所以是一个循环群。

该n次单位原根相当于生成元。

最重要的是这些n次单位原根可以通过三角函数表示。下面说说如何表示。

由于三角函数具有如下性质：

令x=2π/n，代入上式有：

等式右边为1，左边是n次方，所以

是一个n次单位根。

注意，当k=1,2,……，n-1时，有

说明什么？

说明这个n次单位根是一个单位原根。

举个栗子。

当n=5时，即2π/5，相当于分圆，其中实数轴上的是1，如下图：

还没完，继续挖掘。根据欧拉公式：

所以用如下形式：

表示所有n次单位根，当k与n互素时，是n次单位原根。

说了这么多，都没说到分圆多项式上。

要引出分圆多项式，先说说n次单位根与不可约多项式之间的关系。

由于n次单位根是xn-1的根，但是xn-1 不是不可约的（除了n=1之外），所以n次单位原根就是更低次数的不可约多项式的根。

例如xn-1= (xk-1) f(x)，其中(xk-1)是不可约多项式。

墙裂注意，n次单位根——> n次单位原根。

xn-1的根是n次单位根，而xk-1 的根是n次单位原根。

这样，n次单位原根和不可约多项式挂上了钩。

因此，可以对xn-1 分解为更低次数的不可约多项式，例如xn-1= (xk-1) f(x)。

这就引出了我们要讲的中心概念：分圆多项式。

待续。。。。。。。。

格密链公司一直致力于全同态加密与区块链技术的研发。

全同态加密数学基础—分圆多项式-2​mp.weixin.qq.com

---

文章首发在微信公众号：btc201800知识星球ID：28018093音频发布在喜马拉雅上“区块链杂谈 (第2季)” http://xima.tv/Bjq4se解读区块链白皮书 http://xima.tv/RNU1Q8