RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Вычислительная математика и информатика» // Архив

Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2013, том 2, выпуск 3, страницы 73–80 (Mi vyurv93)

Дискретная математика и математическая кибернетика

Использование детерминированной функции разбиения на множества для распараллеливания $\rho$-метода Полларда

Е. Г. Качко, К. А. Погребняк

Харьковский национальный университет радиоэлектроники (г. Харьков, Украина)

Аннотация: В работе предлагается усовершенствованный метод распараллеливания алгоритма Полларда решения задачи дискретного логарифмирования в группе точек эллиптической кривой и в мультипликативной группе конечного поля для систем с общей памятью. Усовершенствование метода достигается за счет построения детерминированной функции разбиения на множества. Такая функция позволяет организовать два независимых сбалансированных вычислительных потока построения блока элементов группы фиксированной длины. Далее анализируются известные функции итерирования точек в алгоритме Полларда и строится обобщенная детерминированная функция разбиения на множества.

Ключевые слова: дискретный логарифм, метод Полларда, эллиптическая кривая.

УДК: 004.056.55

Поступила в редакцию: 19.04.2013

DOI: 10.14529/cmse130305



© МИАН, 2024