Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 621.391:519.2
А.М. Олексійчук

НЕАСИМПТОТИЧНІ НИЖНІ МЕЖІ ІНФОРМАЦІЙНОЇ СКЛАДНОСТІ СТАТИСТИЧНИХ
АТАК НА СИМЕТРИЧНІ КРИПТОСИСТЕМИ

Анотація. Запропоновано метод отримання нижніх меж інформаційної складності статистичних атак на блокові чи потокові шифри. Метод базується на застосуванні нерівності Фано та на відміну від раніше відомих не використовує будь-яких асимптотичних співвідношень, наближених формул або евристичних припущень про досліджуваний шифр. Отримані межі інформаційної складності для низки видів атак мають класичний вигляд, а для інших видів дозволяють ввести обґрунтовані параметри, що характеризують стійкість симетричних криптосистем до цих атак.

Ключові слова: симетрична криптографія, перевірка статистичних гіпотез, статистична атака, блоковий шифр, потоковий шифр, кореляційна атака, інформаційна складність, нерівність Фано.



ПОВНИЙ ТЕКСТ

Алексейчук Антон Николаевич,
доктор техн. наук, доцент, ведущий научный сотрудник научно-исследовательского центра Института специальной связи и защиты информации Национального технического университета Украины «Киевский политехниический институт имени Игоря Сикорского», e-mail: alex-dtn@ukr.net.

© 2018 Kibernetika.org. All rights reserved.