• kbal@fedia.io
    link
    fedilink
    arrow-up
    7
    ·
    3 months ago

    This marks the first successful factorization of RSA-2048 by D-Wave quantum computer, regardless of employing mathematical or quantum techniques, despite dealing with special integers, exceeding 2^1061−1 of California State University.

    That’s a lot of California State University. If I’m guessing correctly as to what they’re trying to say it’s an impressive result, but it is not a successful attack on RSA-2048 and it’s made somewhat less plausible by the misleading title.

    • kbal@fedia.io
      link
      fedilink
      arrow-up
      3
      ·
      3 months ago

      Well, I got around to reading it although I didn’t look too closely at the actual mathematics of quantum annealing. The sensationalist tone of the headline dominates much of the text as well, unfortunately. But they did factor a 2048 bit number, taken as representative of a class of such numbers which have two factors that differ from each other in only two of their bits. So a space of roughly 2^1000 numbers I guess.

      California State University previously factored a 1061 bit number. It’s reference 27, which says “https://eprint.iacr.org/2012/44” where it should be “https://eprint.iacr.org/2012/444.pdf”.