RSA算法详解：万字文章详解RSA的加密与解密

文章前言

为了彻彻底底的研究明白RSA算法，真的是。。煞（lei）费（si）苦（wo）心（le），首先我希望自己前前后后、彻彻底底的琢磨明白，其次我也希望我把他分享出来以后，大家都能读得懂，这篇文章真的是我迄今为止写的又臭又长的一篇文章了，但是我能保证的是，你读完了以后，绝对不会再问RSA是啥玩意儿了。。

一、RSA的诞生

1、加密算法的前世今生

人们在交流信息的时候，如果不想被别人听到，总会低声细语，通过降低音量的方式使得第三方听不到在交流的内容是什么，但并不是所有场景下都支持低声细语的，只有你和一个人离得近，坐在邻座，或者站在旁边，才可以窃窃私语。

想象一下，如果你的朋友在夏威夷的海滩上晒着太阳，而你在青藏高原拿着食物喂着野狼，这个时候你突然发现了一个外星飞碟，你想立刻告