I denna uppsats utvecklar vi en ny attack på Damgård-Merkle hash funktioner, kallas herding attack, där en angripare som kan hitta många kollisioner på hash funktion av brute kraft kan först ge hash av ett meddelande, och senare "herd" varje given start del av ett meddelande till den hash värde genom att välja en lämplig suffix. Vi introducerar en ny fastighet som hashfunktioner ska ha-Chosen Target Forced Prefix (CTFP) preimage resistance-och visa skillnaden mellan Damgård-Merkle bygghassel och slumpmässiga orakel med avseende på denna fastighet. Vi beskriver ett antal sätt på vilka intrång i denna fastighet kan användas vid bevisligen praktiska angrepp på verkliga tillämpningar av hashfunktioner. En viktig lärdom av dessa resultat är att haschfunktioner som är mottagliga för kollisionssökande attacker, särskilt bruteforce kollisionssökande attacker, i allmänhet inte kan användas för att bevisa kunskap om ett hemligt värde.
Skyddsattack av REF
Herding Hash Functions and the Nostradamus Attack
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}