论文部分内容阅读
计算标量乘％P是ECC快速实现的关键，也是ECC研究的热点问题。文中介绍了基于Montgomery思想的快速标量乘算法，重点介绍了白国强等人的运算多标量乘舻＋叩的算法，并分析了其局限性，同时对其进行了改进。在此基础上，设计了一种分段快速标量乘算法，将改进的算法与分段标量乘算法运用到ECDSA中。经分析验证，分段快速标量乘算法，提高了效率，对ECDSA的快速实现具有一定意义。