TMRL DRTG

Z Wiki B@P

Logo TMRL DRTG

TMRL Distributed Rainbow Table Generator. Projekt który zajmował się Tęczowymi Tablicami. Projekt został zakończony.

Tęczowe tablice (ang. rainbow tables) - baza hashów wykorzystywana w łamaniu haseł kodowanych jednostronną funkcją skrótu. Pozwala na zaoszczędzenie mocy obliczeniowej koniecznej do złamania hasła metodą brute force. Metoda ta została wymyślona przez Philippe Oechslina z Politechniki w Lozannie.

Zwykłe bazy danych hashów zajmują setki gigabajtów, przez co są nieefektywne. Tęczowa tablica jest tworzona przez zapisywanie łańcuchów (ang. chains) ze skrótów z możliwych haseł. Dzięki temu zapisywany jest jeden hash na kilkaset, a nawet kilka tysięcy wygenerowanych, a mimo to baza danych pozwala na odwrócenie hasha w ponad 90% przypadków, w zależności od rozmiaru tablicy. Czas łamania hasła skraca się przez to do kilkudziesięciu sekund na silnych komputerach.

Tęczowe tablice pozwalają na złamanie większości popularnych funkcji hashujących, w tym MD5, SHA-1, NTLM czy Cisco Pix.

Projekt nie był komercyjny a jego zadaniem była m.in poprawa bezpieczeństwa haseł.

Kliknij poniższy obrazek w celu uzyskania szczegółowych statystyk naszej drużyny:

team_9063_project40.gif

Przydatne linki

TMRL DRTG na forum BOINC@Poland