IT-словарь › Безопасность › Линейная оболочка (linear hull)

Линейная оболочка (linear hull)

Безопасность Svenska → Обновлено: 2026-10-20

Множество всех линейных путей через шифр, смещения которых складываются, а не учитываются поодиночке.

Линейный криптоанализ собирает из линейных приближений отдельных раундов приближение для всего шифра. Но для заданных входной и выходной масок вклад могут вносить сразу несколько промежуточных путей, и их смещения суммируются. Множество всех таких путей и называется линейной оболочкой. Эффект описала Кайса Нюберг в 1990-х, показав, что наивная цепочка, учитывающая только лучший путь, может дать неверную оценку стойкости.

На практике разница существенна. Атака, считающая один путь, может занизить или завысить число нужных известных пар. Поэтому эффект оболочки входит в оценку запаса стойкости блочного шифра, и тому, кто нашёл сильное линейное приближение, стоит проверить, не является ли оно лишь одним из множества вкладывающихся путей.

← Назад к словарю