Efficient Calculation About Finite Field Multiplication in Optimal Normal Basis
Hongxia Wang, Zhao Xian-sheng, Yun Zhou, Qin Si · Jisuanji gongcheng · 2008
This paper gives the general formula of finite field multiplication in optimal normal basis.Toward the trouble of precomputation in Rosing,by adopting Ning-Yin algorithm idea,it puts forward an improved algorithm and three precomputation methods.As a result,the new algorithm improves its efficiency by about 20% compared with Ning-Yin algorithm.