GF(2^8)的加法与乘法计算

        准备密码学考试的时候,看AES有GF(2^8)上面的计算,刚开始书上的计算方法,没太看懂,又看了看信息安全数学基础的课本,总结了一下在GF(2^8)域上的加法与乘法计算。我们以既约多项式(不可以分解为两个多项式的乘积了)X^8+X^4+X^3+X+1为例。

下面是我手写的过程(字体忽略)

GF(2^8)的加法与乘法计算_第1张图片

2.就是用长除法对多项式求模了

GF(2^8)的加法与乘法计算_第2张图片

3.长除法之后得到的余数就是多项式模X^8+X^4+X^3+X+1的结果。

你可能感兴趣的:(密码学)