| 点乘运算中整数表示方法研究 |
| |
| 引用本文： | 汪翔,鲍皖苏,吕诗飞. 点乘运算中整数表示方法研究[J]. 微计算机信息, 2006, 22(9): 240-242 |
| |
| 作者姓名： | 汪翔 鲍皖苏 吕诗飞 |
| |
| 作者单位： | 450004,河南郑州解放军信息工程大学电子技术学院 |
| |
| 基金项目： | 河南省杰出青年科学基金 |
| |
| 摘 要： | 在椭圆曲线密码算法中,整数的表示方法在很大程度上决定了点乘运算的效率。本文对目前已有的整数表示方法(如NAF、窗口法、整数拆分等方法)进行了系统的研究,比较了它们的优劣,指出了它们的本质,即用不同的表示方法来减少整数的表示式中非零元的个数,以减少点乘运算中点加运算的次数。
|
| 关 键 词： | 椭圆曲线 点乘运算 窗口法 |
| 文章编号： | 1008-0570(2006)03-3-0240-03 |
| 修稿时间： | 2005-08-06 |
The Research of the Denotation Methods of Integer in the Point-Multiplication |
| |
| Wang,Xiang,Bao,Wansu,Lv,Shifei. The Research of the Denotation Methods of Integer in the Point-Multiplication[J]. Control & Automation, 2006, 22(9): 240-242 |
| |
| Authors: | Wang Xiang Bao Wansu Lv Shifei |
| |
| Abstract: | 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- multiplication operation. |
| |
| Keywords: | elliptic curves point- multiplication windows methods. |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
