MD4

E830583

MD4 is a cryptographic hash function designed by Ronald Rivest that produces a 128-bit hash value and served as the basis for later algorithms like MD5.

All labels observed (2)

Label Occurrences
MD4 canonical 2
Message Digest 4 1

How this entity was disambiguated

Statements (45)

Predicate Object
instanceOf cryptographic hash function
abbreviationFor Message Digest 4
linked to: MD4
blockSize 512 bits
byteOrder little-endian
category message digest algorithm
collisionFound true
collisionResistanceStatus broken
compressionFunctionRounds 3
cryptanalysis differential cryptanalysis
designedAt MIT
designedFor software implementation
designer Ronald Rivest
linked to: Ronald L. Rivest
family MD hash functions
firstMajorCryptanalysisBy Hans Dobbertin
firstMajorCryptanalysisYear 1996
hashLength 128 bits
inspiredAlgorithm HAVAL
MD5
RIPEMD
RIPEMD-128
linked to: RIPEMD

RIPEMD-160
internalStateSize 128 bits
introducedIn 1990
knownCollisionAttackComplexity less than 2^20 operations
operatesOn arbitrary-length messages
optimizedFor 32-bit processors
outputRepresentation typically 32-hex-character string
outputSize 128 bits
paddingScheme MD-strengthening
preimageResistanceStatus weakened
produces fixed-length hash value
publishedIn 1990
roundFunctions three distinct Boolean functions
secondPreimageResistanceStatus weakened
securityRecommendation do not use for new designs
specifiedIn RFC 1320
standardizedIn RFC 1320
status obsolete
successor MD5
SHA-1 (conceptual lineage)
linked to: SHA-1
suitableForGeneralSecurityUse false
usedIn Microsoft Windows password hashing (legacy)
NTLM (legacy)
linked to: NTLM
usesMerkleDamgårdConstruction true
wordSize 32 bits

How these facts were elicited

Referenced by (3)

Full triples — surface form annotated when it differs from this entity's canonical label.

MD5 basedOn MD4
MD4 abbreviationFor Message Digest 4
linked to: MD4