• SmoothOperator@lemmy.world
    link
    fedilink
    English
    arrow-up
    4
    arrow-down
    1
    ·
    7 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
        1 hour 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?