有限域GF（2n）的一种除法运算算法  

An Algorithm to Implement Division Operation of Finite Field GF （2n ）

作　　者：付卫平[1] 陈继业[1] 

机构地区：[1]邵阳学院信息工程系,湖南邵阳422000

出　　处：《邵阳学院学报（自然科学版）》2015年第2期3-10,共8页Journal of Shaoyang University：Natural Science Edition

基　　金：湖南省教育厅重点科研项目(11A111);湖南省科技计划项目(2012FJ3108);湖南省教育厅科研项目(06C753)

摘　　要：从有限域GF(2n)的构造出发,论述了其算术运算的原理和方法,着重论述了求逆元运算和除法运算.在此基础上论述了基于高斯消元法的除法运算算法,给出了算法的具体实现过程,得出了仿真计算的结果.Based on formation of finite field GF （2n）, this paper discusses the principle and the method of arithmetic operation about finite field GF（2n）, and focuses on the inverse operation and division operation. Based on Gauss elimination, an algorithm to implement division operation is discussed, the implementing process of arithmetic operation and the simulation results are presented.

关 键 词：有限域GF(2n) 不可约多项式 有限域的除法运算 高斯消元法 

分 类 号：O153.4[理学—数学]