К вопросу о получении неразложимых полиномов на полях Галуа для систем защиты информации
Федоречко О.И., Уваров Н.В., Исаченко Г.B.
В статье рассматривается проблема получения неразложимых полиномов на полях Галуа для использования в системах криптографической защиты информации, генерации псевдослучайных чисел и последовательностей, сжатия данных, а также исправления ошибок при их передаче. На основе теоретических и экспериментальных исследований выявлены новые свойства полиномов на конечных полях. Предложен подход к ускорению поиска неразложимых полиномов за счет оптимизации процедуры их селекции и тестирования на основе выявленных свойств.