СИММЕТРИЧНАЯ КРИПТОГРАФИЧЕСКАЯ СИСТЕМА С ОБЩЕЙ ПАМЯТЬЮ, ОСНОВАННАЯ НА РЕКУРРЕНТНЫХ БАЗИСАХ В ЗАДАЧЕ УКЛАДКИ РЮКЗАКА

摘要

В терминах базисов возвратных последовательностей и им соответствующих сигнатур для задачи об укладке рюкзака выделен класс двоичных возвратных базисов 5R, характеризующийся более медленным ростом по сравнению с двоичными. Включение базисов в этот класс обеспечивает уход от атаки редукции базиса Костера-Лагариаса- Одлыжко и дает плотность укладки за пределами интервала (0,1), Конструкции таких базисов использованы для построения блочного симметричного алгоритма шифрования, использующего общую память у Отправителя и Получателя в модели К. Шеннона секретной связи. Алгоритм также использует режим зацепления блоков шифртекста и порождает соответствующую хеш-функцию. Приведен аддитивный протокол создания симметричного ключа.