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

本讲内容 城的特征 有限域的结构 三.密码学上的简单应用  城的特征 若R是无零因子环,则其加群中所有非零元的 阶相同,或是无限,或是一个素数。 设R是无零因子环,当其加群中所有非零元的阶 无限时,chR=0;当此阶为素数时,chR=p 定义1:设F是域,1是F的单位元,若1在(F,+) 的阶数为无穷大,则称F的特征为0;若1在(F,+) 的阶数为素数,则称F的特征为 城F的特征或是零,或是素数。  只含有限个元素的城称为有限域。 有限域的元素个数称为有限域的阶 每个特征为零的城都是无限域。 有限城的特征一定是素数。 在特征是素数的域F中,下列等式成立: la +b=ap +bp (a-b)=mp-b,Va,b∈F。  .有限城的结构 1.有限域的乘法群 有限域F中非零元组成的集合F关于乘法做成 的群称为有限域的乘法群。 命题1:设F是一个含有q个元素的有限域, Fq=FNo,则的乘法群F4是一个循环群。 定义2:设F是个有限域,F=F4O},F 的生成元称为F的本原元。 命题2:设F是一个含有q个元素的有限域,则 F中共有q(q-1个本原元。  例1:求有限域F5=z5的所有本原元。 解:2和3是F的本原元。 例2:求模14的原根。 解:3和11是模14的原根。 2.域的同构 命题3设F是一个域,若chF=0