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 |