辗转相除在密码分析中的应用

发布时间：2022-01-05 03:47

　　在高等代数和初等数论教学中,辗转相除法是确定两个多项式的最大公因式或两个整数的最大公因子的最基本的方法.主要研究如何利用此方法进行流密码分析.具体来说,将结合求解多项式的最大公因式和求解整数的最大公因子的算法,分析以国际流密码标准算法ZUC为背景而引出来的小m-序列的最低有效位序列的2-adic复杂度,以此说明辗转相除法在实际问题中的重要应用.因而为教师讲授抽象难以理解的辗转相除理论提供一个教学案例,借此来提高学生学习该理论的积极性. 

【文章来源】：数学的实践与认识. 2020,50(21)北大核心

【文章页数】：5 页

【参考文献】：
期刊论文
[1]本科信息安全专业课程体系研究[J]. 杜瑞颖,张焕国,王丽娜,陈晶.  计算机教育. 2011(18)
[2]信息安全学科体系结构研究[J]. 张焕国,王丽娜,杜瑞颖,傅建明,赵波.  武汉大学学报(理学版). 2010(05)
[3]信息安全综述[J]. 沈昌祥,张焕国,冯登国,曹珍富,黄继武.  中国科学（E辑:信息科学）. 2007(02)



本文编号：3569661