lcRan123的博客

原创 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 解密（用Sk）：        密文：C          明文：M =  C ^d(mod n)