Application of cloud Computing in RSA cryptosystem analysis

Application of cloud Computing in RSA cryptosystem analysis

Qian Van Anton Xu Lingyun Jinzemin

RSA is one of the famous public-key cryptosystem, whose security is based on the difficulty hypothesis of large integer factorization, the most direct method to solve the RSA problem is to decompose the modulus of RSA. Due to the large-scale distributed computing capability of cloud computing, some large integer factorization methods using distributed computing model MapReduce have been implemented, To solve the problem of large integer factorization, a new method of searching factors in a given range is proposed, and the corresponding experimental data and results are analyzed. The results show that the distributed computing in the cloud is much less than that of a single machine.

Application of cloud Computing in RSA cryptosystem analysis