Now, a research team from Ruhr-Universität Bochum (RUB), together with colleagues from France and Norway, has analyzed the algorithm and realized: GEA-1 is so easy to break that it must be a deliberately weak encryption that was built in as a backdoor. The catch is, though, the vulnerability is still present in modern mobile phones, but it no longer poses any significant threat to users, the researchers said.
Accordingly, GEA-1 should have disappeared from mobile phones as early as 2013; at least that’s what the mobile phone standards say. However, the research team found the algorithm in the current Android and iOS smartphones.
A team led by Dr. Christof Beierle, Dr. David Rupprecht, Lukas Stennes and Professor Gregor Leander from RUB collaborated with colleagues from Université de Rennes and Université Paris-Saclay as well as the French research institute Centre Inria de Paris and the Norwegian research institute Simula UiB in Bergen.
The project was within the Bochum Cluster of Excellence CASA – short for Cyber Security in the Age of Large-Scale Adversaries – which aims at enabling sustainable IT security against large-scale attackers, most importantly national states.
Researchers received the GEA-1 and GEA-2 algorithms from a source who wishes to remain anonymous and verified their authenticity in the first step. The ciphers had been used to encrypt data traffic over the 2G network, for example when sending emails or visiting websites. The researchers analyzed how the algorithms worked. They showed GEA-1 generates encryption keys subdivided into three parts, two of which are almost identical. Due to their architecture, these keys are relatively easy to guess.

Although the insecure algorithms are still implemented in modern mobile phones, the researchers do not expect them to pose a significant threat to users.
Source: Ruhr-Universität Bochum
The properties that render the cipher so insecure can’t have happened by accident, according to the Bochum-based team.
“According to our experimental analysis, having six correct numbers in the German lottery twice in a row is about as likely as having these properties of the key occur by chance,” Beierle said.
Researchers also investigated the GEA-2 algorithm. It is hardly more secure than GEA-1.
“GEA-2 was probably an attempt to set up a more secure successor to GEA-1,” Leander said. “GEA-2 was hardly better, though. But at least this algorithm doesn’t seem to be intentionally insecure.”
The encryptions that GEA-1 and GEA-2 produce are so weak they could be used to decrypt and read live encrypted data sent over 2G, the researchers said. Today, most data traffic is sent over the 4G network, also called LTE. Moreover, the data is now protected with additional transport encryption. Therefore, the researchers assume the old vulnerabilities that still exist no longer pose a serious threat to users.
Originally, GEA-1 would not have been implemented in mobile devices since 2013.
“The fact that it is still happening shows that manufacturers are not following the standard properly,” Rupprecht said.

