All Episodes

July 20, 2021 42 mins

A team of cryptanalysits presents the first publicly available cryptanalytic attacks on the GEA-1 and GEA-2 algorithms. Instead of providing full 64-bit security, they show that the initial state of GEA-1 can be recovered from as little as 65 bits of known keystream (with at least 24 bits coming from one frame) in time 240 GEA-1 evaluations and using 44.5 GiB of memory. The attack on GEA-1 is based on an exceptional interaction of the deployed LFSRs and the key initialization, which is highly unlikely to occur by chance. This unusual pattern indicates that the weakness is intentionally hidden to limit the security level to 40 bit by design.

  • Cryptanalysis of the GPRS Encryption Algorithms GEA-1 and GEA-2
  • Music composed by Toby Fox and performed by Sean Schafianski.

    Special Guests: Gaëtan Leurent and Håvard Raddum.

    Links:

  • Cryptanalysis of the GPRS Encryption Algorithms GEA-1 and GEA-2
  • Mark as Played

    Advertise With Us

    Popular Podcasts

    Dateline NBC
    Death, Sex & Money

    Death, Sex & Money

    Anna Sale explores the big questions and hard choices that are often left out of polite conversation.

    Stuff You Should Know

    Stuff You Should Know

    If you've ever wanted to know about champagne, satanism, the Stonewall Uprising, chaos theory, LSD, El Nino, true crime and Rosa Parks, then look no further. Josh and Chuck have you covered.

    Music, radio and podcasts, all free. Listen online or download the iHeart App.

    Connect

    © 2024 iHeartMedia, Inc.