Preimage-Angriff

Urbild-Angriffe (engl. preimage attack) sind Angriffe auf eine kryptologische Hashfunktion mit dem Ziel, zu einem gegebenen Hash einer unbekannten Nachricht (Erstes-Urbild-Angriff, engl. first-preimage attack) eine Nachricht zu finden oder zu einer gegebenen Nachricht selbst (Zweites-Urbild-Angriff, engl. second-preimage attack) eine weitere Nachricht, die den gleichen Hash ergibt.

• Beim Erstes-Urbild-Angriff ist das Ziel, zu einem Hashwert ein Urbild zu finden.

Gegeben: Hash ${\displaystyle S(N)}$, die Nachricht N braucht nicht bekannt zu sein
Gesucht: ${\displaystyle N'}$, so dass gilt: ${\displaystyle S(N')}$ = ${\displaystyle S(N)}$.

• Beim Zweites-Urbild-Angriff ist das Ziel, zu einer Nachricht ein zweites Urbild zu finden, das auf denselben Wert gehasht wird.

Gegeben: Nachricht ${\displaystyle N}$, damit berechenbar ist der Hash der Nachricht ${\displaystyle S(N)}$
Gesucht: ${\displaystyle N'}$, so dass gilt: ${\displaystyle N'\neq N}$ und ${\displaystyle S(N')}$ = ${\displaystyle S(N)}$.