Algoritme til kryptering af cellulær besked - Cellular Message Encryption Algorithm
| Generel | |
|---|---|
| Designere | James A. Reeds III |
| Først offentliggjort | 1991 |
| Krypteringsdetaljer | |
| Nøglestørrelser | 64 bit |
| Blokstørrelser | 16–64 bits |
| Runder | 3 |
| Bedste offentlige kryptanalyse | |
| 338 valgte almindelige tekster bryder alle blokstørrelser, 40-80 kendte almindelige tekster bryder 24-bit blokke, og 4 kendte almindelige tekster bryder 16-bit blokke | |
I kryptografi er Cellular Message Encryption Algorithm ( CMEA ) en blokciffer, der blev brugt til sikring af mobiltelefoner i USA . CMEA er en af fire kryptografiske primitiver specificeret i en TIA-standard ( Telecommunications Industry Association ) og er designet til at kryptere kontrolkanalen snarere end stemmedataene. I 1997 offentliggjorde en gruppe kryptografer angreb på krypteringen, der viste, at den havde flere svagheder, der giver den en triviel effektiv styrke af en 24-bit til 32-bit-chiffer. Der blev fremsat nogle beskyldninger om, at NSA havde presset de originale designere til at lamme CMEA, men NSA har nægtet nogen rolle i designet eller valget af algoritmen. De ECMEA og SCEMA ciphers er afledt CMEA.
CMEA er beskrevet i US patent 5.159.634 . Det er byteorienteret med variabel blokstørrelse , typisk 2 til 6 bytes. Den centrale størrelse er kun 64 bit. Begge disse er usædvanligt små for en moderne kryptering. Algoritmen består af kun 3 passerer over dataene: en ikke-lineær diffusionsoperation fra venstre mod højre, en lineær blanding uden nøgle og en anden ikke-lineær diffusion, der faktisk er den omvendte af den første. De ikke-lineære operationer bruger en tastet opslagstabel kaldet T-boksen , som bruger en opslagetabel, der ikke er nøglet, kaldet CaveTable . Algoritmen er selvomvendt ; genkryptering af krypteringsteksten med den samme nøgle svarer til dekryptering af den.
CMEA er alvorligt usikker. Der er et valgt angreb med almindelig tekst , der er effektivt til alle blokstørrelser ved hjælp af 338 valgte almindelige tekster. For 3-byte blokke (typisk brugt til at kryptere hvert opkaldt ciffer) er der et kendt-almindeligt tekstangreb ved hjælp af 40 til 80 kendte almindelige tekster. For 2-byte-blokke er 4 kendte almindelige tekster tilstrækkelige.
Den "forbedrede" CMEA, CMEA-I, er ikke meget bedre: angreb af den valgte almindelige tekst kræver mindre end 850 almindelige tekster i sin adaptive version.
