关于大整数分解难题的应用之RSA加密算法的研究
(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可以互换。
参考文献:欧拉定理
补充:综合编程 , 安全编程 ,