| 椭圆曲线密码体制中点的数乘的一种快速算法 |
| |
| 引用本文： | 郝林,罗平.椭圆曲线密码体制中点的数乘的一种快速算法[J].电子与信息学报,2003,25(2):275-278. |
| |
| 作者姓名： | 郝林 罗平 |
| |
| 作者单位： | 1. 云南大学计算机科学与工程系,昆明,650091
2. 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家973项目(项目编号 G1998030420) |
| |
| 摘 要： | 该文基于椭圆曲线密码体制,提出了椭圆曲线上点的数乘的一种快速算法.该算法通过引入2~k进制序列,缩短了乘数的相应序列长度,从而大大减少了点的数乘中的加法运算次数,并且分析了k的最佳选取,使得我们提出的算法比通常点的数乘算法效率提高了60％以上。
|
| 关 键 词： | 椭圆曲线 快速算法 密码学 |
| 收稿时间： | 2001-5-28 |
| 修稿时间： | 2001年5月28日 |
A fast algorithm for the point multiplication in elliptic curve cryptosystems |
| |
| Hao Lin,Luo Ping.A fast algorithm for the point multiplication in elliptic curve cryptosystems[J].Journal of Electronics & Information Technology,2003,25(2):275-278. |
| |
| Authors: | Hao Lin Luo Ping |
| |
| Affiliation: | Dept. of Computer Science and Engineering Yunnan University Kunmin 650091 China;Dept. of Computer Science and Technology Tsinghua University Beijing 100084 China |
| |
| Abstract: | In this paper, a new fast algorithm for the numerical multiplication of the points on elliptic curves is presented. By introducing 2k sequence representation for number, the length of numerical multiplication is shortened, so that the number of addition operation on elliptic curves is decreased greatly. Moreover, the optimal choice of k is analyzed and the efficiency of the algorithm presented is improved about 60 |
| |
| Keywords: | Elliptic curve Fast algorithm Cryptography |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
