MTF maths nerd

  • 0 Posts
  • 6 Comments
Joined 2 months ago
cake
Cake day: June 4th, 2026

help-circle


  • With regards to extracting the private key from the public key, to my knowledge there is shors algorithm that runs in polynomial time on a quantum computer that solves integer factorisation.

    Solve integer factorisation in P and you break RSA in P. I believe there are similar P algorithms that run on quantum computers for the discrete logarithm problem and elliptic curve discrete logarithm problem.

    In this sense, if you scale quantum computers resources enough you break modern asymmetric cryptography.

    With regards to breaking AES: Quantum computers halve the security. So 256 bit security goes to 128 bits. Still secure.

    AES 128 goes to 64 bits of security. Hmmm maybe not secure anymore. Have a read of post quantum cryptography and shors algorithm to see what im on about

    EDIT: added important details

    Edit 2: so so many typos


  • minty@aussie.zonetome_irl@lemmy.worldme_irl
    link
    fedilink
    arrow-up
    64
    ·
    2 days ago

    They have to decline or stabalise at fucking point, since we cant have 10 trillion people or something on the planet. Truthfully we just need the brains to figure out how to run our economy without an unending supply of increasing labour.