Здравствуйте.

Помогите разобраться с теорией.

Необходимо написать программу генерирующую линейную рекуррентную последовательность над полем GF(256). С алгеброй колец и полей сталкиваюсь впервые. Сражался с поисковиками, почитал Лидл Р., Нидеррайтер Г. - Конечные поля, но к решению проблемы так и не пришёл.

Для себя вынес, что для генерации ЛРП необходим неприводимый многочлен надо полем GF(256). Нашёл этот самый неприводимый многочлен - x^8+x^4+x^3+x^2+1. А вот чего дальше делать так и не разобрался.

Как связать этот многочлен с ЛРП, какое ограничение накладывается на начальные значения ЛРП, и сколько их, начальных значений, (или выбор их количества зависит от программиста, или они так же связаны с неприводимым многочленом).

Чувствую что чего-то я очень сильно не понимаю во всей это алгебре, помогите выйти на правильный путь.