Fp上不可约与本原多项式的高效确定算法

• 作者: 方小洵 王泽辉
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 不可约多项式 本原多项式 ECC 序列密码 多项式时间复杂性 高效算法
• 年，卷（期）: 2004,（6）
• 页码范围: 89-92
• 页数: 4页
• 分类号: O157.4
• 字数: 4404字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2004.06.021

摘要

对于一大类整数n(n为素数乘于素数或1的积),分别给出有限域Fp上n次多项式是不可约多项式与本原多项式的一个充要条件,该条件可通过O(n3)次Fp上乘法加以验证,易于硬件实现.提出可约多项式一个充分条件,借此减少验证时间,并得到用O(n4)次Fp上乘法确定一个n次不可约多项式及一个n次本原多项式的高效算法.对于ECC中构造Fnp上椭圆曲线、序列密码中构造LFSR,有重要的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方小洵		14	77	6.0	8.0
2	王泽辉	中山大学科学计算与计算机应用系	16	86	6.0	9.0