Accession Number : ADP007109

Title :   The MD4 Algorithm: Randomizing Nonrandom Bits,

Corporate Author : AIR FORCE ACADEMY COLORADO SPRINGS CO

Personal Author(s) : Kiemele, Mark J. ; Mayfield, Philip L.

Report Date : 1992

Pagination or Media Count : 4

Abstract : In theory, it is difficult to define a hash function which is capable of creating random data from nonrandom data. This paper addresses the randomization properties of an extremely fast, compact hash function. The MD4 message digest algorithm produces a 128-bit output or message digest from an arbitrarily-long input string of bits. The results of a variety if empirical tests which were conducted to detect possible statistical defects in the algorithm are presented.

Descriptors :   *RANDOM VARIABLES, *ALGORITHMS, *BYTE FUNCTIONAL MODULES, *STATISTICAL ANALYSIS, ALGORITHMS, FUNCTIONS, INPUT, OUTPUT, TEST AND EVALUATION, THEORY.

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE