点乘运算中整数表示方法研究  

The Research of the Denotation Methods of Integer in the Point- Multiplication

作　　者：汪翔[1] 鲍皖苏[1] 吕诗飞[1] 

机构地区：[1]郑州解放军信息工程大学电子技术学院,河南450004

出　　处：《微计算机信息》2006年第03X期240-242,共3页Control & Automation

基　　金：河南省杰出青年科学基金资助项目(0312001800)

摘　　要：在椭圆曲线密码算法中,整数的表示方法在很大程度上决定了点乘运算的效率。本文对目前已有的整数表示方法(如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.

关 键 词：椭圆曲线 点乘运算 窗口法 

分 类 号：TP368[自动化与计算机技术—计算机系统结构]