密码学数学基础第11讲有限域.pptVIP

第11讲 有限域 教师：李艳俊 本讲内容 一．域的特征 二．有限域的结构 三．密码学上的简单应用 一．域的特征 二．有限域的结构 3．有限域的结构 将阶为pn的有限域记作GF(pn)，称之为pn阶的 Galois域。 设p是任意给定的一个素数，n是任一正整数。令f(x)是域Zp上一个n次不可约多项式，则Zp[x]/(f(x))是域， Zp[x]/(f(x))={a0＋a1x＋…＋an－1xn－1＋(f(x))|ai?Zp}。 记GF(pn)[x] = Zp[x]/(f(x))， 5．有限域的表示 例4：已知x2＋1是Z3上的不可约多项式，利用 该不可约多项式构造一个9阶有限域GF(32)[x]， 写出GF(32)[x]的9个元素，并判断1＋x是否为 GF(32)的本原元。 三．密码学上的简单应用 设f(x)是域Z2上一个n次不可约多项式， 则GF(2n)[x]=Z2[x]/(f(x)) ={a0＋a1x＋…＋an－1xn－1|ai?Z2}。 若记0=000=0，1=001=1，x=010=2，x＋1=011=3，x2=100=4，x2＋1=101=5，x2＋x=110=6，x2＋x＋1=111=7； Z8={0，1，2，…，7}乘法表 2．有限域GF(28)在AES中的应用 有限域GF(28)上多项式计算 作业 * * 若R是无零因子环，则其加群中所有非