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

Abstract

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

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

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.