2017 г., Том 22, № 4, с.43-60

Одной из наиболее известных реализаций асимметричной кодовой криптосистемы типа Мак-Элиса является криптосистема на основе двоичных кодов Рида-Маллера. Однако недавно для этой реализации найден эффективный алгоритм структурной атаки (атаки на ключ), поэтому криптосистема на кодах Рида-Маллера на настоящий момент не является стойкой. С другой стороны, если 𝐶1 и 𝐶2 - двоичные коды Рида -Маллера, то их тензорное произведение 𝐶1 ⊗ 𝐶2 не является кодом Рида -Маллера, при этом известно, что для 𝐶1 ⊗ 𝐶2 имеется алгоритм эффективного (непереборного) декодирования.

C целью усиления стойкости асимметричной кодовой криптосистемы предлагается использовать тензорное произведение кодов Рида -Маллера. Исследуется стойкость такой криптосистемы к атакам на шифрограмму, характерным для кодовых криптосистем типа Мак-Элиса независимо от используемого кода.