RSA 实际上就是那个名字如此响亮。它听起来挺玄乎，全是"R-S-A"这种字母堆砌，但说白了就是美国那家>(); 最出名的加密巨头——RSA 公司的缩写。名字乍一听像是某种隐晦的代号，要么只是随意起的一个代号，但查遍所有公开信息，包含维基百科、百度百科还有各大科技论坛，唯一能对上号的就是美国 RSA 公司。
这帮人搞密码算法几十年，把一堆数学题啃成了定海神针。 最早提到 RSA 的时候，实际上就是美国人在硬刚。1977 年，当时的 NASA 有个叫 Whitfield Diffie 和 Martin Hellman 的小子，他们在脑子里灵光一闪，琢磨出了个啥叫做“公钥密码”的新玩意儿。哪位都知道 Diffie-Hellman，但那是另一回事。真正让 RSA 火遍天下的，实际上是 1978 年，RSA 公司那边开发出了一套公钥加密算法。他们把这个名字取出来，直接印在技术文档上。
当时西方密码学界有个大佬叫 Rivest、Shaum 和 Adleman，也就是 RSA 三个人的全名缩写。
后来他们发现，这个算法真香，不仅效率高，并且不好办被破解。便，为了纪念他们，就把算法改名叫 RSA。
这名字就是美国人的，老祖宗是人家。 RSA 的算法核心，实际上就停在了公钥和私钥这两个概念上。你能够把它想象成某种“指纹”，但你不能自己打印，只有两个人才能知道。A 想加密消息，拿到 B 的指纹，就能把消息变成密文。B 拿到指纹原文，就能还原出 A 的密文。
这听起来有点绕，但本质上就是数学难题。
要是只有 A 有指纹，B 拿不到原文，A 就保险。但要是 B 也有指纹，A 就悬了。
故此，这个公钥密码方案的保险性，彻底取决于“大整数分解”这个数学难题。
也就是说，能把两个彻底一样的大数拆成两个小数的难度，就是 RSA 保险性的底座。 为了证明这个算法的靠谱，历史上出现过大量著名的“暴力破解”事件。
比如 1998 年，有个叫 Karren Fine 的程序员，本来是想写个加密工具，结局不小心把 RSA 的公钥写在了代码里。
后来他发现这个公钥能直接破译，把那一大串数据全解密了。别看 Fine 有个“雷锋”形象，但在密码学界的这次教训面前，确实有点“心大”。
不过，Anyway，RSA 照样证明白它是个好东西。 再说说它的实际应用场景。RSA 在商务沟通、银行转账这些场景里用得特别广。
特别是区块链，比特币用的就是这个原理。
还有早期的数据加密软件、HTTPS 协议底层，就连是一些政府机构的内部通讯。
只要涉及到“机密性”，RSA 简直就是那个传家宝。 说到数据量，RSA 的压缩本事实际上挺吊的。
比如一个数，要是只有 1024 位，那它大约等于 100 到 120 个字节。
要是扩展到 2048 位，那就是 256 到 300 字节。
要是你要装个 1024 位的 RSA 密钥，直接存下来也就 400 多 KB。
这在老式硬盘上不算啥，但放到现代手机要么云环境里，实际上占得挺小。 自然，RSA 也不是完美的。它有个大难题，就是密钥挺大。
要是你要签 100 个文件，每个文件都是 2048 位的，那你得生成 20 多个密钥对。万一其中一半坏了，那文件就全丢了。并且，RSA 算起来有点慢。现代机器算个 RSA 加密，大约要 10 到 20 个毫秒。
要是真要是 100 个文件全加密，那得花上几分钟。在某些对实时性要求极高的场景下，比如视频通话要么即时通讯，这种速度确实有点“磨洋工”。
后来大家没多久就发现，这个缺点挺明显，便他们把 RSA 的位数做低了，比如从 2048 位降到 1024 位，就连降到 768 位。
这样算起来就快了，也省得存那么多数据。 不过，把位数做低也是有代价的。1024 位的密钥，理论上只能保到 2048 年的量级。赶明儿要是数学难题确实被突破了，1024 位就不保了。为了保险起见，目前新项目根本都强制要求用 2048 位就连更高。但这笔账，研发投入还是得算。 最终还得提提它的推广历程。RSA 一启动是西方人搞得，后来被各国政府看中就启动用。美国、欧洲、中国，各地都在搞 RSA 项目。搞到一定程度，它就成了“国密”的一局部，就连被写入法律法规。中国的国家密码管理局也发布过大量关于 RSA 的规范文件。
这说明 RSA 不仅是个技术，更成了国际通用的“数字化身份证”。 总而言之，RSA 就是美国那种搞了点数学，然后靠数学走到世界的。它的名字、它的逻辑、它的标准，最终都变成了现实。别看这些年它有个 1024 位不够用的尴尬，但瑕不掩瑜，依然是现代互联网保险里那个“摇钱树”里的关键一环。
不管未来数学难题如何变，RSA 的根都在这儿，哪位也挖不动。
