期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
有限域切比雪夫多项式的改进算法 被引量:1
1
作者 李智慧 崔毅东 +1 位作者 金跃辉 徐惠民 《北京邮电大学学报》 EI CAS CSCD 北大核心 2011年第6期47-50,77,共5页
对计算有限域上切比雪夫多项式的特征多项式算法(CPA)进行了改进,以提高算法的执行速度.首先用蒙哥马利模乘代替原有算法中的普通模乘运算,从而降低单次模乘运算的平均运行时间;其次对蒙哥马利模平方运算的算法流程进行了优化,减少其中... 对计算有限域上切比雪夫多项式的特征多项式算法(CPA)进行了改进,以提高算法的执行速度.首先用蒙哥马利模乘代替原有算法中的普通模乘运算,从而降低单次模乘运算的平均运行时间;其次对蒙哥马利模平方运算的算法流程进行了优化,减少其中单精度乘法的执行次数.仿真结果表明,改进后的CPA其运行速度有了很大提高. 展开更多
关键词 切比雪夫多项式 特征多项式算法 蒙哥马利模乘 蒙哥马利模平方
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部