摘要
在椭圆曲线密码算法中,整数的表示方法在很大程度上决定了点乘运算的效率。本文对目前已有的整数表示方法(如NAF、窗口法、整数拆分等方法)进行了系统的研究,比较了它们的优劣,指出了它们的本质,即用不同的表示方法来减少整数的表示式中非零元的个数,以减少点乘运算中点加运算的次数。
In the arithmetic of elliptic curves, the denotation methods of integer are very important. In this paper, we have a system research to some methods denotation of the integer, and have a compare to these methods, point out their essential that is cutting down the nonzero of the denotations to reduce the numbers of point-addion operation in the point-muhiplication operation.
出处
《微计算机信息》
北大核心
2006年第03X期240-242,共3页
Control & Automation
基金
河南省杰出青年科学基金资助项目(0312001800)
关键词
椭圆曲线
点乘运算
窗口法
elliptic curves, point-multiplication, windows methods.
