Abstrakt. Detta dokument presenterar förbilder attacker på hash funktioner 3-pass HAVAL och steg-reducerad MD5. Dessa funktioner, som infördes 1992 respektive 1991, utsattes för svåra kollisionsattacker, men ingen förbildsattack. Vi beskriver två förbilder attacker på komprimering funktion 3-pass HAVAL. Angreppen har en komplexitet på ca 2 224 komprimering funktionsutvärderingar i stället för 2 256. Vi presenterar flera preimage attacker på MD5 komprimering funktion som inverterar upp till 47 steg (av 64) inom 2 96 prövningar i stället för 2 128. Även om våra attacker inte är praktiska visar de att säkerhetsmarginalen för 3-pass HAVAL och stegreducerad MD5 när det gäller förimageattacker inte är så hög som förväntat.
Preimage attacker på steg-reducerad MD5 och full 3-pass HAVAL föreslås av Aumasson et al. REF, vars tillvägagångssätt bygger på meet-in-the-middle-tekniken.
Preimage Attacks on 3-Pass HAVAL and Step-Reduced MD 5 ∗
{'venue': 'FSE', 'journal': None, 'mag_field_of_study': ['Computer Science']}