一、剩余类环 二、多项式剩余类环 三、基于多项式的有限域 四、循环群 五、有限域GF(q)的乘法结构 六、有限域GF(q)的加法结构 七、有限域GF(q)的代数结构 八、小结

近世代数基本知识复习 子环与理想 循环群 有限域的乘法结构 有限域的加法结构 有限域的代数结构 多项式的因式分解 正规基和对偶基

近世代数基本知识复习 子环与理想 循环群 有限域的乘法结构 有限域的加法结构 有限域的代数结构 多项式的因式分解 正规基和对偶基

 4.1群, 环和域  4.2 模算术  4.3 欧几里得算法  4.4 有限域GF(p)  4.5 多项式运算  4.6 有限域GF(2n)

4.1 群, 环和域Groups, Rings, and Fields 4.2 Modular Arithmetic 4.3 欧几里得算法Euclid Algorithm 4.4 有限域GF(p) Galois Fields 4.5 多项式运算 4.6 有限域GF(2n)

第一节 有限域计算 •群、环、域、 •模运算、有限域、多项式计算 •欧几里德算法、扩展欧几里德算法 第二节 素数相关问题 •素数、素因子分解 •费马定理、欧拉函数、欧拉定理、求逆元 •素性测试：WITNESS测试算法、Miller Rabin测试算法 第三节 本原元与指数方程 •本原元、快速指数算法 第四节 单向函数和单向陷门函数 • 单向函数、单向陷门函数 • 离散对数 第五节 有限域方程 • 中国剩余问题：ax mod n =b • 二次剩余问题、求解x 2 mod p=a 第六节 秘密分享技术 • 拉格朗日插值法

提出了GF(3m)上3次方程根的判别方法,讨论了有限域GF(pm)(p ≥ 3)上3pl次方程根的状况,给出了GF(pm)上p次和pl+1次方程根的判别方法

华南理工大学：《现代编码理论与技术》课程教学资源（讲义）第四章 多项式环与有限域

华南理工大学：《现代编码理论与技术》课程教学资源（习题）第四章 多项式环与有限域

西安电子科技大学：《纠错码与差错控制》课程教学资源（PPT课件）第四章 多项式环与有限域