Статистические аналоги в криптоанализе симметричных блочных шрифтов

Abstract

Для функции шифрования вводится понятие статистического аналога (СА) как булева уравнения, выполняющегося с некоторой вероятностью, связывающего переменные ключа, открытого и шифрованного текстов и обладающего свойством: функция в нем (после замены переменной шифртекста функцией шифрования) статистически не зависит от переменной открытого текста. Изложены три алгоритма криптоанализа произвольного симметричного блочного шифра путем решения нелинейного СА его функции шифрования методом максимального правдоподобия. Один алгоритм исходит из условно разделимого СА, два других – из СА с малым линеаризационным множеством. Одним из последних можно найти 34 бита ключа DES, в то время как известный алгоритм M. Matsui при тех же условиях находит только 26 бит.