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