this post was submitted on 10 Jul 2023
13 points (88.2% liked)

interestingasfuck

5768 readers
3 users here now

interestingasfuck

founded 1 year ago
MODERATORS
 

Veritasium is the king of almost clickbait, but he really gives out some crazy details.

Starting around 2:11 They explain RSA and get into the meat.

When quantum computers do all that crazy parallel math, apparently you only get one of the answers, and it's random :) But due to some sketchy repeating, any one of the answers is enough to make RSA vulnerable with just a little math.

top 2 comments
sorted by: hot top controversial new old
[โ€“] [email protected] 3 points 1 year ago (1 children)

If you're worried, don't be - quantum cryptography is possible too: https://www.nature.com/articles/s41586-020-2401-y

And it's even possible to create quantum-resistant encryption algorithms with classical computing: https://www.nist.gov/news-events/news/2022/07/nist-announces-first-four-quantum-resistant-cryptographic-algorithms

[โ€“] [email protected] 1 points 1 year ago

The graph on how far off we are, keeps getting shorter with every invention. I strongly suspect when we a couple of years out at most. And that's if everybody that's currently in the game is fully reporting it's possible that large well invested governments could already have something on that works.

Amazon has already implemented kyber. But that's not going to make it any better if it trips sooner than expected and all SSL and the most SSH becomes vulnerable.