Решение Систем Линейных Уравнений При Вычислении Логарифмов В Конечном Простом Поле

Abstract

Проведено эмпирическое исследование сложности алгоритмов решения разреженных систем линейных уравнений, которые использовались при вычислении логарифмов в конечных простых полях GF(p) для p < 10 135. Ключевые слова: дискретные логарифмы, решето числового поля, разреженные системы линейных уравнений, структурированное гауссово исключение, алгоритм Ланцоша, параллельные вычисления Solving systems of linear equations arising in the computation of logarithms in a finite prime field