|
Труды по дискретной математике, 2002, том 5, страницы 29–50
(Mi tdm73)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Вычисление логарифмов в конечном простом поле методом линейного решета
А. Я. Дорофеев
Аннотация:
Для задачи дискретного логарифмирования в конечном простом поле предложен ускоренный алгоритм построения разреженной системы уравнений методом линейного решета. Исследована трудоемкость решения указанной системы методом Ланцоша. Получены оценки сложности для последовательной и параллельной модели вычислений. Все алгоритмы были запрограммированы. Приводятся времена вычисления логарифмов для простых полей с модулями логарифмирования размера до 60 десятичных знаков.
Образец цитирования:
А. Я. Дорофеев, “Вычисление логарифмов в конечном простом поле методом линейного решета”, Тр. по дискр. матем., 5, Физматлит, М., 2002, 29–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm73 https://www.mathnet.ru/rus/tdm/v5/p29
|
Статистика просмотров: |
Страница аннотации: | 990 | PDF полного текста: | 538 |
|