Отмечено, что для ряда задач защиты информации криптостойкость используемых алгоритмов связана с решением вычислительной задачи разложения на множители (факторизации) многоразрядных чисел. Алгоритмы современных методов факторизации могут использовать, как составляющую часть, известные алгоритмы. Поэтому исследование свойств известных методов и разработка способов ускорения их работы представляется актуальной задачей. Для <$E rho>-метода Полларда факторизации известны общие оценки для числа итераций, но не представлены результаты исследований по влиянию на него начального приближения. Для оценки такого влияния предложено определять среднее число итераций для <$E rho>-метода Полларда на примере 2 x 10⁷ вариантов чисел, не превышающих 2³¹, вида N = p x q, где p и q простые. При определении средних значений числа итераций рассчитывалось суммарное число итераций по всем исследуемым вариантам чисел N и делилось на количество этих вариантов. Для обеспечения разложения чисел на множители каждый раз, когда итерационный процесс зацикливался, константа с в полиноме увеличивалась на единицу. Проведены исследования по оценке среднего значения числа итераций в зависимости от выбора константы с в полиноме, реализующем итерационный процесс вида <$E x sub k+1 ~=~ (x sub k sup 2 -c)>modN, а также от выбора начального приближения. Определено, что для исследуемых вариантов чисел среднее значение количества итераций ниже известных оценок, а за счет выбора начального приближения оно может быть уменьшено более чем на треть.

• Винничук Степан Дмитрович (фізико-математичні науки)
• Місько Володимир Володимирович (1981–) (історичні науки)
• Мисько Валентина Ігорівна (педагогічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"