Hacker Newshttps://www.sciopen.com/article/10.26599/TST.2024.9010028
#ycombinator #integer_factorization #quantum_annealing #D_Wave #Rivest_Shamir_Adleman_RSA
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<sup>2048</sup>, <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<sup>1061</sup>−1 of California State University. This experiment verifies that the QA algorithm based on D-Wave is an effective method to attack RSA.</p>
Quantum Observer
