直接计算2~kP的一般算法 |
| |
引用本文: | 牛力,祝跃飞.直接计算2~kP的一般算法[J].信息工程大学学报,2003(1). |
| |
作者姓名: | 牛力 祝跃飞 |
| |
作者单位: | 信息工程大学信息工程学院,信息工程大学信息工程学院 河南郑州450002,河南郑州450002 |
| |
基金项目: | 国家973项目(G1999035804),国家自然科学基金项目(90204015),河南省杰出青年基金项目(0212001400),河南省自然科学基金项目(011105100) |
| |
摘 要: | 本文给出了椭圆曲线群上直接计算2kP的一般算法,该算法与基域的特征无关,从P直接计算2kP,不需要计算中介点,比k次倍乘快,其实现效率与投射坐标下的算法相当。在特定的基域和椭圆曲线方程下,该算法可推导出文献1]和2]中给出的算法。并且我们给出了在Montgomery形式下的算法。
|
关 键 词: | 椭圆曲线密码体制 倍乘 算法 |
A General Algorithm for Direct Computation of 2~kP on Elliptic Curre |
| |
Abstract: | |
| |
Keywords: | elliptic curve cryptosystems scalar multiplication algorithm |
本文献已被 CNKI 等数据库收录! |
|