Анотація. Запропоновано метод отримання нижніх меж інформаційної складності статистичних атак на блокові чи потокові шифри. Метод базується на застосуванні нерівності Фано та на відміну від раніше відомих не використовує будь-яких асимптотичних співвідношень, наближених формул або евристичних припущень про досліджуваний шифр. Отримані межі інформаційної складності для низки видів атак мають класичний вигляд, а для інших видів дозволяють ввести обґрунтовані параметри, що характеризують стійкість симетричних криптосистем до цих атак.
Ключові слова: симетрична криптографія, перевірка статистичних гіпотез, статистична атака, блоковий шифр, потоковий шифр, кореляційна атака, інформаційна складність, нерівність Фано.
Алексейчук Антон Николаевич,
доктор техн. наук, доцент, ведущий научный сотрудник научно-исследовательского центра Института специальной связи и защиты информации Национального технического университета Украины «Киевский политехниический институт имени Игоря Сикорского»,
e-mail: alex-dtn@ukr.net.