- cross-posted to:
- privacy@lemmy.dbzer0.com
- europe@feddit.org
- privacy@lemmy.ml
- cross-posted to:
- privacy@lemmy.dbzer0.com
- europe@feddit.org
- privacy@lemmy.ml
cross-posted from: https://lemm.ee/post/56769139
cross-posted from: https://sopuli.xyz/post/23170564
Its funny, I’m watching this show called Prime Target and basically the NSA is 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.
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.
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.
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.
Yep that’s kinda how they explained it, too.