椭圆曲线密码体制中的快速点乘算法

• 作者: 赖晖
• 来源期刊: 科技与创新
• 关键词: 椭圆曲线密码体制 点乘 从左到右 二进制编码
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 软件时空
• 页码范围: 228-229
• 页数: 2页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.09.091

摘要

点乘运算是实现椭圆曲线密码体制的基本运算,同时也是最耗时的运算,它的运算效率直接决定着ECC的性能.本文从三方面分析了椭圆曲线密码体制中快速点乘的实现,并将Marc Joye和Sung-Ming Yen提出的具有最小汉明重的从左到右带符号二进制编码应用于椭圆曲线密码体制的点乘算法中,生成了一个能快速实现的二进制编码新点乘算法,适用于计算能力和集成电路空间受限,要求高速实现的情况.