• Ulrich@feddit.org
    link
    fedilink
    English
    arrow-up
    0
    ·
    edit-2
    8 hours ago

    Its funny, I’m watching this show called Prime Target and they’re basically trying to prevent people from figuring out some sort of mathematical equation that would instantly break all encryption and talking about how it would be the end of the world as we know it.

    Meanwhile the EU is forcing everyone to put in an express lane IRL.

    • exu@feditown.com
      link
      fedilink
      English
      arrow-up
      0
      ·
      6 hours ago

      I’m no cryptographer, so take this with a good heap of salt.

      Basically, all encryption multiplies some big prime numbers to get the key. Computers are pretty slow at division and finding the right components used to create the key takes a long time, it’s basically trial and error at the moment.
      If you had an algorithm to solve for prime numbers, you could break any current encryption scheme and obviously cause a lot of damage in the wrong hands.

    • floofloof@lemmy.caOP
      link
      fedilink
      English
      arrow-up
      0
      ·
      edit-2
      7 hours ago

      I haven’t seen that show, but it sounds like it has a basis in reality: there has been a real concern that quantum computers might be able to break much of current encryption because they are far quicker than classical computers at problems like finding the prime factors of a number, and widely used schemes like RSA encryption depend on that being hard to do. And that could be fairly catastrophic, not only for current communications and for data encrypted at rest, but because communications data can be collected now and decrypted later when the technology becomes available. As far as we know, no one has done it yet, but quantum computers are developing rapidly so the day may well come. So there’s a reason to move to encryption algorithms that are hard for quantum computers, even before such computers become a practical reality.

      • Ulrich@feddit.org
        link
        fedilink
        English
        arrow-up
        0
        ·
        7 hours ago

        They do talk about quantum computing in the show in a different context, saying it’s still a decade away. Their tech has something to do with Prime numbers (hence the title).

        But also several companies already advertise “quantum resistant encryption” for whatever that’s worth.