改进伽罗华有限域上的数乘算法 |
| |
引用本文: | 张茹,刘明业. 改进伽罗华有限域上的数乘算法[J]. 北京理工大学学报, 2002, 22(6): 712-714. DOI: 10.3969/j.issn.1001-0645.2002.06.013 |
| |
作者姓名: | 张茹 刘明业 |
| |
作者单位: | 北京理工大学,计算机科学与工程系,北京,100081 |
| |
摘 要: | 研究椭圆曲线加密体系中的数乘运算.通过分析数乘运算的特点发现,减少椭圆运算次数可以大幅提高数乘运算速度.针对数乘运算中占比重较大的基点数乘,改进了带符号窗口算法,并设计了权表法.采用改进的数乘算法使得倍运算次数大大减少.通过预计算建立基点的2k权表,改进了基点的带符号窗口算法,并对权表法进行复杂度分析.实验证明,该算法显著提高了椭圆曲线-厄格玛尔算法(EC-ElGamal)加密体系的运算速度.在微机上运行113 bit的EC-ElGamal体系,与宽度为4的窗口算法相比,系统加密速度提高了1/3.
|
关 键 词: | 数乘 带符号窗口算法 椭圆曲线-厄格玛尔算法 权表法 椭圆曲线加密 |
文章编号: | 1001-0645(2002)06-0712-03 |
收稿时间: | 2002-03-15 |
修稿时间: | 2002-03-15 |
An Improved Scalar-Multiplication Algorithm in Galois Field |
| |
Affiliation: | Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China;Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China |
| |
Abstract: | |
| |
Keywords: | scalar-multiplication signed-window method EC-ElGamal power-table method elliptic curve cryptosystem |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
|