ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

2
Содержание
том 67 / Февраль, 2024
СТАТЬЯ

DOI 10.17586/0021-3454-2015-58-5-344-350

УДК 004.056.55

СИММЕТРИЧНАЯ РЮКЗАЧНАЯ КРИПТОСИСТЕМА С ОБЩЕЙ ПАМЯТЬЮ И ПЛОТНОСТЬЮ УКЛАДКИ БОЛЬШЕ ЕДИНИЦЫ

Александров А. В.
Владимирский государственный университет им. А. Г. и Н. Г. Столетовых, кафедра информатики и защиты информации; доцен


Метлинов А. Д.
ВлГУ; аспирант, кафедра информатики и защиты информации


Читать статью полностью 

Аннотация. Предложен вариант симметричной рюкзачной криптосистемы с общей памятью и плотностью укладки больше единицы, которая устойчива к L3-атаке, полиномиальной по своей скорости, разработанной Лагариасом и Одлыжко для взлома рюкзачных схем шифрования со сверхвозрастающими базисами. На основе протоколов с общей памятью разработаны алгоритмы шифрования и дешифрования, в основе работы которых лежат базисы типа Фибоначчи и их обобщения.
Ключевые слова: рюкзачная криптосистема, общая память, L3-атака, открытый канал связи, статистические свойства, алгоритмы