RSA加密算法（C语言） 小数模拟

小数模拟RSA加密算法，选择两个素数，计算n = p*q， sum = （p-1）*（q-1），选择整数e，使得e与sum互素，计算d，使得d = e^(-1) mod sum

公钥Pk = {e,n}

私钥Sk = {d,n}

加密（用Pk）：

         明文：M < n     密文：C = M^e(mod n)

解密（用Sk）：

        密文：C          明文：M =  C ^d(mod n)