Как найти корни многочлена, В поле Галуа Опции

[Dmel]

Для декодера Рида-Соломона необходимо вычислять корни многочлена в поле 2**8 (байтовое представление). В настояший момент поиск корней ведется подстановкой по очереди 255 значений в многочлен, что приводит к большим затратам времени. Существует ли алгоритм быстрого вычисления корней?

[Виктория]

В смысле вычисление нулей многочлена? Тогда может среди классических поискать - метод деления пополам (или "золотого сечения") и посмотреть применимость к задаче.
Может это и дилетантский совет (конечно лучше в учебниках по криптографии поискать).
С методом деления пополам нужно определиться - решаема ли проблема определения нужного (одного из двух) отрезка функции многочлена, где может находиться корень.

[RCray]

В смысле вычисление нулей многочлена? Тогда может среди классических поискать - метод деления пополам (или "золотого сечения") и посмотреть применимость к задаче.
Может это и дилетантский совет (конечно лучше в учебниках по криптографии поискать).
С методом деления пополам нужно определиться - решаема ли проблема определения нужного (одного из двух) отрезка функции многочлена, где может находиться корень.

парень ты вообще в теме или просто ляпнуть что-нибудь надо было?

[Виктория]

...
парень ты вообще в теме или просто ляпнуть что-нибудь надо было?

Опять молодежь зеленая

Да, это взгляд со стороны (алгоритмический, или программерский, как хотите). Мне вполне понятно, что представляет собой корректирующий многочлен, что вводится арифметика. А в остальное я не хочу вникать - это дело разработчика. Я даю только совет дилетанта со стороны: почему бы не сократить перебор (поиск корней подстановкой) путем использования аналогичных алгоритмов из другой области математики (в данном случае - поиск нулей функции с помощью алгоритма деления пополам). Если уже введены алгебраические операции, то кто мешает разработать алгоритм по аналогии!

Если Вы категорически с этим не согласны, то можете привести свои аргументы (а может и свои советы автору темы). Я только добавлю, что в некоторых ситуациях взгляд со стороны помогает выйти из круга.