Algorithmus zur Verschlüsselung zellularer Nachrichten - Cellular Message Encryption Algorithm
| Allgemeines | |
|---|---|
| Designer | James A. Reeds III |
| Erstmals veröffentlicht | 1991 |
| Chiffrendetail | |
| Schlüsselgrößen | 64 Bit |
| Blockgrößen | 16–64 Bit |
| Runden | 3 |
| Beste öffentliche Kryptoanalyse | |
| 338 ausgewählte Klartexte unterbrechen alle Blockgrößen, 40-80 bekannte Klartexte unterbrechen 24-Bit-Blöcke und 4 bekannte Klartexte unterbrechen 16-Bit-Blöcke | |
In der Kryptographie ist der Cellular Message Encryption Algorithm ( CMEA ) eine Blockverschlüsselung, die in den USA zur Sicherung von Mobiltelefonen verwendet wurde . CMEA ist eines von vier kryptografischen Grundelementen, die in einem TIA-Standard ( Telecommunications Industry Association ) festgelegt sind, und dient zum Verschlüsseln des Steuerkanals anstelle der Sprachdaten. 1997 veröffentlichte eine Gruppe von Kryptographen Angriffe auf die Chiffre, die zeigten, dass sie mehrere Schwächen aufwies, die ihr eine triviale effektive Stärke einer 24-Bit- bis 32-Bit-Chiffre verleihen. Es wurden einige Anschuldigungen erhoben, dass die NSA die ursprünglichen Designer unter Druck gesetzt hatte, CMEA zu lähmen, aber die NSA hat jede Rolle bei der Gestaltung oder Auswahl des Algorithmus bestritten. Die ECMEA- und SCEMA- Chiffren sind von CMEA abgeleitet.
CMEA ist im US-Patent 5,159,634 beschrieben . Es ist byteorientiert , mit variabler Blockgröße , typischerweise 2 bis 6 Bytes. Die Schlüsselgröße beträgt nur 64 Bit. Beide sind für eine moderne Chiffre ungewöhnlich klein. Der Algorithmus besteht aus nur 3 Durchläufen über die Daten: einer nichtlinearen Diffusionsoperation von links nach rechts, einer nicht verschlüsselten linearen Mischung und einer weiteren nichtlinearen Diffusion, die tatsächlich die Umkehrung der ersten ist. Die nichtlinearen Operationen verwenden eine verschlüsselte Nachschlagetabelle namens T-Box , die eine nicht verschlüsselte Nachschlagetabelle namens CaveTable verwendet . Der Algorithmus ist selbstinvers ; Das erneute Verschlüsseln des Chiffretextes mit demselben Schlüssel entspricht dem Entschlüsseln.
CMEA ist sehr unsicher. Es gibt einen ausgewählten Klartextangriff , der für alle Blockgrößen wirksam ist und 338 ausgewählte Klartexte verwendet. Für 3-Byte-Blöcke (normalerweise zum Verschlüsseln jeder gewählten Ziffer) gibt es einen Angriff mit bekanntem Klartext unter Verwendung von 40 bis 80 bekannten Klartexten. Für 2-Byte-Blöcke reichen 4 bekannte Klartexte aus.
Die "verbesserte" CMEA, CMEA-I, ist nicht viel besser: Der Angriff auf einen ausgewählten Klartext erfordert weniger als 850 Klartexte in ihrer adaptiven Version.
Siehe auch
- A5 / 1 , der defekte Verschlüsselungsalgorithmus, der im GSM- Mobilfunkstandard verwendet wird
- ORYX
- HÖHLE
