Linear and differential cryptanalysis: Another viewpoint

Доказаны теоремы о точных значениях линейной и разностной характеристик. Приведен пример универсальной функциональной схемы, который показывает, что обычные методы оценки характеристик вероятностных соотношений могут приводить к значительным ошибкам. Отстаивается мнение о том, что вероятностные соотношения нужно строить для фиксированных криптографических ключей. Математически строго сформулирована двойственность линейного и разностного методов. Введены показатели рассеивания линейной среды, максимизация которых является одним из базовых принципов современного криптографического синтеза. Они формализуют качественное требование К. Шеннона к шифрам как преобразованиям, обеспечивающим хорошее рассеивание.