Edwards曲线上的快速标量乘法算法

摘要

在特征不等于2的域上,将椭圆曲线转换为与其双有理等价的Edwards曲线,可以有效提高ECC的软、硬件实现速度.首先简化了Edwards曲线上倍点的计算公式,然后根据连续倍点2~mP(m=2,3,...)的坐标具有统一表示形式的特征,基于递归技术提出了一种计算2mP的连续倍点算法(CDA).通过算法的复杂性分析与实例计算表明:CDA可使Edwards曲线上标量运算的速度提高10%以上.