前言:为了大家更好的学习,我尽量采用图文和代码的形式为大家详细而又简单的讲解,与你相遇倍感荣幸,因为成长历程需要你我一起见证,欢迎大家一起讨论
RSA 简单介绍:
RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作,由图下三人
RSA 依赖原理:
对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之，对一极大整数做因数分解愈困难，RSA算法愈可靠,有人找到一种快速因数分解的算法的话，那么用RSA加密的信息的可靠性就肯定会极度下降,但至少现在还没有出现,到目前为止，世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长，用RSA加密的信息理论上是不能被解破的。
RSA依赖的4大数学基础原理
1.互质关系
概念:两个正整数P,Q，除了1以外没有其他公因子，我们就称这两个数是互质关系（coprime),
例如10和7,它们之间出来1外没有其他公因子,所以他们是互质关系,可以看出,非质数之间也存在互质关系;