Открытое шифрование на основе двоичных кодов Рида–Маллера

Рассматривается кодовая система открытого шифрования (см. [1, 2]), в которой используется низкоскоростной код Рида–Маллера порядка $r$ (код $\operatorname{RM}_r$) длины $N=2^m$ и алгоритм декодирования работы [3]. Предложена модификация этой системы, которая существенно повышает ее стойкость к нападению. Основная часть работы посвящена исследованиям сложности дешифрования как исходной (с кодом $\operatorname{RM}_r$) так и модифицированной системы шифрования. Основной вывод состоит в том, что рассмотренные кодовые системы, особенно модифицированная, имеют при $N\ge1024$ высокую стойкость к нападению, скорость передачи близкую к 1 и невысокую сложность как шифрования так и расшифрования.