关于有限域乘法器的理解

关于有限域乘法器的理解

---

seuchenrui@126.com

最近在看AES的标准文档FIPS-197，其中有关于有限域乘法器的描述。虽然计算过程很简单，但是就是不明白为什么如此计算。问过度娘之后，才对有限域乘法器有了基本的了解，现记录如下。
特别感谢：http://blog.sina.com.cn/s/blog_4985a6a301000837.html，注意这篇博客思路是正确的，但是给出的既约多项式是错误的，应该将$(x^8 + x^4 + x^3 + x^2 + 1)$改为$(x^8 + x^4 + x^3 + x + 1)$。

FIPS-197给出的例子计算过程如下：
计算{57}.{83}={c1},其中“.”表示有限域乘法运算，根据FIPS-197，有限域乘法运算分为3步，第1步将数字转换成多项式表达式；第2步是常规的乘法运算，即将多项式乘法展开；第3步与既约多项式$(x^8 + x^4 + x^3 + x + 1)$做取模运算。

第一步：57的二进制表达为01010111,对应的多项式为$(x^6 + x^4 + x^2 + x + 1)$, 83的二进制表达为10000011,对应的多项式为$(x^7 + x + 1)$。
第二步：常规多项式乘法

(x6+x4+x2+x+1)(x7+x+1)=x13+x