000 04077nab a2200349 c 4500
001 koha000900713
005 20220927165721.0
007 cr |
008 220926|2022 ru s c rus d
024 7 _a10.17223/20710410/57/2
_2doi
035 _akoha000900713
040 _aRU-ToGU
_brus
_cRU-ToGU
100 1 _aКосолапов, Юрий Владимирович
_9371632
245 1 0 _aО структурной стойкости криптосистемы типа Мак-Элиса на сумме тензорных произведений бинарных кодов Рида - Маллера
_cЮ. В. Косолапов, Е. А. Лелюк
246 1 1 _aOn the structural security of a McEliece-type cryptosystem based on the sum of tensor products of binary Reed - Muller codes
336 _aТекст
337 _aэлектронный
504 _aБиблиогр.: 32 назв.
520 3 _aАктуальной задачей криптографии является разработка криптосистем, стойких к атакам с использованием квантовых вычислений. Одной из перспективных схем шифрования считается система Мак-Элиса на кодах Гоппы. Однако эта система обладает рядом недостатков, обусловленных структурой кодов Гоппы, что делает актуальным поиск других кодов для схемы Мак-Элиса. Важными требованиями для этих кодов являются наличие быстрого декодера и обеспечение стойкости соответствующей криптосистемы к известным атакам, в том числе с использованием произведения Шура — Адамара. Многие попытки заменить коды Гоппы не привели к успеху, поскольку соответствующие криптосистемы оказались нестойкими к структурным атакам. В настоящей работе в качестве кода предлагается использовать D-конструкцию (D-код) на бинарных кодах Рида — Маллера. Эта конструкция является суммой специального вида тензорных произведений бинарных кодов Рида — Маллера. Для неё имеется быстрый алгоритм декодирования. С целью анализа стойкости схемы Мак-Элиса на D-кодах построена структурная атака с использованием произведения Шура — Адамара D-кода. Для выбора параметров, обеспечивающих стойкость криптосистемы к построенной атаке, исследуется разложимость степени D-кода в прямую сумму кодов Рида — Маллера и делается вывод о множестве стойких ключей криптосистемы.
653 _aМак-Элиса криптосистема
653 _aстойкость криптосистем
653 _aРида-Маллера коды
653 _aсумма тензорных произведений
653 _aШура-Адамара произведение
655 4 _aстатьи в журналах
_9813876
700 1 _aЛелюк, Евгений Андреевич
_9759617
773 0 _tПрикладная дискретная математика
_d2022
_g № 57. С. 22-39
_x2071-0410
_w0210-48760
852 4 _aRU-ToGU
856 4 _uhttp://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000900713
908 _aстатья
999 _c900713