А. Я. Дорофеев, “Решение систем линейных уравнений при вычислении логарифмов в конечном простом поле”, Матем. вопр. криптогр., 2012, том 3, выпуск 1,страницы 5

Эта публикация цитируется в 5 статьях

Решение систем линейных уравнений при вычислении логарифмов в конечном простом поле

А. Я. Дорофеев

ФГУП НИИ "Квант", Москва

Аннотация: Проведено эмпирическое исследование сложности алгоритмов решения разреженных систем линейных уравнений, которые использовались при вычислении логарифмов в конечных простых полях $GF(p)$ для $p<10^{135}$.

Ключевые слова: дискретные логарифмы, решето числового поля, разреженные системы линейных уравнений, структурированное гауссово исключение, алгоритм Ланцоша, параллельные вычисления.

УДК: 511.53+519.712.45

Получено 05.V.2010

DOI: 10.4213/mvk47