优化的无预计算标量乘法算法

• 作者: 彭代渊 李忠
• 来源期刊: 铁道学报
• 学科: 工学
• 关键词: 椭圆曲线密码 标量乘法 标量表示 汉明重量 平均‘0’间隔长度 预计算
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 铁道通信信号
• 页码范围: 77-82
• 分类号: TP309.7
• 字数: 5491字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2012.07.012

摘要

标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能.本文给出数字集{-1,0,1｝上编码简单、具有最小汉明重量、长度最短、平均‘0’间隔长度大的带符号二进制标量表示法,利用直接计算2kQ+P策略,得到高效无预计算标量乘法算法.理论及实例分析表明,所得算法的平均效率比传统NAF方法标量乘法算法高26.1％,能有效提高ECC在存储受限环境的实现效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭代渊	西南交通大学信息科学与技术学院	49	305	10.0	13.0
2	李忠	西南交通大学信息科学与技术学院	6	23	3.0	4.0