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
    0·
    15 days ago

    22-bit RSA integer

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

    • Jesus_666@lemmy.world
      0·
      14 days 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.

      • MinekPo1 [She/Her]@lemmygrad.ml
        0·
        14 days ago

        honestly while I agree that slightly longer keys wont be safe for long , but tbh I’m gonna sit a bit more on my 23-bit RSA keys before migrating

        • hummus273@feddit.org
          0·
          13 days 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).

    • iopq@lemmy.world
      0·
      14 days 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.