论文部分内容阅读
对计算有限域上切比雪夫多项式的特征多项式算法(CPA)进行了改进,以提高算法的执行速度.首先用蒙哥马利模乘代替原有算法中的普通模乘运算,从而降低单次模乘运算的平均运行时间;其次对蒙哥马利模平方运算的算法流程进行了优化,减少其中单精度乘法的执行次数.仿真结果表明,改进后的CPA其运行速度有了很大提高.
This paper improves the characteristic polynomial algorithm (CPA) of Chebyshev polynomials over the finite field to improve the execution speed of the algorithm.Firstly, using the Montgomery multiplication to replace the ordinary modular multiplication in the original algorithm to reduce the single modular multiplication The average running time of the algorithm is improved.Secondly, the arithmetic procedure of Montgomery’s modular squared operation is optimized to reduce the number of single-precision multiplication execution.The simulation results show that the improved CPA has greatly improved its operating speed.