MD4

L'algorithme de hachage MD4, pour Message Digest 4, est une fonction de hachage conçue par le professeur Ronald Rivest du MIT. La taille de la signature est de 128 bits. L'algorithme a été abandonné au profit du MD5 après la découverte de faiblesses dans sa conception (Den Boer et Bosselaers). D'autres attaques encore plus efficaces ont suivi, notamment par Hans Dobbertin du service du chiffre allemand et l'équipe chinoise à l'origine de l'attaque sur MD5 (Wang et al.). À ce titre, le MD4 ne peut en aucun cas être considéré comme cryptographiquement sûr puisque des collisions peuvent être générées avec un nombre d'opérations de l'ordre de $28$ opérations. Cette magnitude est très faible en comparaison des $264$ nécessaires pour un paradoxe des anniversaires.