More #quantum computer #factorization fun:

https://www.johndcook.com/blog/2025/09/28/extrapolating-quantum-factoring/

If we extrapolate from the two points we have, factoring '15' in 2001 and '21' (kind of) in 2012, and would like to be able to factorize a 1024 bit number in 2035, we should be able to factorize 40 bit numbers now. Which we don't.

The author proposes to add new data points as they come in. I'm looking forward to that :)

LOL

"In this paper we showed how to replicate current quantum factorisation records using first a VIC-20 8-bit home computer from 1981, then an abacus, and finally a dog....[W]e rank a VIC-20 above an abacus, an abacus above a dog, and a dog above a quantum factorisation physics experiment. Finally, we provided standard evaluation criteria for future claimed quantum factorisations."

#physics #vic20 #factorization #quantumbullshit #quantumcomputing #funny #dogs #abacus

https://eprint.iacr.org/2025/1237.pdf

> Researchers claim to have used a #quantumComputer to factor a 2,048-bit #RSA integer.

> But the RSA number evaluated was the product of two prime factors that were too close together.

> As with a parlor magician's card deck that's been stacked for a card trick

> #Quantum #factorization is performed using sleight-of-hand numbers that have been selected to make them very easy to factorize using a #physics experiment

https://www.theregister.com/2025/07/17/quantum_cryptanalysis_criticism/

Riffs and Rotes • Happy New Year 2025
• https://inquiryintoinquiry.com/2025/01/01/riffs-and-rotes-happy-new-year-2025/

\( \text{Let} ~ p_n = \text{the} ~ n^\text{th} ~ \text{prime}. \)

\( \text{Then} ~ 2025
= 81 \cdot 25
= 3^4 5^2 \)

\( = {p_2}^4 {p_3}^2
= {p_2}^{{p_1}^{p_1}} {p_3}^{p_1}
= {p_{p_1}}^{{p_1}^{p_1}} {p_{p_2}}^{p_1}
= {p_{p_1}}^{{p_1}^{p_1}} {p_{p_{p_1}}}^{p_1} \)

No information is lost by dropping the terminal 1s. Thus we may write the following form.

\[ 2025 = {p_p}^{p^p} {p_{p_p}}^p \]

The article linked below tells how forms of that sort correspond to a family of digraphs called “riffs” and a family of graphs called “rotes”. The riff and rote for 2025 are shown in the next two Figures.

Riff 2025
• https://inquiryintoinquiry.files.wordpress.com/2025/01/riff-2025.png

Rote 2025
• https://inquiryintoinquiry.files.wordpress.com/2025/01/rote-2025.png

Reference —

Riffs and Rotes
• https://oeis.org/wiki/Riffs_and_Rotes

#Arithmetic #Combinatorics #Computation #Factorization #GraphTheory #GroupTheory
#Logic #Mathematics #NumberTheory #Primes #Recursion #Representation #RiffsAndRotes

I previously helped discover that RSA keys in certificates generated by printers from Canon and Fuji could be factorized with the centuries-old Fermat factorization algorithm https://fermatattack.secvuln.info/ #rsa #factorization #fermat

We are happy to announce that a new thematic programme with 5 focus weeks just got started at
@ESIVienna
! Check out the details below

31st July - 1st September 2023
Schrödinger Lecture Hall

Programme description
https://esi.ac.at/events/e476/

Subject: #QuantumFieldTheory at the Frontiers of the #StrongInteraction
Week 1: Finite-Mass and #Electroweak Effects in #gaugetheories
Week 2: #Singularity Structure of Quantum Field Theory Beyond the Leading Power
Week 3: #Factorization Violation and the #Space of Universal Functions
Week 4: Simulation of the All Order Structure of Scattering Amplitudes
Week 5: Multi-Variable Techniques for All Order Resummations in QFT

(see the motion picture at https://twitter.com/ESIVienna/status/1686002264878530561)

@univienna