北京邮电大学学报
北京郵電大學學報
북경유전대학학보
JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
2011年
6期
47-50,77
,共5页
李智慧%崔毅东%金跃辉%徐惠民
李智慧%崔毅東%金躍輝%徐惠民
리지혜%최의동%금약휘%서혜민
切比雪夫多项式%特征多项式算法%蒙哥马利模乘%蒙哥马利模平方
切比雪伕多項式%特徵多項式算法%矇哥馬利模乘%矇哥馬利模平方
절비설부다항식%특정다항식산법%몽가마리모승%몽가마리모평방
对计算有限域上切比雪夫多项式的特征多项式算法(CPA)进行了改进,以提高算法的执行速度.首先用蒙哥马利模乘代替原有算法中的普通模乘运算,从而降低单次模乘运算的平均运行时间；其次对蒙哥马利模平方运算的算法流程进行了优化,减少其中单精度乘法的执行次数.仿真结果表明,改进后的CPA其运行速度有了很大提高.
對計算有限域上切比雪伕多項式的特徵多項式算法(CPA)進行瞭改進,以提高算法的執行速度.首先用矇哥馬利模乘代替原有算法中的普通模乘運算,從而降低單次模乘運算的平均運行時間；其次對矇哥馬利模平方運算的算法流程進行瞭優化,減少其中單精度乘法的執行次數.倣真結果錶明,改進後的CPA其運行速度有瞭很大提高.
대계산유한역상절비설부다항식적특정다항식산법(CPA)진행료개진,이제고산법적집행속도.수선용몽가마리모승대체원유산법중적보통모승운산,종이강저단차모승운산적평균운행시간；기차대몽가마리모평방운산적산법류정진행료우화,감소기중단정도승법적집행차수.방진결과표명,개진후적CPA기운행속도유료흔대제고.
