Karta graficzna złamie GSM
- 08.09.2009
Dwie wersje algorytmu powstały głównie z przyczyn historycznych. Gdy uruchamiano sieci GSM, w Niemczech żądano implementacji silnego algorytmu szyfrowania, gdyż kraj ten graniczył z NRD, krajem byłego bloku wschodniego. Inni członkowie NATO, w szczególności Francja, obawiali się, że kraje środkowowschodnie mogłyby używać silnego szyfrowania danych. Warto pamiętać, że w tym czasie we Francji używanie szyfrowanej transmisji danych było zabronione przez prawo (m.in. dlatego później powstawały specjalne wersje przeglądarki Netscape Navigator for France, pozbawione modułu SSL). Kompromisem było wydanie słabszej wersji algorytmu, A5/2. Dzisiaj oba te algorytmy zostały złamane, istnieją już rozwiązania do deszyfrowania transmisji przechwyconej z anteny odbiorczej w czasie rzeczywistym.
w tyle dni jedna karta graficzna Nvidia GeForce GTX260 przeliczy dane dla jednej tablicy. 80 takich kart poradzi sobie z całością szyfru w trzy miesiące.
Wspólnymi siłami
"Celem projektu jest utworzenie dystrybuowanej struktury tęczowych tablic dla algorytmu A5/1 w taki sposób, by mieć pewność, że w żadnym momencie w posiadaniu kompletu danych nie znajdzie się ani jeden komputer (lub osoba). W ten sposób można będzie uniknąć nacisków na osobę lub projekt. Ceną będzie wolniejsze tworzenie tablic oraz inne niedogodności, ale w zamian za to projekt będzie odporny na ingerencję z zewnątrz w postaci nacisku, łapówki czy innego wpływu" - mówią twórcy projektu. Atak na A5/1 jest implementacją znanej podatności opisanej w 2008 r. przez THC, ale tym razem do obliczeń wykorzystuje się mikroprocesory kart graficznych za pomocą odpowiedniego API. Każdy z węzłów sieci dostarcza moc obliczeniową i pewien niewielki obszar dyskowy do składowania obliczonej tablicy. Proces ten jest dystrybuowany na wiele maszyn.
Dla każdej tablicy należy utworzyć ok. 500 mln łańcuchów, co przy użyciu karty GTX260 (162 łańcuchy na sekundę) umożliwia opracowanie danych w ciągu 35 dni. Karta 9600M-GT oblicza zaledwie 20 łańcuchów na sekundę, więc obliczenia będą trwały ok. 9 miesięcy.