DOI: https://doi.org/10.35681/1560-9189.2013.15.1.103361

Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань

Iu. E. Iaremchuk

Анотація


Представлено алгоритми прискореного обчислення елементів рекурентної Vk -послідовності для додатних і від’ємних значень індексу п цієї послідовності. Для кожних із цих значень розглянуто по два можливих варіанти алгоритмів — на основі бінарного методу та на основі методу з розкладанням індексу елемента послідовності. Отримано оцінки складності представлених алгоритмів, які показали, що складність обчислення елемента Vk -послідовності за модулем є приблизно на тому ж рівні як і відповідне піднесення до степеня, що забезпечує можливість ефективного використання рекурентних Vk - та Uk -послідовностей длярізних криптографічних застосувань.

Ключові слова


рекурентні послідовності; інформація; захист інформації; криптографія асоціативність

Повний текст:

PDF