MD4, Message-Digest Algorithm

Description Glossary RFCs Publications Obsolete RFCs

Description:

Type:Hashing algorithm.
Output:128 bit message digest.
URI:
URN:
MIME subtype:
SNMP MIBs:
Working groups:
Links:

RFC 1320:

The algorithm takes as input a message of arbitrary length and produces as output a 128-bit "fingerprint" or "message digest" of the input. It is conjectured that it is computationally infeasible to produce two messages having the same message digest, or to produce any message having a given prespecified target message digest. The MD4 algorithm is intended for digital signature applications, where a large file must be "compressed" in a secure manner before being encrypted with a private (secret) key under a public-key cryptosystem such as RSA.

The MD4 algorithm is designed to be quite fast on 32-bit machines. In addition, the MD4 algorithm does not require any large substitution tables; the algorithm can be coded quite compactly.


Glossary:

DSA, Digital Signature Application.
(RFC 1320) Digital signature application, is where a large file must be "compressed" in a secure manner before being encrypted with a private (secret) key under a public-key cryptosystem.

Key.
(RFC 1828) The secret authentication key shared between the communicating parties SHOULD be a cryptographically strong random number, not a guessable string of any sort.

Message digest.
(RFC 1320) The message-digest algorithm takes as input a message of arbitrary length and produces as output a 128-bit "fingerprint" or "message digest" of the input. It is conjectured that it is computationally infeasible to produce two messages having the same message digest, or to produce any message having a given prespecified target message digest.


RFCs:

[RFC 1320] The MD4 Message-Digest Algorithm.


Publications:


Obsolete RFCs:

[RFC 1186] The MD4 Message Digest Algorithm.


Description Glossary RFCs Publications Obsolete RFCs