基于Montgomery曲线改进ECDSA算法的研究

The research of the promotion for ECDSA algorithm based on Montgomery-form ECC

提出了一种基于Montgomery曲线改进ECDSA算法,并重点改进异步点乘问题。改进的ECDSA具有更快的计算速度并能有效地抵御时间攻击和能量攻击,将验证签名与产生签名时间之比从2倍降低到约1.2倍,减少约40%,算法对提高椭圆曲线密码的实现效率有一定意义。

Montgomery-form ECC was applied to promote ECDSA algorithm, emphases on asynchronous scalar multiplication problem, could effectively resist the timing attack and energy attack. The computation amount of the new Montgomery-form ECDSA algorithm decreases 40%, and the proportion of verifying signature algorithm to generating signature algorithm debase 1.2 times. The new Montgomery-form ECDSA algorithm will make great improvement to the implementation of ECC.