Условный дифференциальный криптоанализ
Дифференциальный криптоанализ шифров на регистрах сдвига, где атакующий подбирает векторы инициализации так, чтобы разность распространялась предсказуемо.
Метод предложили в 2010 году Симон Кнеллвольф, Вилли Майер и Мария Ная-Пласенсия. Мишенями были шифры на регистрах сдвига с нелинейной обратной связью (NLFSR) — Grain, Trivium, KATAN. В таких конструкциях каждый новый бит подмешивается через элементы И, поэтому то, затухнет разность или распространится, зависит от соседних битов.
Хитрость в том, чтобы наложить условия: выбрать биты IV так, чтобы члены с И, размазывающие разность, оставались фиксированными. Часть условий зависит от битов ключа, поэтому тот, кто видит смещённый выход, узнаёт что-то о ключе. Родство с кубической атакой очевидно — обе используют тот факт, что тот, кто управляет IV, управляет началом вычисления. Полные Grain v1 и Trivium выстояли; варианты с сокращённым числом раундов — нет.