关于大整数分解难题的应用之RSA加密算法的研究

xue206301

（RSA算法可以完成签名和加密解密等。
    以下研究加密问题：         
找两个素数p和q
取n=p * q
取t =（p-1）（q-1）
取任何一个数e，要求满足e<t   并且e与t互素（就是最大公因数是1）
取d*e mod（t）==1
这样最终得到三个数：n  d  e
设置消息为M  （M<n）
设c=（M**d）mod(n)就得到了加密后的消息c
设m=（c**e）mod（n）则m==M ,从而完成了对c  的解密
注释：**表示次方，上面两式中的d和e可以互换。
参考文献：南阳租车公司网络安全部资料