|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Решение систем линейных уравнений при вычислении логарифмов в конечном простом поле
А. Я. Дорофеев ФГУП НИИ "Квант", Москва
Аннотация:
Проведено эмпирическое исследование сложности алгоритмов решения разреженных систем линейных уравнений, которые использовались при вычислении логарифмов в конечных простых полях $GF(p)$ для $p<10^{135}$.
Ключевые слова:
дискретные логарифмы, решето числового поля, разреженные системы линейных уравнений, структурированное гауссово исключение, алгоритм Ланцоша, параллельные вычисления.
Получено 05.V.2010
Образец цитирования:
А. Я. Дорофеев, “Решение систем линейных уравнений при вычислении логарифмов в конечном простом поле”, Матем. вопр. криптогр., 3:1 (2012), 5–51
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk47https://doi.org/10.4213/mvk47 https://www.mathnet.ru/rus/mvk/v3/i1/p5
|
Статистика просмотров: |
Страница аннотации: | 1595 | PDF полного текста: | 578 | Список литературы: | 107 | Первая страница: | 2 |
|