本人做的一个ppt，参考了网上和几本教材，对RSA的相关数学基础做了总结，并有简单的证明，最后对RSA算法做了简析。包含的算法主要大纲如下：

  模加；
  模乘；
  扩展的辗转相除法（欧几里德（ Euclidean ）算法 ）；
  求逆；
  中国剩余定理；
  素性测试算法。 
希望能帮助大家理解和实现RSA，对RSA算法的实现，下次发帖的时候奉上。
由于ppt中包含了很多公式和图片，就做成了pdf，放在附件里供大家下载。
下载后
RSA相关数学基础与算法简析.001.7z 改为 RSA相关数学基础与算法简析.001.7z.001
RSA相关数学基础与算法简析.002.7z 改为  RSA相关数学基础与算法简析.001.7z.002
即可解压

上传的附件

RSA相关数学基础与算法简析.001.7z
RSA相关数学基础与算法简析.002.7z