| 一种改进的2w-ary快速标量乘算法 |
| |
| 引用本文： | 张洁.一种改进的2w-ary快速标量乘算法[J].科学技术与工程,2015,15(8):95-98. |
| |
| 作者姓名： | 张洁 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院,兰州,730070 |
| |
| 摘 要： | 标量乘是椭圆曲线密码体制(ECC)的基本运算,也是最耗时和极易受到攻击的运算之一。针对利用重编码和R-L技术实现2w-ary快速标量乘算法的不足,对该算法进行了改进。在保持抗SPA的前提下,改进算法使用绝对值,避免了负数做数组下标的使用,减少了50%的存储量,节约了赋值后的消除操作。理论分析表明,改进算法优于原算法,算法的运算量降低2w次。数字验证表明,改进算法比原算法快约17%。
|
| 关 键 词： | 椭圆曲线密码 倍乘 点加 侧信道攻击 |
| 收稿时间： | 2014/10/30 0:00:00 |
| 修稿时间： | 2015/2/11 0:00:00 |
An improved 2w-ary fast scalar multiplication algorithm |
| |
| Zhang Jie.An improved 2w-ary fast scalar multiplication algorithm[J].Science Technology and Engineering,2015,15(8):95-98. |
| |
| Authors: | Zhang Jie |
| |
| Institution: | ZHANG Jie;College of Electronic and Information Engineering,Lanzhou Jiaotong University; |
| |
| Abstract: | |
| |
| Keywords: | elliptic curve cryptosystem scalar multiplication scalar addition side channel attack |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
