RSA算法基础->实践
文章提交:watercloud (watercloud_at_xfocus.org)
讲讲自己学习RSA中的实践过程,已经对RSA熟悉的看家就不用在此浪费时间了。
<一>基础
RSA算法非常简单,概述如下:
找两素数p和q
取n=p*q
取t=(p-1)*(q-1)
取任何一个数e,要求满足e 取d*e%t==1 最终得到三个数: n d e 设消息为数M (M 设c=(M**d)%n就得到了加密后的消息c 设m=(c**e)%n则 m == M,从而完成对c的解密。 注:**表示次方,上面两式中的d和e可以互换。








