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