%0 Journal Article
%T 有限域切比雪夫多项式的一种改进算法
%A 李智慧
%A 崔毅东
%A 徐惠民
%A 金跃辉
%J 北京邮电大学学报
%P 47-50
%D 2011
%R 10.13190/jbupt.201106.47.lizhh
%X 对计算有限域上切比雪夫多项式的特征多项式算法进行改进以提高算法的执行速度。首先在该算法中用蒙哥马利模乘代替普通模乘运算，避免了取模运算中的除法操作，从而降低单次模乘运算的平均运行时间；其次对蒙哥马利模平方运算的算法流程进行优化，减少其中单精度乘法的执行次数。仿真结果表明改进后的特征多项式算法其运行速度有了很大提高。
%U http://www.buptjournal.cn/CN/abstract/abstract1181.shtml