Tablice tęczowe Opcje

[lord_t]

Na forum parę razy pojawia się pojęcie tablic tęczowych. Definicja na wikipedii nie mówi mi zbyt wiele; stąd też moje pytanie:
(1a)Czy tablica tęczowa np. md5 to zbiór ciągów znakowych, takich że hash md5 z tego ciągu odpowiada przynajmniej jednemu hashowi ciągu nie zawartego w tablicy tęczowej?

A po polsku:
(1b)Zakładamy, że mdX('alfa')=mdX('beta')='q2we' i mdX('xx')=mdX('dd')=mdX('hh')='aafa' oraz że to wszystkie hashe dla mdX. Czy tablica tęczowa hasha mdX wygląda np. tak:
'alfa':'q2we',
'xx':'aafa'

? (Czyli, że zawiera tylko po jednym słowie dla każdej wartości hasha.)

[sowiq]

Tablice tęczowe są tworzone w ten sposób, że jakiś ludek/skrypt wpisuje hasło, serwer generuje sobie na jego podstawie mdX i zapisuje do bazy. Czyli tak jak napisałeś, fraza -> hash. Frazy są unikalne, hash'e nie.

Jak wiesz, może się zdarzyć, że dwie frazy mają taki sam hash, ale tego typu strony (przynajmniej najpopularniejsze) zwracają po jednym wyniku, czyli tak na prawdę pierwszy zwrócony przez bazę danych.

Tak mi sie przynajmniej wydaje i na to wskazuje zdrowy rozsądek.

Nie mniej jednak znaleźć dwie frazy o takich samych hash'ach nie jest łatwo. Możesz zatem powiedzieć dlaczego o to pytasz? (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

[edit]
Hmm, ale z drugiej strony bardziej wydajnym byłoby założyć w bazie danych klucz na pole z hash'em. Więc tak na prawdę zależy to od osoby piszącej stronkę (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

Ten post edytował sowiq 23.09.2008, 21:26:39