Method for improving digital signature check velocity of elliptic curve cipher system

Abstract

The invention is a method for increasing the speed of verifying digital signatures on an elliptic curve cryptosystem. The method is based on the ECDSA method of international standards, utilizes the deformation of signature formula in the digital signature verification step on the elliptic curve cryptosystem to change the twice dot product operation in the original verification step into one time dot product operation, thereby increasing the verification speed by one time compared with the ECDSA method of international standards.

Description

technical field [0001] The invention relates to an information security technology, in particular to a method for improving the verification speed of a digital signature on an elliptic curve cryptosystem. Background technique [0002] With the rapid development of the Internet, network security issues are becoming more and more important, and related network security protocols emerge as the times require, and these protocols are based on efficient and safe encryption algorithms. [0003] Encryption algorithms are divided into symmetric encryption algorithms and asymmetric encryption algorithms. When data is transmitted on the network, the data to be transmitted is usually encrypted with a symmetric encryption algorithm, and the key is encrypted with an asymmetric encryption algorithm. [0004] As far as the asymmetric encryption algorithm is concerned, RSA is currently the most widely used, but ECC has many advantages compared with RSA, such as high security, small key size...

AI Technical Summary

Problems solved by technology

[0025] Because z and w are small, it takes less time to calculate zR and wQ. (zu mod n)G can also speed up the calculation through the pre-calculated mapping table, but in fact it is not an improvement on the algorithm itself. Since the two dot product operations of verification still exist, the improvement in speed is not obvious

Images