Optimization and Design of Elliptic Curve Digital Signature Algorithm
Lin You · Dianzi qijian · 2011
The classic elliptic curve digital signature algorithm(ECDSA)is described basically,and its time complexity is analyzed.Two kinds of improved ECDSA are paiticularized and their time complexities discussed.We investigate the requirements of application system and efficiency of ECDSA,improve ECDSA,verify the truth of mathematical theories,discuss the security of the improved algorithm and time complexity.The research result shows that it has no need of the improved ECDSA to do the inversion and to cut down one time of scalar multiplication in the verifying process.The improved algorithm has less time complexity,so the operation speed of the improved algorithm system can be boosted very much.