有限域切比雪夫多项式的改进算法

• 作者: 崔毅东 徐惠民 李智慧 金跃辉
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 切比雪夫多项式 特征多项式算法 蒙哥马利模乘 蒙哥马利模平方
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 论文
• 页码范围: 47-50,77
• 分类号: TP309.07
• 字数: 3189字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2011.06.011

摘要

对计算有限域上切比雪夫多项式的特征多项式算法(CPA)进行了改进,以提高算法的执行速度.首先用蒙哥马利模乘代替原有算法中的普通模乘运算,从而降低单次模乘运算的平均运行时间；其次对蒙哥马利模平方运算的算法流程进行了优化,减少其中单精度乘法的执行次数.仿真结果表明,改进后的CPA其运行速度有了很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金跃辉	北京邮电大学网络与交换技术国家重点实验室	45	432	11.0	19.0
2	徐惠民	北京邮电大学信息与通信工程学院	96	716	14.0	22.0
3	崔毅东	北京邮电大学网络与交换技术国家重点实验室	27	216	9.0	14.0
7	李智慧	北京邮电大学网络与交换技术国家重点实验室	1	2	1.0	1.0