Possibilities for authentication of the interaction parties based on recurrent sequences

Abstract

To date, for solving the integrity provision problem of broad utilization, we received protocols of authentication and digital signature. Amongst them, protocols of the par­ties to interaction hold an important place, when a checkup of the fact that the interacting party is the self-identified party, is conducted by one party. The existing authentica­tion methods are based mainly on operations of exponen­tiation, requiring implementation of complex calculations, affecting the speed of the method at the stage of its practi­cal implementation. We consider a possibility of creating an authentication method of the interaction parties based on the mathematical apparatus of recurrent sequences, based on the proportions in which the initial elements are associated with the coefficients. We have worked out a pro­tocol implementing the method. The proposed method, compared with the known analogues, allowed to increase the cryptographic reliability of the authentication process, and the ability to change the reliability of the method de­pending on the sequence order. The presented develop­ments made it possible to expand the use of authentication methods, especially in protection systems with high level of secrecy.