Algoritem MD4

Iz Wikipedije, proste enciklopedije
Jump to navigation Jump to search
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. Mi označuje 32-bitni blok vhoda sporočila, Ki pa označuje 32-bitno konstanto, različno za vsak krog.

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.

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[uredi | uredi kodo]

  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 2011-09-01. Pridobljeno dne 2011-04-29.
  2. "5.1 Security Considerations for Implementors". Pridobljeno dne 2011-07-21. 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.