Cryptanalysis of the Cellular Message Encryption Algorithm

Published: Apr 04, 2000
Updated: Apr 04, 2000
Section: Network Security Library :: Cryptography
Author:
Company: Counterpane Internet Security, Inc.
Printable Version
Adjust font size:
Rating: 3/5 - 4 Votes

This paper analyzes the Telecommunications Industry Association's Cellular Message Encryption Algorithm (CMEA), which is used for confidentiality of the control channel in the most recent American digital cellular telephony systems. We describe an attack on CMEA which requires 40--80 known plaintexts, has time complexity about 2^24--2^32, and finishes in minutes or hours of computation on a standard workstation. This demonstrates that CMEA is deeply flawed.

Click Here to download this article