第五章_域.pptVIP

一．域的特征 二．有限域的结构 三．密码学上的简单应用 将阶为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}。 5．有限域的表示 设f(x)是域Z2上一个n次不可约多项式， 则GF(2n)[x]=Z2[x]/(f(x)) ={a0＋a1x＋…＋an－1xn－1|ai?Z2}。 2．有限域GF(28)在AES中的应用 有限域 本讲内容 一．域的特征 若R是无零因子环，则其加群中所有非零元的阶相同，或是无限，或是一个素数。 设R是无零因子环，当其加群中所有非零元的阶无限时，chR=0；当此阶为素数p时，chR=p。 域F的特征或是零，或是素数。 定义1：设F是域，1是F的单位元，若1在(F，＋)的阶数为无穷大，则称F的特征为0；若1在(F，＋)的阶数为素数p，则称F的特征为p。 只含有限个元素的域称为有限域。 有限域的元素个数称为有限域的阶。 每个特征为零的域都是无限域。 有限域的特征一定是素数。 在特征是素数p的域F中，下列等式成立： (a＋b)p=ap＋bp， (a－b)p=ap－bp，?a，b?F。 二．有限域的结构