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

| назив = -{MD4}-

| слика =

| опис_слике =

| пројектант = [[Роналд Лин Ривест]]

| датум_објаве = Октобар 1990.

| серија = -{[[MD2]]}-, -{[[MD4]]}-, -{[[MD5]]}-, -{[[MD6]]}-

| изведен_од =

| наследници =

| повезан_са =

| сертификација =

| величина_кључа =

| величина_блока =

| величина_стања =

| структура =

| рунде = 4

| брзина =

| криптоанализа = Напад колизијом, објављен 2007. године, може да нађе колизије за мање од 2 хеш операције.<ref>http://www.iacr.org/archive/fse2007/45930331/45930331.pdf</ref>

'''-{MD4}-''' (Message-Digest algorithm 4) [[алгоритам]] је хаш функција, која за улазни текст даје излаз фиксне величине - 128 битова. Мала промјена у улазним подацима резултоваће значајним променама на излазу. MD4 се сматрао сигурним, јер је захтевао огромну количину процесорске снаге да се пронађе улазни низ који за излаз даје неки познати хаш. Другим речима - не постоји начин да се декриптира излаз. Но с временом су му пронађени недостаци, те уместо њега (и верзије [[MD5]]) радије користи [[SHA|SHA-1]] алгоритам који резултује 160-битним излазом.

Аутор MD4 је професор са [[Масачусетски технолошки институт|МИТ]]-а [[Роналд Лин Ривест|Роналд Ривест]], такође и аутор алгоритама MD2 и [[MD5]]. MD2 је прилагођен извођењу на 8-битним процесорима док су MD4 и MD5 дизајнирани за 32-битне процесоре.

MD4 настао је [[1990]]. године и најбржи је међу њима. Показао се непоузданим и зато га је наслиедио [[MD5]] који је врло сличан MD4 али има неке додатне функције које га чине споријим, али зато пуно сигурнијим. На основама MD4 настали су следећи алгоритми: [[MD5]],[[SHA|SHA-1]],[[RIPEMD]].

Свеукупно можемо додати најмање један и највише 512 [[Бит (рачунарство)|битбитова]]ова.

Функција Х је [[Искључива дисјункција|XOR]] функција са својствима сличним функцијама F и G.