|
|||||
|
|
| GF(2~n)域椭圆曲线密码体制中快速标量乘算法的研究 | |
| 作者单位： | ;1.台州职业技术学院机电学院 |
| 摘 要： | 根据将求逆转换为乘法运算的思想,提出在二进制域Fn2上用仿射坐标直接计算5P+Q的算法,其运算量为2I+7S+13M,比传统算法节省了二次求逆运算。同时还推导出一种新的直接计算3kP的快速算法,比殷新春等人所提的算法节省了4k+10的乘法运算。最后结合MBNS表示方法把这些新算法应用到标量乘法中,实验结果表明,在NIST推荐的椭圆曲线上,新算法比Purohit算法的平均效率大约提高了21.22%,比Mishra算法的平均效率大约提高了3.29%。 |
| 关 键 词： | 椭圆曲线密码体制 双标量点乘算法 半点运算 双基数系统 |
STUDY ON FAST SCALAR MULTIPLICATION ALGORITHM FOR ELLIPTIC CURVE CRYPTOGRAPHY IN GF(2~n) FIELD |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |