Hiho!
Zitat: |
Wie rechnet man eigentlich aus, wieviele verschiedene Möglichkeiten es bei einer bei einer 4-ziffrigen Ziffernfolge gibt? |
Basis^Stellen, wobei die Basis im dezimalen System eben 10 ist, im dualen bzw. binären 2. Bei 4 Stellen gibt es also 10^4=10000 Varianten (0000-9999).
Natürlich hast du recht, wenn du sagst, daß Hashes nicht eindeutig sind. Können sie ja schon aufgrund der oben genannten Rechenregel gar nicht.
Wenn ein Hash sich aus n Bit zusammensetzt, so gibt es 2^n mögliche Hashes. Eine nur um ein Bit grössere Datenmenge besitzt aber 2^(n+1) Varianten, da aber grundsätzlich jeder Datenmenge ein Hash zugeordnet ist (bzw. für jede DM ein Hash errechnet wird), muss es mehrere Datenmengen mit demselben Hash geben.
Grundsätzlich gilt, dass du die 100%ige Richtigkeit deiner Daten nur dann kontrollieren kannst, wenn du sie vollständig vergleichst. Jedes Prüfsummenverfahren kann fehlschlagen.
Allerdings ist es z.B. bei dem MD5-Hash äusserst(!) unwahrscheinlich, daß z.B. bei einer fehlerhaften Datenübertragung der Hash der nun veränderten Datenmenge noch immer derselbe ist. Auch nur ein geändertes Bit am Ende der Datenmenge gibt dir ja einen völlig anderen Hash zurück.
Cu,
Udontknow