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

摘要：

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

关键词：椭圆曲线密码、标量乘法、标量表示、汉明重量、平均’0’间隔长度、预计算

所属期刊栏目：34

分类号：TP309.7(计算技术、计算机技术)

资助基金：四川省教育厅重点科研项目07ZA145

在线出版日期：2012-11-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：77-82