Possibility of forming and checking the digital signature based on recurrent sequences

Abstract

We have suggested a possibility of forming and checking the digital signature based on the mathematical apparatus of recurrent Vk sequences. The analysis has demonstrated that, on the whole, this possibility provides approximately the same amount of cryptographic reliability and computational complexity as the known analogues; however, it allows changing the method of reliability depending on the sequence, and has a simpler parameters’ procedure. Under certain conditions, the suggested possibility can ensure a significant increase of the velocity of the signature checking, as well as increase in reliability of the whole digital signature process.