首页 | 本学科首页   官方微博 | 高级检索  
     

直接计算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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号