A51 (beendet)

Das A5/1 Projekt erzeugt Rainbow-Tabellen zur Entschlüsselung des A5/1 Algorithmus in GSM (Global System for Mobile Communications), welches in 80% aller Handynetze benutzt wird.

Damit soll gezeigt werden, dass ein 15 Jahre altes Sicherheitsleck in der GSM-Übertragung immer noch vorhanden ist und sich Telefonate und SMS relativ leicht entschlüsseln und somit mithören/mitlesen lassen.

Das Projekt nutzt zurzeit nur CUDA-fähige Grafikkarten (ATI wird zurzeit getestet [1], [2]). Damit soll erreicht werden, dass die gewünschte Rainbow-Tabelle innerhalb weniger Monate fertig gestellt ist. Außerdem kann man solche Aufgaben sehr gut auf Grafikkarten berechnen.

Durch weitere Optimierungen des Sourcecodes konnten die erforderlichen Rainbow-Tabellen innerhalb weniger Monate von einigen Enthusiasten erzeugt werden. Daher wurde das verteilte Rechenprojekt noch 2009 beendet. Weitere Analysen der GSM Verschlüsselung offenbarten einige Schwachstellen, die die Entschlüsselung der Kommunikation vereinfachten. Schließlich wurde dann auf dem 27C3 live die Entschlüsselung eines A5/1 verschlüsselten GSM Telefonats innerhalb weniger Sekunden demonstriert (Video).

Projektübersicht

A5/1
Name	A5/1
Kategorie	Kryptographie
Ziel	Erstellen einer Rainbow table für die A5/1-Verschlüsselung.
Kommerziell	nein
Homepage	reflextor.com/trac/a51

Dieses Projekt wird in Deutschland durchgeführt.

Projektstatus

Projektstatus
Status	beendet
Beginn	August 2009
Ende	2009

Clientprogramm

Betriebssysteme

	Windows	Windows-CUDA-client vorhanden.
	Windows 64bit	Windows-CUDA-client vorhanden.
	Linux	Linux-CUDA-client vorhanden.
	Linux 64bit	Linux-CUDA-client vorhanden.
	MacOS X
	BSD
	Solaris
	CUDA
	Open Source
	Java (betriebssystemunabhängig)

Client-Eigenschaften

Funktioniert auch über Proxy
Normal ausführbares Programm
Als Bildschirmschoner benutzbar
Kommandozeilenversion verfügbar
Personal Proxy für Work units erhältlich
Work units auch per Mail austauschbar
Quellcode verfügbar
Auch offline nutzbar
Checkpoints

Installation

Der Client ist als Sourcecode vorhanden und muss zuerst kompiliert werden. Eine Anleitung dazu ist hier beschrieben. Es gibt auch fertige Clients für Linux_amd64, Linux_x86, Windows 64 und Windows_x86.