求解本原多项式的快速算法

• 作者: 郭鑫 陈克非
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 有限域 本原元 本原多项式 最小多项式 陪集
• 年，卷（期）: 2008,（15）
• 所属期刊栏目: 安全技术
• 页码范围: 146-147,189
• 页数: 3页
• 分类号: TP301.6
• 字数: 2728字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.15.052

摘要

本原元和本原多项式是有限域理论中的2个重要的概念.本原元的求解问题是解决实际密码序列问题的前提条件,而本原元的求解问题又可以归结为本原多项式的求解问题.该文结合求解最小多项式的方法给出一个在二元有限域上本原多项式的求解算法,在求解过程中同时给出了相应的最小多项式,并给出了算法相应的效能分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈克非	上海交通大学计算机科学与工程系	122	1257	21.0	29.0
2	郭鑫	上海交通大学计算机科学与工程系	3	19	2.0	3.0