Abstract: Most network-security product needs some cipher algorithm. RSA and ECC perhaps are the main public-key algorithms. This paper deeply investigates the RSA algorithm according to actual project. We discuss almost all the sub-algorithms that contained in RSA

Key words: RSA, Yacobi algorithm, Montgomery algorithm, Addition-Subtraction chains, Miller-Rabin test,Agrawal -Kayal -Saxena test