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

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

作　　者：王潮[1] 时向勇[1] 牛志华[2] 

机构地区：[1]上海大学特种光纤与光接入网省部共建重点实验室,上海200072 [2]上海大学计算机学院,上海200072

出　　处：《通信学报》2010年第1期9-13,共5页Journal on Communications

基　　金：国家自然科学基金资助项目(60970006;60903187);上海市重点学科和科委重点实验室基金资助项目(S30108;08DZ2231100)~~

摘　　要：提出了一种基于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.

关 键 词：蒙哥马利 椭圆曲线密码 椭圆曲线数字签名算法 时间攻击 能量攻击 

分 类 号：TN918[电子电信—通信与信息系统]