Нужен алгоритм генерирования неприводимых многочленов заданной степени по некоторому модулю (в моем случае 2 или степень 2-ки), в основе которого будет лежать какой-нибудь генератор псевдослучайных чисел. Он должен генерировать последовательность чисел, количество которых равно величине степени искомого многочлена. А основной алгоритм должен выполнять проверку, является ли многочлен с такими коэфициентами при степенях, соответствующих, например, порядковому номеру сгенерированного числа, неприводимым по некоторому правилу, которое я, по своей далеко не гинеальности, никак не могу понять! Оно приводится то ли в 11-ой, то ли 16-ой главе книги Шнайера (вроде в 16, ее прикрепляю)! В конечном итоге программа должна выдать пользователю весь список многочленов заданной степени с коэффициентами и какого-либо промежутка, начинающегося с 0. Величина промежутка определяется основным геноератором.
Помогите, пожалуйста, очень нужно, не сделаю эту работу, опозорусь и отчислюсь со стыда по собственному желанию. :(
