• SmoothOperator@lemmy.world
      link
      fedilink
      English
      arrow-up
      4
      arrow-down
      1
      ·
      8 hours ago

      Prime factorisation is indeed nobody’s primary idea of what a quantum computer will be useful for in practice any time soon, but it cannot be denied that Shor’s algorithm is the first and only method of prime factorisation we have discovered which can finish in realistic time with realistic resources.

      And that means that RSA is no longer as safe as it once was, justifying the process of finding alternatives.

        • SmoothOperator@lemmy.world
          link
          fedilink
          English
          arrow-up
          1
          ·
          edit-2
          3 hours ago

          Indeed I did. They seem to be pointing to the fact that current machines are not factoring primes in any serious way.

          Does this contradict my point?