Раздаточный материал по алгоритмам хэширования
Описание файла
PDF-файл из архива "Раздаточный материал по алгоритмам хэширования", который расположен в категории "". Всё это находится в предмете "математические основы криптологии" из 6 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "математические основы криптологии" в общих файлах.
Просмотр PDF-файла онлайн
Текст из PDF
Алгоритм МЭ5 Р(Х,);,4 = (Х л У) ~ (( Л) л 2) 0(Х,У,Л) =(Х л 2) ~ (Ул (-2)) Р(Х1;Д=К1 Е2)лХ)Е2 в(л; Й = ((х е И 2) е ~' Н(Х,1;2)=ХЕ КЕУ 1(Х,У,2)=)'Е(Х~( 2))' Одна операция аягоритма ЛЮ5 рс (а,Ь,с,й М,;л,ц) означает а = Ь + ((а + р(Ь,сд + М + Ь) «<з) ОО(а,Ь,сс1Мпг,б) означает а=Ь+ ((а+ О(Ь,с,Ы) + Мз+ Ь) «<з) НН(а,Ь,с,4Мд,Ь) означает а=Ь+ ((а+ Н(Ь,с,а) + М-+ 0) «<з) Н(а,Ь,с,И,Цдд) означает а=Ь+ ((а+ ЦЬ,с,4+ М + Ь) «<з) А =Ох01234567 В = Ох89аЬсйеГ С = ОхГедсЬа98 Э =Ох76543210 Глаояый цикл обработки алгоритма М05 Раунд 1: РР[а, Ь, с, 4 Ме, 7, Ох<Пбаа473) РР(4 а, Ь, с, Мн 12, ОхеВс7Ь756) РР(с, с(, а, Ь, Мн 17, Ох242070йЬ) РР(Ь, с, Ы, а, Мз, 22, Охс!Ысеее) РР(а, Ь, с, И, Ме, 7, Ох15 7сОЕаЕ) РР(4 а, Ь, с, Мн 12, Ох4787сб2а) РР(с, а', а, Ь, М6, 17, Оха3304613) РР(Ь, с, Ы, а, Мн 22, Ох111469501) РР(а, Ь, с, 4 Мэ, 7, Окб98098сЕВ) РР(И, а, Ь, с, М9, 12, ОхВЬ4417аЕ) РР(с, И, а, Ь, М~о, 17, ОкЕЕЕ)5 ЬЫ) РР(Ь, с, Ы, а, М~ н 22, Ох895сЛЬе) РР(а, Ь, с, 4 Мц, 7, ОхбЬ901122) РР((Е, а, Ь, с, Мц, 12, ОхЕа987193) РР(с, 4 а, Ь, Мн, 17, Оха67943 Ве) РР(Ь, с, Ы, а, Мц, 22, Ох49Ь40821) Раунд 2: 130(а, Ь, с, 4 Мн 5, Ох161е2562) 00 (а', а, Ь, с, Мб, 9, Охс04ОЬ340) 00 (с, 4 а, Ь, М~ н 14, Ох265е5а51) 00 (Ь, с, И, а, Мо, 20, Оке9Ьбс7аа) 60 (а, Ь, с, Н, Мн 5, Ох4621105с0 Об(с(, а, Ь, с, Мна 9, Ох02441453) 1Ж(с, 4 а, Ь, Мц, 14, ОхЛа1еб81) Бак (Ь, с, а, а, М4, 20, Охе7соЕЪс8) 00 (а, Ь, с, 4 Ма, 5, Ох21е!ссйб) ОО (а', а, Ь, с, Мнн 9, Охс33707сЕ6) БВ (с, сЕ, а, Ь„Ма, 14, Ох14сЕ50сй7) бб (Ь, с, сЕ, а, Мв, 20, Ох455а14е4 бб (а, Ь, с, а', Мц, 5, Оха9еЗе905) 06(й, а, Ь, с, М„9, ОхЕсеЕаЗЕВ) ОО (с, с(, а, Ь, Мн 14, Охб76Я2с19) бб(Ь, с, Ы, а, Мц, 20, ОхВсЕ2а4сВа) Раунд 3: НН(а, Ь, с, Ы, Мн 4, Охфа3942) НН(й, а, Ь, с, Ма, 11, Ох87711681) НН(с, 4 а, Ь, Ми, 1б, Охба9И6122) НН(Ь, с, И, а, Мн, 23, Ох111е5380с) НН(а, Ь, с, а', Мн 4, Оха4Ьееа44) НН(а', а, Ь, с, М4, 11, Ох4ЬИесЕа9) НН(с, 4 а, Ь, Мр, 16, Ох16 ЬЬ4Ъ60) НН(Ь, с, сЕ, а, Мнн 23, ОхЬеЬЗЪс70) НН(а, Ь, с, 4 Мц, 4, Ох289Ь7есб) НН(а, а, Ь, с, Ме, 11, Охеаа127~а) НН(с, 4 а, Ь, Мн 16, ОхЫ4е13085) НН(Ь, с, Ы, а, Ме, 23, Ох04881а05) НН(а, Ь, с, 4 М9, 4, ОхМс14Ж39) НН~с~ а, Ь, с, Мц, 11, Охебс1Ь99е5) НН(с, 4 а, Ь, Мдн 16, Ох)Е'а274Ь) НН(Ь, с, И, а, Мн 23, Охс4ас5665) Раунд 4: И(а, Ь, с, Ы, Мо, 6, Ох14292244) ЕЕ(а', а, Ь, с, Мн 1О, Ох432а1197) П(с, а', а, Ь, Мн, 15, ОхаЬ9423а'1) 1ЕЕЬ, с, И, а, Мн 21, ОхЕс93а039) П(а, Ь, с, сК, Мц, б, Ох65 5Ь59сЗ) П(й а, Ь, с, Мз, 10, Ох810ссс92) П (с, а', а, Ь, Мнн 15, Ох3Хе347сЕ) П(Ь, с, 4 а, Мн 21, Ох85345~Ы1) П(а, Ь, с, сЕ, Ма, 6, ОхбЕ'а87е41) П(й, а, Ь, с, Мц, 10, ОхЕе2себеО) П(с, Ы, а, Ь, Мь, 15, Оха3014314) П(Ь, с, 4 а, Мц, 21, Ох4е0811а1) П(а, Ь, с, 4 М4,6,0х17537е82) Н(й„а, Ь, с, Мц, 10, ОхЬЖа1235) И (с, Ы, а, Ь, М2, 15, Ох2асПЙХЬЬ) П(Ь, с, Ы, а, М9, 21, ОхеЬВбсВ91) Алгоритм ЗНА Блок сообщения с помощью приведенного далее алгоритма преобразуется из 16 слов размером в 32 разряда (с Мо по Мм) в 80 слов размером 32 разряда (с Иц по И'~,): В', = М,, для значений(от О до 15, И; =(И', 3 ЭИ", я ЮЮ( ы ЮИ; и) «< 1,для значений(от 16 до 79.
7,(Х,г,2)=(Х У)~(( т) г), О 19, ~~ (Х, у2) =Х Ю у Ю У, для г от 20 до 39, Л (Х1 2)=(Хл у)ч (Хл2) ь (Ул 2), для сот40до 59, 7", (Х, у,Я) = Х Ю У Ю У, для с от 60 до 79, + я,(ь,с,с() + е + т», + к, Схема одной операции ЯНА После выполнения всех вышеперечисленных операций значения переменных а, Ь, с, с н е добавляются, соответственно, к А, В, С, Р и Е, и алгоритм переходит к обработке следующего блока данных.
Окончательным результат получается конкатенацией значений А, В, С, 13 и Е, К, = Ох5а827999, для (от 0 до 19, К, = Охбед9еЬа1, для г от 20 до 39, К, = ОхЦ!ЬЬсг7с, для 1 от 40 до 59, К, = Охсаб2с1Иб, для ( от 60 до 79. ГОН Е О Ес 79 тшв (а «< 81 е с( с( ° с с ~ ь <<< 30 Ь ~ а а твмв А=Охб7452301 В = ОхетсбаЬ89 С=Ох98ЬабсГе 13=0х10325476 Е = Охс362е!Ю .