| 一种用于加速椭圆曲线数量乘的Signed—Binary整数表示法 |
| |
| 引用本文： | 蒋苏立,陈勇.一种用于加速椭圆曲线数量乘的Signed—Binary整数表示法[J].计算机科学,2006,33(9):281-283. |
| |
| 作者姓名： | 蒋苏立 陈勇 |
| |
| 作者单位： | 重庆大学计算机学院,重庆,400044 |
| |
| 摘 要： | 椭圆曲线公开加密系统已经得到了广泛的应用，其中最重要并且花费运行时间最多的运算就是计算数量乘。为了提高数量乘的运算度，本文提出了一种用于加速椭圆曲线数量乘的容易实现的Signed—Binary整数表示法，在不增加计算数量乘算法中预处理的复杂度的前提下，减少了点倍乘的次数，有效地提高了计算椭圆曲线点数量乘的速度。
|
| 关 键 词： | 椭圆曲线 数量乘 Signed-binary整数表示法 |
A New Signed-Binary Representation for Speeding up Multiplication on Elliptic Curve |
| |
| JIANG Su-Li,CHEN Yong.A New Signed-Binary Representation for Speeding up Multiplication on Elliptic Curve[J].Computer Science,2006,33(9):281-283. |
| |
| Authors: | JIANG Su-Li CHEN Yong |
| |
| Affiliation: | The Department of Computer and Science,Chongqing University, Chongqing 400044 |
| |
| Abstract: | Scalar multiplication is the core operation in Elliptic curve cryptosystems(ECC).A novel recoding algorithm which products a new Signed-Binary representation for scalar multiplication is proposed in this paper.The analysis and the testing show that the algorithm can reduce the complexity while it is not increase the complexity of pre-computation to compute scalar multiplication on elliptic curve. |
| |
| Keywords: | Elliptic curve Scalar multiplication Signed-binary representation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
