Cryptanalysis of the Cellular Message Encryption Algorithm
March 20, 1997.
ABSTRACT: 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.
[full text – postscript] [full text – PDF]
Categories: Algorithm Analyses