直接计算2κP的一般算法

• 作者: 牛力 祝跃飞
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 椭圆曲线密码体制 倍乘 算法
• 年，卷（期）: 2003,（1）
• 页码范围: 3-4
• 页数: 2页
• 分类号: TN918.1
• 字数: 1582字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2003.01.002

摘要

本文给出了椭圆曲线群上直接计算2kp的一般算法,该算法与基域的特征无关,从P直接计算2κP,不需要计算中介点,比κ次倍乘快,其实现效率与投射坐标下的算法相当.在特定的基域和椭圆曲线方程下,该算法可推导出文献[1]和[2]中给出的算法.并且我们给出了在Montgomery形式下的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝跃飞	信息工程大学信息工程学院	80	379	10.0	14.0
2	牛力	信息工程大学信息工程学院	1	4	1.0	1.0