Метод вироблення та перевіряння цифрового підпису на основі рекурентних послідовностей

Abstract

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

It is proposed a method of digital signature producing and verification, based on the mathematical apparatus of recurrent Vk sequences, as well as a scheme and a protocol of its implementation. The analysis of the proposed method demonstrated that, compared to the known analogues, it is more reliable and provides almost twice as simple calculations during the signature verification. Besides, the method has a significantly simpler parameter procedure.