Таблица Дискретных логарифмов
Как можно построить таблицу дискретных логарифмов в конечном поле, если элементы поля даны?
Ну если хочешь построить таблицу, то, в видать, поле небольшое. Берешь образующие подгрупп и находишь всевозможные их степени. При необходимости найти логарифм производишь поиск заданного числа в сгенерированных таблицах. Потом в них же ищешь основание логарифма. Из формул
c^m = a
c^n = b
где c - образующая подгруппы, можно найти решение уравнения
a^x = b
Если же группа большая, то логарифмы ищутся другими путями. Читай про ро-метод Полларда или Поллинга-Хелмана: Wikipedia
c^m = a
c^n = b
где c - образующая подгруппы, можно найти решение уравнения
a^x = b
Если же группа большая, то логарифмы ищутся другими путями. Читай про ро-метод Полларда или Поллинга-Хелмана: Wikipedia