RSA算法证明-RSA算法证明参考资料

在许多参考资料中都可以看到RSA算法的证明过程，但每个文档/每本书籍，可能都会略去部分关键步骤，——可能作者认为那部分属于“显然”的常识。

为此，本系列结合如下的参考资料，理出一个个人可以理解的证明过程。所有内容均源自以下参考资料，只是增加了部分解读。

本文先给出参考资料，接下来方便给出：
- 费马小定理
- 欧拉函数
- 欧拉定理
- RSA算法、RSA算法实际含义、RSA算法的证明过程

以上汇总：http://download.csdn.net/download/u013344915/9952306

参考资料：

• RSA (cryptosystem)：
  https://en.wikipedia.org/wiki/RSA_(cryptosystem)

• RSA Algorithm：
  https://www.di-mgt.com.au/rsa_alg.html
  https://www.di-mgt.com.au/rsa_theory.html

• Some useful elementary number theory：
  https://www.di-mgt.com.au/number_theory.html

• Core Java, Volume II, Chapter 7 Security (7th Edition)

• 密码编码学与网络安全原理与实践（第5版）