Більшість методів криптоаналізу можуть бути модифіковані завдяки застосуванню паралельних алгоритмів. Одним із них є метод Шенкса розв'язання проблеми дискретного логарифму. Мета роботи - побудувати алгоритм, що паралельно знаходить всі значення з таблиць малого кроку і великого кроку, а також зробити цей пошук більш спрямованим і впорядкованим для всіх значень елементів таблиць. Це надасть можливість застосування методу блокового пошуку, розбиття на впорядковані підблоки, пришвидшить застосування методу індексації значень (чи хеш від значень). Методом розв'язку поставленої задачі є паралельна оптимізація і блочне паралельне порозрядне сортування, які стали можливими завдяки швидким пересилкам в дуплексному режимі й математичним моделям алгоритму. Запропоновано метод паралельного обчислення векторів, координатами яких є значення таблички BS. Також знайдено оптимальну довжину малого кроку і, як наслідок, великого кроку для методу, що не використовує повного порядку на множині значень елементів такого малого кроку. Запропоновано метод покращання алгоритму Шенкса.

  Повний текст PDF - 271.169 Kb    Зміст випуску     Цитування публікації

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