Яремчук Ю. Є. Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань / Ю. Є. Яремчук // Реєстрація, зберігання і оброб. даних. - 2013. - 15, № 1. - С. 14-22. - Бібліогр.: 8 назв. - укp.Наведено алгоритми прискореного обчислення елементів рекурентної Vk-послідовності для додатних і від'ємних значень індексу n цієї послідовності. Для кожних із цих значень розглянуто по 2 можливих варіанти алгоритмів - на базі бінарного методу та методу з розкладанням індексу елемента послідовності. Одержано оцінки складності наведених алгоритмів, які показали, що складність обчислення елемента Vk-послідовності за модулем є приблизно на тому ж рівні, як і відповідне піднесення до степеня, що забезпечує можливість ефективного використання рекурентних <$E {roman V} sub k sup ->- і Uk-послідовностей для різних криптографічних застосувань. Індекс рубрикатора НБУВ: З970.403
Рубрики:
Шифр НБУВ: Ж16550 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|