Розпаралелювання ρ- і λ-методів Полларда розв’язання задачі дискретного логарифмування

Abstract

UK: Проведено аналіз ефективності розпаралелювання ρ- і λ-методів Полларда при вирішенні задачі дискретного логарифмування. Наводиться теоретична оцінка часу виконання завдання на паралельній системі. Проведено порівняння результатів практичних і теоретичних розрахунків. Зроблені заміри часу виконання розпаралелених методів. EN: The parallelization efficiency of ρ- and λ-methods of Pollard in solving the discrete logarithm is analyzed. The theoretical estimate of the time of the task on a parallel system is given. Comparison of the practical and theoretical calculations carried out. Timing performance threaded methods are made.