计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
62-64,104
,共4页
ECC%优化正规基%域元素乘法
ECC%優化正規基%域元素乘法
ECC%우화정규기%역원소승법
首先讨论了基域CF(2m)上域元素的乘法运算,给出了优化正规基下乘法的一般计算公式.然后深入研究了Rosing和Ning-Yin算法,提出了一种改进算法和三种预计算方法.最后,分析和测试结果表明该改进算法比Ning-Yin算法提高了约20%.
首先討論瞭基域CF(2m)上域元素的乘法運算,給齣瞭優化正規基下乘法的一般計算公式.然後深入研究瞭Rosing和Ning-Yin算法,提齣瞭一種改進算法和三種預計算方法.最後,分析和測試結果錶明該改進算法比Ning-Yin算法提高瞭約20%.
수선토론료기역CF(2m)상역원소적승법운산,급출료우화정규기하승법적일반계산공식.연후심입연구료Rosing화Ning-Yin산법,제출료일충개진산법화삼충예계산방법.최후,분석화측시결과표명해개진산법비Ning-Yin산법제고료약20%.