A New Hope of Quantum Computers for Factorizations of RSA with a Thousand-Fold Excess
(EurekaAlert) Chao Wang’s team of Shanghai University has devoted itself to developing a new way based on deciphering RSA by quantum computing by using D-Wave quantum computer. Wang’s project is under the the Key Program of National Natural Science Foundation of China.
Wang’s team showed optimistic potentials of quantum annealing algorithm and D-Wave quantum computer for deciphering the RSA cryptosystem. Furthermore, the team has also shown that the D-Wave machine may have some more powerful attack of cracking practical RSA codes than by using Shor’s algorithm in a universal quantum computer.
Wang’s project is addressing the factoring problems by using D-Wave quantum computer, although the D-Wave machine has nothing to do with the cryptography at the beginning, which is initially used only for image processing (Google), software verification (Lockheed Martin) and some more areas.
The research results will be published on SCIENCE CHINA Physics, Mechanics & Astronomy (vol. 62, 6. Corresponding author: Chao Wang), highlighted  by Xin-Mei Wang, the honorary director of CACR (Chinese Association for Cryptologic Research).