IT-словарь › Безопасность › Схема Лая–Мэсси

Схема Лая–Мэсси

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

Третий способ построить блочный шифр, наряду с сетью Фейстеля и SP-сетью: раундовая функция получает разность двух половин.

Блок делится пополам, и раундовая функция принимает на вход их разность. Её результат затем прибавляется к обеим половинам, поэтому разность не меняется — и раунд можно обратить, даже если сама раундовая функция необратима. Это тот же трюк, на котором держится Фейстель, только в другой алгебре. Сюэцзя Лай и Джеймс Мэсси применили структуру в IDEA в 1991 году.

В чистом виде у схемы есть изъян: сохраняющаяся разность — инвариант, отличающий шифр от случайной перестановки. Серж Воденэ показал в 1999 году, что вставка в каждый раунд ортоморфизма — простого перемешивания одной из половин — это исправляет. Паскаль Юнод и Воденэ затем построили на исправленной версии шифр FOX, позднее выпущенный под названием IDEA NXT.

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