Корреляционные методы криптоанализа поточных систем шифров
Генератор Джеффа Для ЛРР 1 корреляция генератора Джеффа равна R(x1k, yk) = Р(x1k = yk) – P(x1k ≠ yk), где Р(x1k = yk) = P(x2k = 1) + ½∙P(x2k = 0). Если P(x2 = 1) = P(x2 = 0) = ½, то Р(x1k = yk) = ¾, P(x1k ≠ yk) = ¼. Следовательно, R(x1k, yk) = ¾ – ¼ = ½. Корреляция двух двоичных элементов x и y определяется как величина R(x, y) = P(x = y) – P(x ≠ y). Если корреляция окажется значительно отличающейся от нуля, то вероятность успешной корреляционной атаки возрастает. Для выполнения корреляционного анализа генератора Джеффа поочередно перебираются ключи в ЛРР 1, и тот ключ, который дает максимальную корреляцию с выходом, принимается за истинный. Далее таким же образом находится ключ для ЛРР 3. Затем находится ключ для ЛРР 2, который даст единичную корреляцию с исходной гаммой при правильном выборе первого и второго ключей. Таким образом, при тотальном переборе необходимо проверить Т1 = ключей, а для корреляционной атаки количество опробований будет равно Т2 = . Т1 >> Т2, поэтому корреляционная атака гораздо эффективней перебора. Задание: определить количество операций по подбору ключа для генератора Джеффа силовым методом и на основе корреляционной атаки. Исходные данные: ЛРР 1 – 5 разрядов; ЛРР 2 – 3 разряда; ЛРР 3 – 7 разрядов. Как защититься от корреляционной атаки???