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