Раздаточный материал по алгоритмам хэширования (1014308)
Текст из файла
Алгоритм МЭ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е!Ю .
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.