A First Successful Factorization of RSA-2048 Integer by D-Wave Quantum Computer

<p>Integer factorization, the core of the Rivest−Shamir−Adleman (RSA) attack, is an exciting but formidable challenge. As of this year, a group of researchers’ latest quantum supremacy chip remains unavailable for cryptanalysis. Quantum annealing (QA) has a unique quantum tunneling advantage, which can escape local extremum in the exponential solution space, finding the global optimal solution with a higher probability. Consequently, we consider it an effective method for attacking cryptography. According to Origin Quantum Computing, QA computers are able to factor numbers several orders of magnitude larger than universal quantum computers. We try to transform the integer factorization problem in RSA attacks into a combinatorial optimization problem by using the QA algorithm of D-Wave quantum computer, and attack RSA-2048 which is composed of a class of special integers. The experiment factored this class of integers of size 2²⁰⁴⁸, <i>N</i>=<i>p</i>×<i>q</i>. As an example, the article gives the results of 10 RSA-2048 attacks in the appendix. This marks the first successful factorization of RSA-2048 by D-Wave quantum computer, regardless of employing mathematical or quantum techniques, despite dealing with special integers, exceeding 2¹⁰⁶¹−1 of California State University. This experiment verifies that the QA algorithm based on D-Wave is an effective method to attack RSA.</p>

Decomposition into weight × level + jump of A242414 in 3D - three.js webGL - Rémi Eismann

Decomposition into weight × level + jump of A242414 in 3D. Made with three.js webGL. Rémi Eismann

Decomposition into weight × level + jump of A212168 in 3D - three.js webGL - Rémi Eismann

Decomposition into weight × level + jump of A212168 in 3D. Made with three.js webGL. Rémi Eismann

Decomposition into weight × level + jump of A212166 in 3D - three.js webGL - Rémi Eismann

Decomposition into weight × level + jump of A212166 in 3D. Made with three.js webGL. Rémi Eismann

Decomposition into weight × level + jump of A212165 in 3D - three.js webGL - Rémi Eismann

Decomposition into weight × level + jump of A212165 in 3D. Made with three.js webGL. Rémi Eismann

Decomposition into weight × level + jump of A212164 in 3D - three.js webGL - Rémi Eismann

Decomposition into weight × level + jump of A212164 in 3D. Made with three.js webGL. Rémi Eismann

Guaranteed Nonconvex Factorization Approach for Tensor Train Recovery