This paper gives a fast arithmetic for the RSA which includes finding the big prime number and th e fast Euclid.

• 本文给出了实现 RSA的快速算法 ,包括寻找大素数和欧几里德的快速实现。