Корреляционная атака
Атака на потоковые шифры, у которых выходной поток коррелирует с одним регистром сдвига, — поэтому этот регистр можно вскрыть отдельно от остальных.
В 1985 году Зигенталер показал, что комбинирующий генератор, где гамма — нелинейная функция нескольких LFSR, можно взломать по одному регистру за раз. Если выход достаточно часто совпадает с выходом одного из регистров, атакующий подбирает его состояние по гамме и проверяет каждую догадку на коротком фрагменте.
Атака практична, когда корреляция слабая, но регистры короткие. Это одна из причин, по которым современные потоковые шифры опираются на нелинейные компоненты, а не просто складывают несколько LFSR. Сумма случайно выглядящих последовательностей сама по себе случайной не становится.