Об алгоритмах декодирования кодов Гоппы

Рассматриваются алгоритмы декодирования кодов Гоппы. Данные коды являются важнейшей составной частью некоторых перспективных постквантовых криптографических алгоритмов. Для декодирования кодов Гоппы хорошо известен алгоритм Паттерсона, но он применим только для двоичных кодов. Так как коды Гоппы можно задавать с помощью обобщённых кодов Рида — Соломона, то любой алгоритм декодирования таких кодов применим и для кодов Гоппы. В данной работе приводятся алгоритмы декодирования кодов Гоппы на основе алгоритма Сугиямы, алгоритма Гао, алгоритма Берлекэмпа — Месси (алгоритма Питерсона — Горенстейна — Цирлера). Также приводится алгоритм Паттерсона.