Алгоритмы MISTY1 и MISTY2

Алгоритм MISTY1 разработан в 1995-1996 гг. командой специалистов под руководством известного криптолога Мицуру Мацуи из компании Mitsubishi Electric (Япония). В разработке алгоритма приняли участие Тецуя Ичикава (Tetsuya Ichikawa), Джун Соримачи (Jun Sorimachi), Тошио Токита (Toshio Tokita) и Ацу- хиро Ямагиши (Atsuhiro Yamagishi) [395]. Известны также две модификации алгоритма MISTY 1: MISTY2 и KASUMI, которые будут кратко описаны далее. Начнем с подробного описания алгоритма MISTY 1.

Структура алгоритма MISTY1

Алгоритм MISTY 1 имеет весьма необычную структуру— он основан на «вложенных» сетях Фейстеля. Сначала 64-битный шифруемый блок данных разбивается на два 32-битных субблока, после чего выполняется г раундов следующих преобразований (рис. 3.135) [258, 291]:

1.    Каждый субблок обрабатывается операцией FL (операции описаны далее). Этот шаг выполняется только в нечетных раундах.

2.     Над обрабатываемым субблоком выполняется операция FO.



3.     Результат этих операций накладывается побитовой логической операцией «исключающее или» (XOR) на необработанный субблок.

4.      Субблоки меняются местами.

После заключительного раунда оба субблока еще раз обрабатываются операцией FL.

Рекомендуемым количеством раундов алгоритма является 8, но количество раундов алгоритма может быть также любым, превышающим 8 и кратным четырем.

Операция FL является достаточно простой. Обрабатываемый ей субблок разбивается на два 16-битных фрагмента, над которыми выполняются следующие действия (рис. 3.136):

Рис. 3.141. Формирование промежуточных ключей в алгоритме MISTY 1

3. Необходимые фрагменты расширенного ключа «набираются» по мере выполнения преобразований из массивов                и Кх ‘…ЛТ8‘ согласно

табл. 3.81 и 3.82.

Таблица 3.81

Назначение

 

Щ, 2

 

Щ,4

 

К!,2

К’,.3

Фрагмент

к,

к,+г

^1+7

^1+4

кi+5′

К,+| ‘

 

Таблица 3.82

Назначение

 

2,1

KLi,U2

KLiXl

Фрагмент

 

 

^(/+l)/2+6′

D/2+4

4. 16-битный фрагмент Kli k делится на 7-битный фрагмент KIikx и 9-битный KIi,k, 2-

Вы можете следить за любыми ответами на эту запись через RSS 2.0 ленту. Вы можете оставить ответ, или trackback с вашего собственного сайта.

Оставьте отзыв

XHTML: Вы можете использовать следующие теги: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

 
Rambler's Top100