A5/1 Verschlüsselungsalgorithmus (GSM)

A5/1 ist ein Verschlüsselungsalgorithmus, der in den 80er Jahren entwickelt wurde und bei GSM-Mobilfunknetzen zur Verschlüsselung der Funkstrecke zwischen Handy und Basisstation eingesetzt wird.

Der A5/1 ist auf der Basis linear rückgekoppelter Schieberegister (LFSR) realisiert. Dabei werden drei Schieberegister mit den Längen 19, 22 und 23 Bit, deren Ausgänge miteinander XOR-verknüpft werden, verwendet.

Der A5/1 Verschlüsselungsalgorithmus ist sehr alt und gilt schon lange als nicht mehr sicher. Der Chaos Computer Club hat im Dez. 2009 aufgezeigt, dass durch die immer schnelleren Computer und die Nutzung von schnellen Graphikprozessoren, die in den Computern zur Verfügung stehen, sowie die Optimierung der Knack-Algorithmen, das Knacken des A5/1 Verschlüsselungsalgorithmus mit einfachen Mitteln möglich ist. Damit steigt die Wahrscheinlichkeit, dass ein solcher Angriff tatsächlich auch durchgeführt wird.

Diese Schwachstelle gilt nur für die Telefonie und das Versenden von SMS, das über den GSM-Standard durchgeführt wird.

Die Datenkommunikation über GPRS und UMTS wird mit einem neueren und sicheren A5/3 Verschlüsselungsalgorithmus gesichert.