Algorytm szyfrowania wiadomości w sieci komórkowej - Cellular Message Encryption Algorithm
| Generał | |
|---|---|
| Projektanci | James A. Reeds III |
| Opublikowane po raz pierwszy | 1991 |
| Szczegóły szyfru | |
| Kluczowe rozmiary | 64 bity |
| Rozmiary bloków | 16–64 bitów |
| Rundy | 3 |
| Najlepsza publiczna kryptoanaliza | |
| 338 wybranych tekstów jawnych przerywa wszystkie rozmiary bloków, 40-80 znanych tekstów jawnych przerywa bloki 24-bitowe, a 4 znane teksty jawne przerywają bloki 16-bitowe | |
W kryptografii The komórkowa Message Encryption Algorithm ( RWPG ) jest szyfr blokowy , który był używany do zabezpieczania telefonów komórkowych w Stanach Zjednoczonych . CMEA jest jednym z czterech prymitywów kryptograficznych określonych w standardzie Telecommunications Industry Association (TIA) i jest przeznaczony do szyfrowania kanału sterowania, a nie danych głosowych. W 1997 roku grupa kryptologów opublikowała ataki na szyfr, pokazując, że ma on kilka słabych punktów, które dają mu trywialną skuteczną siłę szyfrowania od 24 do 32 bitów. Pojawiły się zarzuty, że NSA naciskała na oryginalnych projektantów, aby sparaliżowali CMEA, ale NSA zaprzeczyła jakiejkolwiek roli w projektowaniu lub wyborze algorytmu. W ECMEA i SCEMA szyfrów pochodzą z RWPG.
CMEA opisano w patencie USA 5,159,634 . Jest zorientowany na bajty , ze zmiennym rozmiarem bloku , zwykle od 2 do 6 bajtów. Rozmiar klucza to tylko 64 bity. Oba są niezwykle małe jak na nowoczesny szyfr. Algorytm składa się tylko z 3 przejść nad danymi: nieliniowej operacji dyfuzji od lewej do prawej, nieliniowego mieszania liniowego i innej nieliniowej dyfuzji, która w rzeczywistości jest odwrotnością pierwszego. Operacje nieliniowe wykorzystują tabelę przeglądową z kluczem o nazwie T-box , która używa tabeli przeglądowej bez klucza o nazwie CaveTable . Algorytm jest samoodwrotny ; ponowne zaszyfrowanie tekstu zaszyfrowanego tym samym kluczem jest równoznaczne z jego odszyfrowaniem.
CMEA jest bardzo niepewna. Istnieje atak z wybranym tekstem jawnym , skuteczny dla wszystkich rozmiarów bloków, przy użyciu 338 wybranych tekstów jawnych. W przypadku bloków 3-bajtowych (zwykle używanych do szyfrowania każdej wybieranej cyfry) występuje atak na znany tekst jawny, wykorzystujący od 40 do 80 znanych tekstów jawnych. W przypadku bloków 2-bajtowych wystarczą 4 znane teksty jawne.
„Ulepszony” CMEA, CMEA-I, nie jest dużo lepszy: atak z wybranym tekstem jawnym wymaga mniej niż 850 tekstów jawnych w wersji adaptacyjnej.
