The Improvement of Digital Signature Algorithm Based on Elliptic Curve Cryptography

Abstract

Electronic digital signature guarantee message integrity. In the present paper we describe existing algorithms for the formation and verification of the electronic digital signatures. Also in the article on the basis of the analysis of modern methods of formation and verification of electronic digital signatures are considered directions of improvement of the electronic digital signatures procedure using a group of points of the elliptic curves with providing the possibility of ensuring the integrity and confidentiality of information. The proposed new method of electronic digital signatures generation and verification is implemented on the Shnorr signature algorithm, that allows to recover data directly from the signature similarly to RSA-like signature systems and the amount of the recovered information will be variable. The main advantages of improvement procedure is the shorter key length with equivalent cryptographic strength, shorter length of the signature itself and reduced the total length of the transmitted data. Thus new secure digital signature scheme minimize time for formation and verification of confidential information witch depending on the used method based on the elliptic curves and adds a privacy service.