Algoritem MD4

MD4 Message-Digest Algorithm je zgoščevalna funkcija (angleško hash function), ki jo je leta 1990 zasnoval računalnikar Ronald Rivest.^[1] Dolžina izvlečka je 128 bitov (štiri 32-bitne besede). Zgoščevanje vsakega bloka poteka v treh krogih.

Ena MD4 operacija. MD4 je sestavljen iz 48 takih operacij, v skupinah po tri kroge 16-tih operacij. F je nelinearna funkcija; v vsakem krogi se uporabi ena funkcija. M_i označuje 32-bitni blok vhoda sporočila, K_i pa označuje 32-bitno konstanto, različno za vsak krog.

Algoritem je vplival na kasnejše modele, kot so algoritmi MD5, SHA in RIPEMD. MD4 se uporablja za računanje izvlečkov NTLM gesel v Microsoft Windows NT, XP, Vista, 7, 8 in 10.^[2]

Prednosti MD4 so predvsem hitrost, kar predstavlja nekaj tveganj v zvezi z varnostjo glede odpornosti proti napadom. Leta 1991 je Rivest zasnoval MD5 kot naslednika MD4.^[3]

Sklici

1. »What are MD2, MD4, and MD5?«. Public-Key Cryptography Standards (PKCS): PKCS #7: Cryptographic Message Syntax Standard: 3.6 Other Cryptographic Techniques: 3.6.6 What are MD2, MD4, and MD5?. RSA Laboratories. Arhivirano iz prvotnega spletišča dne 1. septembra 2011. Pridobljeno 29. aprila 2011.
2. »5.1 Security Considerations for Implementors«. Pridobljeno 21. julija 2011. Deriving a key from a password is as specified in [RFC1320] and [FIPS46-2].
3. Ciampa, Mark (2009). CompTIA Security+ 2008 in depth. Australia; United States: Course Technology/Cengage Learning. str. 290. ISBN 978-1-59863-913-1.