A quantum computer in the next decade could crack the encryption our society relies on using Shor's Algorithm. Head to https://brilliant.org/veritasium to st...

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.

    • linearchaos@lemmy.worldOPEnglish
      1·
      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.