Home > slashdot > Second 3G GSM Cipher Cracked

Second 3G GSM Cipher Cracked

January 12th, 2010 01:48 admin Leave a comment Go to comments

Trailrunner7 writes “A group of cryptographers has developed a new attack that has broken Kasumi, the encryption algorithm used to secure traffic on 3G GSM wireless networks. The technique enables them to recover a full key by using a tactic known as a related-hey attack, but experts say it is not the end of the world for Kasumi. Kasumi, also known as A5/3, is the standard cipher used to encrypt communications on 3G GSM networks, and it’s a modified version of an older algorithm called Misty. In the abstract of their paper, the cryptographers say the attack can be implemented easily on one standard PC. ‘In this paper we describe a new type of attack called a sandwich attack, and use it to construct a simple distinguisher for 7 of the 8 rounds of KASUMI with an amazingly high probability of 214. By using this distinguisher and analyzing the single remaining round, we can derive the complete 128 bit key of the full KASUMI by using only 4 related keys, 226 data, 230 bytes of memory, and 232 time. These complexities are so small that we have actually simulated the attack in less than two hours on a single PC, and experimentally verified its correctness and complexity.’”

Source: Second 3G GSM Cipher Cracked

Related Articles:

  1. Cryptographers Break Commonly Used RC4 Cipher
  2. Convicted Terrorist Relied On Single-Letter Cipher
  3. Microsoft Dynamics GP “Encrypted” Using Caesar Cipher
  4. Silent Circle Moving Away From NIST Cipher Suites After NSA Revelations
  5. Copiale Cipher Decoded
blog comments powered by Disqus