Практичнi реалiзацiї iдеального декомпресора та їх вплив на стiйкiсть криптосистем
Вантажиться...
Дата
2026
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Квалiфiкацiйна робота мiстить: 46 стор., 1 рисунок, 3 таблицi, 20 джерел. У роботi дослiджується задача виявлення прихованих структурних залежностей у криптографiчно замаскованих потоках даних iз використанням статистичних тестiв та алгоритмiв стиснення даних. Метою дослiдження є оцiнка можливостей компресiйного та статистичного аналiзу для виявлення слабких нелiнiйних залежностей у криптографiчно замаскованих даних. Об’єктом дослiдження є бiнарнi послiдовностi, отриманi в результатi криптографiчних перетворень даних. Предметом дослiдження є методи компресiйного та статистичного аналiзу даних, що застосовуються для виявлення структурних особливостей. У ходi роботи побудовано експериментальну модель модифiкованої послiдовностi з контрольованою контекстною залежнiстю в молодших бiтах. Проведено серiю експериментiв iз використанням статистичного тестового набору NIST SP 800-22 та алгоритмiв стиснення LZMA i ZPAQ. Показано, що стандартнi статистичнi тести не виявляють прихованих локальних залежностей на рiвнi повної послiдовностi, тодi як компресiйнi методи демонструють рiзну чутливiсть до структурних модифiкацiй. Зокрема, контекстно-орiєнтованi алгоритми стиснення виявляють слабкi залежностi ефективнiше за класичнi словниковi методи.
Опис
Ключові слова
криптографiя, компресiйний криптоаналiз, NIST SP 800-22, LZMA, ZPAQ, ентропiйне маскування, cryptography, compression cryptanalysis, entropy masking
Бібліографічний опис
Нiманчук, Ю. А. Практичнi реалiзацiї iдеального декомпресора та їх вплив на стiйкiсть криптосистем : дипломна робота ... бакалавра : 113 Прикладна математика / Нiманчук Юлiя Анатолiївна. - Київ, 2026. - 46 с.