Leksykon IT › Bezpieczeństwo › Philippe Oechslin

Philippe Oechslin

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-15

Szwajcarski badacz z EPFL, który w 2003 roku wynalazł tęczowe tablice i sprawił, że łamanie skrótów haseł bez soli trwa sekundy.

Punktem wyjścia był kompromis czas–pamięć Martina Hellmana z 1980 roku: wyliczyć z góry łańcuchy skrótów, zapisać tylko początek i koniec każdego i wymienić miejsce na dysku na czas wyszukiwania. Tablice Hellmana cierpiały na zderzanie się i scalanie łańcuchów. Pomysł Oechslina, przedstawiony na CRYPTO 2003 w pracy Making a Faster Cryptanalytic Time-Memory Trade-Off, polegał na użyciu innej funkcji redukcji w każdym kroku. Dwa łańcuchy scalają się wtedy tylko wtedy, gdy zderzą się dokładnie na tej samej pozycji.

Jego demonstracja dotyczyła skrótów LM z Windows, które złamano w kilka sekund; współtworzył też darmowe narzędzie Ophcrack. Trwały efekt to właściwie lekcja: sól czyni całą technikę bezużyteczną, co Unix stosował od lat 70., a Windows nadal nie.

← Wróć do leksykonu