| 改进伽罗华有限域上的数乘算法 |
| |
| 引用本文： | 张茹,刘明业.改进伽罗华有限域上的数乘算法[J].北京理工大学学报,2002,22(6):712-714. |
| |
| 作者姓名： | 张茹 刘明业 |
| |
| 作者单位： | 北京理工大学,计算机科学与工程系,北京,100081 |
| |
| 摘 要： | 研究椭圆曲线加密体系中的数乘运算.通过分析数乘运算的特点发现,减少椭圆运算次数可以大幅提高数乘运算速度.针对数乘运算中占比重较大的基点数乘,改进了带符号窗口算法,并设计了权表法.采用改进的数乘算法使得倍运算次数大大减少.通过预计算建立基点的2k权表,改进了基点的带符号窗口算法,并对权表法进行复杂度分析.实验证明,该算法显著提高了椭圆曲线-厄格玛尔算法(EC-ElGamal)加密体系的运算速度.在微机上运行113 bit的EC-ElGamal体系,与宽度为4的窗口算法相比,系统加密速度提高了1/3.
|
| 关 键 词： | 数乘 带符号窗口算法 椭圆曲线-厄格玛尔算法 权表法 椭圆曲线加密 |
| 文章编号： | 1001-0645(2002)06-0712-03 |
| 收稿时间： | 2002/3/15 0:00:00 |
| 修稿时间： | 2002年3月15日 |
An Improved Scalar-Multiplication Algorithm in Galois Field |
| |
| Institution: | 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 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
|
