SHA256, Ilość możliwych kodów Opcje

[xurexPL]

Witam.
Ostatnio trochę poczytałem na temat sha256 i sobie pomyślałem, że skoro z każdego komputera wychodzi ten sam hash (np. dla wyrazu pies - 0f2907ce9dfc41381d6039cd054f8cb33c4ab2f6520210035e2a32b04bc2b7d3) to musi być jakiś system (mimo to, że zmiana jednej literki daje zupełnie coś innego (IMG:style_emoticons/default/smile.gif) )
Ale nie to pytanie nurtuję mnie najbardziej. Jest inne, a mianowicie:

Z tego co czytałem - da się wygenerować hash dla każdego słowa, ciągu liter itd.
Ale skoro hash ma tylko 64 znaki, to jakim cudem jest wstanie przedstawić dowolne kliknięcia na klawiaturze?
Gdyby generować hash dla wyrazu pies, a następnie wygenerować hash hashu wyrazu pies i z każdym kolejnym robić to samo, "to po pewnym czasie" wygenerujemy więcej kodów, niż jest możliwości.
A więc stąd moje pytanie: Co się wtedy stanie? Czy istnieje możliwość, że dwa "wyrazy" mają taki sam hash?
Bardzo proszę o odpowiedź, jeśli ktoś jest w stanie mi takowej udzielić (IMG:style_emoticons/default/smile.gif)

Pozdrawiam.

[Crozin]

Jak zauważyłeś ilość możliwych danych jest właściwie nieskończona, a ilość możliwych kombinacji (wyników) dla SHA-256 to dokładnie 2^256 (duuuuużo) czyli liczba skończona. Innymi słowy, tak jak w przypadku każdej innej funkcji skrótu istnieje nieskończenie wiele par, takich, że:

Kod

HASH(a) = HASH(b)

Ten post edytował Crozin 18.01.2016, 22:17:03