MD5 — разлика између измена

 

-{MD5}- [[алгоритам]] је развио [[1991]]. године [[Роналд Ривест]]. Базиран је на -{[[MD4]]}- алгоритму, и иако је нешто спорији од -{[[MD4]]}- алгоритма, -{MD5}- је много сигурнији. Величина дигеста, као и број додатних битова додатих изворној поруци су остали исти. Због разлога што је -{[[MD4]]}- [[алгоритам]] развијен с намером да буде најбржи [[алгоритам]], алгоритам се налазио „на самом рубу“ у погледу ризика успешних криптоаналитичких напада. При развоју -{MD5}- алгоритма, програмери су се одрекли одређеног коефицијента брзине извођења како би остварили већу сигурност.

 

Дужина дигеста овог алгоритма је 128 [[бит]]а, чему многи криптоаналитичари замерају овом алгоритму тако да се сматра да је подложан -{''brute force birthday attack''}-. Један такав пројекат под именом -{''MD5CRK''}- је покренут [[1. март]]а [[2004]]. године са намером да докажу да овај [[алгоритам]] није сигуран. Не дуго затим [[17. август]]а [[2004]]. објављено је да су Ксиаоун Ванг, Денгуо Фенг, Ксуејиа Лаи и Ксонгбо Ју -{('''Xiaoyun Wang, Dengguo Feng, Xuejia Lai, Hongbo Yu''')}- успешно разбили алгоритам односно да су пронашли колизију на алгоритму. За разбијање овог алгоритма било им је потребан само један сат на -{IBM p690}- кластеру.

 

[[1. март]]а [[2005]]. Арјен Ленстра, Ксиаоун Ванг, и Бене де Вегер демонстрирали су креирање два -{X.509}- сертификата са различитим јавним кључевима али истим -{MD5}- дигестом. Неколико дана потом Властимил Клима је креирао унапређени алгоритам који је у стању да на обичном лап топу за неколико сати креира колизију -{MD5}- алгоритма.

 

 

 

-{MD5}- алгоритам као улаз користи б-битну поруку где је б произвољни ненегативни цели број. Поруку можемо замислити као низ битова:

 

 

Порука се мора надопунити битовима како би њена дужина (у битовима) одговарала броју 448 модуо 512. Другим речима, порука се мора проширити тако да јој недостају 64 бита да њена укупна дужина у битовима буде дељива са 512.

После иницијализације покреће се -{MD5}- алгоритам који се поново изводи за сваких следећих 512 бита поруке. Само језгро алгоритма представља компресијска функција која се састоји од четири циклуса. Сваки од четири циклуса има сличну структуру, али сваки користи другачију примитивну логичку функцију -{F, G, H}- или -{I}-. Коначан резултат представљају вредности у [[регистар|регистрима]] -{А, B, C}- и -{D}- које се збрајају са њиховим иницијалним вредностима. Сваки од тих четири регистара представља једну четвртину дигеста улазне поруке.

 

Пример примене -{MD5}- алгоритма. Реченицу у -{[[ASCII]]}- формату -{„The quick brown fox jumps over the lazy dog“}- пустићемо кроз -{MD5}- алгоритам и добићемо 128-битни излаз у хексадецималном облику

 

-{MD5("") = d41d8cd98f00b204e9800998ecf8427e}-

 

 

 

{| {{prettytable}}

!

|----

|Дужина дигеста

|----

|Запис битова

|}