Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 621.391:519.2
А.Н. Алексейчук

НЕАСИМПТОТИЧЕСКИЕ НИЖНИЕ ГРАНИЦЫ ИНФОРМАЦИОННОЙ СЛОЖНОСТИ СТАТИСТИЧЕСКИХ
АТАК НА СИММЕТРИЧНЫЕ КРИПТОСИСТЕМЫ

Аннотация. Предложен метод получения нижних границ информационной сложности статистических атак на блочные или поточные шифры. Метод основан на применении неравенства Фано и в отличие от известных не использует каких-либо асимптотических соотношений, приближенных формул или эвристических предположений об исследуемом шифре. Полученные границы информационной сложности для одних видов атак имеют классический вид, а для других — позволяют ввести обоснованные параметры, характеризующие стойкость симметричных криптосистем к таким атакам.

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



ПОЛНЫЙ ТЕКСТ

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

© 2018 Kibernetika.org. All rights reserved.