Songyuan Yan

A new quantum algorithm for computing RSA ciphertext period

2017 · Wuhan University Journal of Natural Sciences

Shor proposed a quantum polynomial-time integer factorization algorithm to break the RSA public-key cryptosystem. In this paper, we propose a new quantum algorithm for breaking RSA by computing the order of the RSA ciphertext C …