| 自适应的椭圆曲线滑动窗口标量乘法 |
| |
| 引用本文： | 赵佳,韩臻. 自适应的椭圆曲线滑动窗口标量乘法[J]. 北京交通大学学报(自然科学版), 2007, 31(2): 6-9 |
| |
| 作者姓名： | 赵佳 韩臻 |
| |
| 作者单位： | 北京交通大学,计算机与信息技术学院,北京,100044;北京交通大学,计算机与信息技术学院,北京,100044 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) , 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在公共密钥密码体系中，椭圆曲线加密算法是一种非常流行的方法，影响椭圆曲线算法执行效率的因素有很多，标量乘法就是一个重要因素．文中分析了几种现有的椭圆曲线标量乘法后，提出了一种改进的计算椭圆曲线标量乘法的算法，即自适应的滑动窗口标量乘算法．文中给出了改进算法中几个重要函数的实现方法，分析了改进算法的执行效率，并给出实验结果．
|
| 关 键 词： | 椭圆曲线 标量乘算法 自适应滑动窗口标量乘法 经典倍乘-加算法 滑动窗口算法 |
| 文章编号： | 1673-0291(2007)02-0006-04 |
| 修稿时间： | 2005-12-19 |
Adaptive Elliptic Curve Sliding Window Scalar Multiplication Algorithm |
| |
| ZHAO Jia,HAN Zhen. Adaptive Elliptic Curve Sliding Window Scalar Multiplication Algorithm[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2007, 31(2): 6-9 |
| |
| Authors: | ZHAO Jia HAN Zhen |
| |
| Abstract: | In public key cryptosystems,elliptic curve cryptosystem is one of the most popular methods. There are many factors affecting the elliptic curve algorithm executive efficiency such as scalar multipli- cation.We introduce many existent scalar multiplication algorithms,and propose adaptive sliding win- dow scalar multiplication algorithm in the paper.Some primary functions in the algorithm are given in the paper,and finally we analyze the efficiency of the adaptive elliptic curve window scalar multiplica- tion algorithm and the experiment results are given. |
| |
| Keywords: | elliptic curve scalar multiplication adaptive sliding window scalar multiplication algorithms classic double and add algorithms sliding window algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
