The research team, led by Wang Chao from Shanghai University, found that D-Wave’s quantum computers can optimize problem-solving in a way that makes it possible to attack encryption methods such as RSA.
  • mogoh@lemmy.ml
    41·
    1 month ago

    22-bit RSA integer

    If its true it is a big “achivement”, but it still did not broke RSA.

    • Jesus_666@lemmy.world
      22·
      1 month ago

      Speak for yourself. I’m going to migrate all of my 22-bit RSA keys to a longer key length. And not 24 bits, either, given that they’re probably working on a bigger quantum computer already. I gotta go so long that no computer can ever crack it.

      64-bit RSA will surely be secure for the foreseeable future, cost be damned.

        • hummus273@feddit.org
          5·
          1 month ago

          I’m sure he is joking. For example the lowest key size openssl supports is 512 bits and this is really small. Anything below 1024 bits has been considered insecure for a while now. Typical RSA key length is 2048. For a 22 bit RSA key you don’t need a quantum computer, this is so small a laptop CPU can break this in a short time. As with EC crypto: this won’t save you from quantum computer attacks, in fact a typical 256 bit EC key needs less qbits to be broken (1500) then 2048 bit RSA(4096).

          • Fushuan [he/him]@lemm.eeEnglish
            1·
            1 month ago

            …I admit I didn’t do the math with the amount of bits they stated xD. Still, it’s like 10 times the amount of bits, you can get a stronger EC key with 5 times less bits compared to RSA.

    • iopq@lemmy.world
      31·
      1 month ago

      It means that if quantum technology improves, the same technique can break higher bit integers. So it’s in fact broken, we just don’t have the future hardware to execute it on yet.