0 votes

"Eine Hashfunktion H ist kollisionsresistent, wenn kein polynomiell beschränkter Algorithmus mit signifikanter Wahrscheinlichkeit zwei Eingaben x ≠ x′ findet, sodass: H(x) = H(x′)."

Mich persönlich verwirrt hier der Zusatz mit "signifikanter Wahrscheinlichkeit"...
 

in Vorlesung by
edit history

1 Answer

0 votes
Hallo,

signifikante Wahrscheinlichkeit meint hier wahrscheinlicher als durch raten etwas zu finden.

Viele Grüße
Max
by (540 points)
edit history