• Kairos@lemmy.today
    link
    fedilink
    English
    arrow-up
    1
    arrow-down
    1
    ·
    3 days ago

    Can they? Can they really break RSA 4096? Because the algorithm we have to do that just turns it from 256 bits of entropy to 128, which is still not breakable.

    • redsand@lemmy.dbzer0.com
      link
      fedilink
      English
      arrow-up
      3
      ·
      3 days ago

      Algorithms. Plural. Shor’s and Grover’s. Nothing public that can break anything in use but progress marches on and governments are always expected to be 5-10 years ahead

      • Kairos@lemmy.today
        link
        fedilink
        English
        arrow-up
        1
        ·
        3 days ago

        Hm. It appears I did not know about Shor’s. :/ sorry.

        Although I’m willing to bet that it requires an exponential amount of correction qbits.