Наукова періодика України Реєстрація, зберігання і обробка даних

Яремчук Ю. Є. 
Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань / Ю. Є. Яремчук // Реєстрація, зберігання і обробка даних. - 2013. - Т. 15, № 1. - С. 14-22. - Режим доступу: http://nbuv.gov.ua/UJRN/rzod_2013_15_1_4
Наведено алгоритми прискореного обчислення елементів рекурентної Vk-послідовності для додатних і від'ємних значень індексу n цієї послідовності. Для кожних із цих значень розглянуто по 2 можливих варіанти алгоритмів - на базі бінарного методу та методу з розкладанням індексу елемента послідовності. Одержано оцінки складності наведених алгоритмів, які показали, що складність обчислення елемента Vk-послідовності за модулем є приблизно на тому ж рівні, як і відповідне піднесення до степеня, що забезпечує можливість ефективного використання рекурентних <$E {roman V} sub k sup ->- і Uk-послідовностей для різних криптографічних застосувань.
  Повний текст PDF - 186.001 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Яремчук Ю.

    • Бібліографічний опис для цитування:

    Яремчук Ю. Є. Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань / Ю. Є. Яремчук // Реєстрація, зберігання і обробка даних. - 2013. - Т. 15, № 1. - С. 14-22. - Режим доступу: http://nbuv.gov.ua/UJRN/rzod_2013_15_1_4.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Яремчук Юрій Євгенович (технічні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського