As a reminder, current estimates are that quantum cracking of a single 2048-bit RSA key would require a computer with 20 million qubits running in superposition for about eight hours. For context, quantum computers maxed out at 433 qubits in 2022 and 1,000 qubits last year. (A qubit is a basic unit of quantum computing, analogous to the binary bit in classical computing. Comparisons between qubits in true quantum systems and quantum annealers aren’t uniform.) So even when quantum computing matures sufficiently to break vulnerable algorithms, it could take decades or longer before the majority of keys are cracked.

The upshot of this latest episode is that while quantum computing will almost undoubtedly topple many of the most widely used forms of encryption used today, that calamitous event won’t happen anytime soon. It’s important that industries and researchers move swiftly to devise quantum-resistant algorithms and implement them widely. At the same time, people should take steps not to get steamrolled by the PQC hype train.

  • MalReynolds@slrpnk.net
    link
    fedilink
    English
    arrow-up
    27
    arrow-down
    3
    ·
    2 months ago

    And everyone thinks about real time implications, what about historical ? Seems pretty likely that the NSA has been storing an appreciable fraction of the internet for a long damn while. Come Q-Day that all gets opened and searchable. What would Trump do ?

    • azuth@sh.itjust.works
      link
      fedilink
      English
      arrow-up
      6
      ·
      2 months ago

      Nothing, he will be dead. Anyone that NSA would bother to use their new and expensive quantum machines on will be an organization that should know better than to be compromised by decades old secrets getting out.

      • MalReynolds@slrpnk.net
        link
        fedilink
        English
        arrow-up
        7
        ·
        2 months ago

        You’re no fun, orange turnip was merely an example of a bad actor getting control (going Reagan would be confusingly amusing) and it’s not about anyone in particular, more so the entire worlds’ dirty laundry out to dry

    • Blue_Morpho@lemmy.world
      link
      fedilink
      English
      arrow-up
      3
      ·
      2 months ago

      Just because you can break RSA doesn’t mean you instantly get access to all private databases.

      Encryption by itself isn’t important. You know all those big company data leaks that seem to happen every month? That data was very likely encrypted. But it doesn’t matter because when you control a computer, you can see the encryption keys being used and decrypt whatever is stored.