Метод автентифікації суб’єктів (об’єктів) взаємодії на основі рекурентних послідовностей

Abstract

Запропоновано метод автентифікації суб’єктів (об’єктів) взаємодії на основі математичного апарату рекурентних Vk-послідовностей. Аналіз показав, що в цілому метод має приблизно такий самий рівень криптографічної стійкості та обчислювальної складності, як і відомі аналоги, але за певних умов метод забезпечує значне підвищення швидкості виконання процедури перевірки автентичності, а також підвищення стійкості всього процесу автентифікації. Існує також можливість перетворення методів автентифікації на основі Vk-послідовності в методи цифрового підписування.

Предложен метод аутентификации субъектов (объектов) взаимодействия на основе математического аппарата рекуррентных Vk-последовательностей. Анализ показал, что в целом метод имеет приблизительно такой же уровень криптографической стойкости и вычислительной сложности, как и известные аналоги, но при определённых условиях метод обеспечивает значительное повышение скорости выполнения процедуры проверки аутентичности, а также повышение стойкости всего процесса аутентификации. Существует также возможность преобразования методов аутентификации на основе Vk-последовательности в методы цифрового подписания.

A method of authentication of subjects (objects) of interaction, based on the mathematical apparatus of recurrent sequences is suggested in the paper. The analysis has shown that, in general, the method has about the same level of cryptographic reliability and computational complexity as the known analogues do, but, under certain conditions, the method provides a significant speed increase as regards the authentication procedure, as well as the increase of reliability of the whole authentication process. There is also a possibility for converting the authentication methods, based on the sequence, into digital signature methods.