Информация о статье
2017 г., Том 22, № 4, с.43-60
Деундяк В.М., Косолапов Ю.В.
Использование тензорного произведения кодов Рида-Маллера в асимметричной криптосистеме типа Мак-Элиса и анализ ее стойкости к атакам на шифрограмму
Одной из наиболее известных реализаций асимметричной кодовой криптосистемы типа Мак-Элиса является криптосистема на основе двоичных кодов Рида-Маллера. Однако недавно для этой реализации найден эффективный алгоритм структурной атаки (атаки на ключ), поэтому криптосистема на кодах Рида-Маллера на настоящий момент не является стойкой. С другой стороны, если 𝐶1 и 𝐶2 - двоичные коды Рида -Маллера, то их тензорное произведение 𝐶1 ⊗ 𝐶2 не является кодом Рида -Маллера, при этом известно, что для 𝐶1 ⊗ 𝐶2 имеется алгоритм эффективного (непереборного) декодирования. C целью усиления стойкости асимметричной кодовой криптосистемы предлагается использовать тензорное произведение кодов Рида -Маллера. Исследуется стойкость такой криптосистемы к атакам на шифрограмму, характерным для кодовых криптосистем типа Мак-Элиса независимо от используемого кода.
[полный текст] Ключевые слова: тензорное произведение кодов, коды Рида -Маллера, криптосистема Мак-Элиса, атаки на шифрограмму, криптостойкость
Библиографическая ссылка: Деундяк В.М., Косолапов Ю.В. Использование тензорного произведения кодов Рида-Маллера в асимметричной криптосистеме типа Мак-Элиса и анализ ее стойкости к атакам на шифрограмму // Вычислительные технологии. 2017. Т. 22. № 4. С. 43-60
|
|
|