一种改进的椭圆曲线离散对数快速冗余算法

摘要

提高点倍乘的运算效率是椭圆曲线密码体制得以广泛应用的基础.在大数的二进制序列中引入-1,构成等价的二进制冗余序列,可使序列中0的个数增加,从而使得大数倍乘中加法运算减少.提出了一种新的椭圆曲线离散对数快速冗余算法.算法针对大数的二进制冗余序列,给出了新的合理构建,消除序列转换中不必要的步骤.分析表明,新算法显著减少了倍乘的运算,效率明显提高.