мішування (без участі ключа шифрування).
Виконуються 8 раундів прямого криптоперетворень.
Виконуються 8 раундів зворотного криптоперетворень. Етапи 3 та 4 називаються В«криптографічним ядромВ» алгоритму MARS. p> Виконуються 8 раундів зворотного перемішування, також без участі ключа шифрування.
Фінальне накладення фрагментів розширеного ключа k36 ... k39 операцією віднімання за модулем 232.
Алгоритм являє собою розширену мережу Фейстеля. У кожному раунді виконується обробка одного з субблоков і накладення результатів обробки на інші субблоки, після чого субблоки міняються місцями. Конкретні перетворення залежать від типу раунду і будуть розглянуті нижче. Крім того, між раундами можуть виконуватися різні додаткові дії, які також будуть описані далі. br/>В
Рис. 2 - Раунд прямого перемішування алгоритму MARS
Раунд прямого перемішування зображений на рис. 2. Як видно з малюнка, в раунді виконуються наступні дії:
Значення субблока A проганяється через таблицю замін S0 і накладається на субблок Bопераціей XOR.
Вихідний значення субблока A обертається на 8 біт вправо.
Результат попереднього кроку обробляється таблицею замін S1 і знову накладається на субблок B операцією складання по модулю 232.
Результат кроку 2 обертається на 8 біт вправо.
Результат попереднього кроку обробляється таблицею замін S0 і накладається на субблок З операцією складання по модулю 232.
Результат кроку 4 обертається на 8 біт вправо.
Результат попереднього кроку обробляється таблицею замін S1 і накладається на субблок D операцією XOR.
Субблоки міняються місцями, як показано на рис. 2. p> Крім того, в деяких раундах прямого перемішування виконуються наступні додаткові операції (не наведено на рис. 2):
У раундах 0 і 4 після кроку 7 виконується накладення значення субблока D на субблок Aопераціей додавання за модулем 232.
У раундах 1 та 5 субблок B аналогічним чином накладається на субблок A.
За словами авторів алгоритму, ці операції істотно посилюють алгоритм MARS проти диференціального криптоаналізу.
Структура раунду прямого криптоперетворень наведена на рис. 3. p> конкурс advanced encryption standard
В
Рис. 3 - Раунд прямого криптоперетворень алгоритму MARS
Основою раунду є розширює криптоперетворень E, перетворює 32-бітове вхідне слово A в три вихідних 32-бітних значення, кожне з яких певним чином накладається на інші субблоки. Після цього субблок A обертається вліво на 13 біт, потім субблоки міняються місцями аналогічно раунду прямого перемішування. p> Перетворення E. br/>В
Рис. 4 - Операція E алгоритму MARS
З вхідного значення формуються три потоку O1 ... O3, над якими проводяться наступні дії:
O2 = I, O3 = O2 <<<13, O2 = O2 + k2r +4 mod 232, O3 = O3 * k2r +5 mod 232, O3 = O3 <<<5, O1 = S (O2), O1 = O1 O3, O2 = O2 <<
