在许多参考资料中都可以看到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.htmlSome useful elementary number theory:
https://www.di-mgt.com.au/number_theory.htmlCore Java, Volume II, Chapter 7 Security (7th Edition)
密码编码学与网络安全原理与实践(第5版)