DOI 10.17586/0021-3454-2015-58-5-344-350
УДК 004.056.55
СИММЕТРИЧНАЯ РЮКЗАЧНАЯ КРИПТОСИСТЕМА С ОБЩЕЙ ПАМЯТЬЮ И ПЛОТНОСТЬЮ УКЛАДКИ БОЛЬШЕ ЕДИНИЦЫ
Владимирский государственный университет им. А. Г. и Н. Г. Столетовых, кафедра информатики и защиты информации; доцен
Метлинов А. Д.
ВлГУ; аспирант, кафедра информатики и защиты информации
Читать статью полностью
Аннотация. Предложен вариант симметричной рюкзачной криптосистемы с общей памятью и плотностью укладки больше единицы, которая устойчива к L3-атаке, полиномиальной по своей скорости, разработанной Лагариасом и Одлыжко для взлома рюкзачных схем шифрования со сверхвозрастающими базисами. На основе протоколов с общей памятью разработаны алгоритмы шифрования и дешифрования, в основе работы которых лежат базисы типа Фибоначчи и их обобщения.
Ключевые слова: рюкзачная криптосистема, общая память, L3-атака, открытый канал связи, статистические свойства, алгоритмы
