Preimage-Angriff

Urbild-Angriffe (auch engl. preimage attack) sind Angriffe auf eine kryptologische Hashfunktion mit dem Ziel, zu einem gegebenen Hash einer unbekannten Nachricht (Erstes-Urbild-Angriff, auch engl. first-preimage attack) eine Nachricht finden zu können oder zu einer gegebenen Nachricht selbst (Zweites-Urbild-Angriff, auch engl. second-preimage attack) eine weitere Nachricht zu finden, die den gleichen Hash erzeugt. * Beim Erstes-Urbild-Angriff ist das Ziel, zu einem Hashwert ein Urbild zu finden. Gegeben: Hash , die Nachricht N braucht nicht bekannt zu seinGesucht: , so dass gilt: = * Beim Zweites-Urbild-Angriff ist das Ziel, zu einer Nachricht ein zweites Urbild zu finden, das auf denselben Wert gehasht wird. Gegeben: Nachricht , damit berechenbar ist der Hash der Nachricht Gesucht: , so dass gilt: und =