home.social

#shors-algorithm — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #shors-algorithm, aggregated by home.social.

fetched live
  1. Curious, I looked up "post-quantum cryptography":

    Quantum computers, with, for example Shor's algorithm, can factor primes. Wikipedia says:

    - In 2001 [...] factored 15 into 3 × 5
    - In 2012, the factorization of 15 was performed [...]
    - in 2012, the factorization of 21 was achieved.
    - In 2016, the factorization of 15 was performed

    Hmm, not exactly a Moore's law yet.🤔 128 bit primes are a long way to go.

    en.wikipedia.org/wiki/Shor%27s

    #quantum_computing #cryptography #shorsalgorithm

  2. 🔐 Since 1977, RSA has kept the internet safe.
    But in 1994, Peter Shor created a recipe to break it — and quantum computers are about to cook.

    Will your messages still be private in 10 years?

    🎥 Watch our new video exploring the quantum threat and how we built NeuroRSA
    👉 neurorsa.xyz/

    #QuantumEncryption #RSA #ShorsAlgorithm #NeuroRSA <#1349710365201793090> #FutureOfEncryption #Cybersecurity #PGP

    🧠 Learn more: neuronus.net/
    🛡️ Powered by Neuronus Computing

  3. A footnote from a recently published paper:

    ¹ We use the UK form “factorise” here in place of the US variants “factorize” or “factor” in order to avoid the 40% tariff on the US term.

    <slow clap>

    It's a humorous but still serious look at recent claims of quantum computing breakthroughs.
    eprint.iacr.org/2025/1237

    #quantum #QuantumComputing #algorithm #ShorsAlgorithm