共 2 篇相关文章
这篇讲的是密码学里那些让人头晕的基础概念——公钥私钥、数字证书、数字签名。作者从自己最初的困惑出发，通过阅读和整理，最终把它们之间的关系和流程梳理得非常清晰。 核心在于理解两个相反的过程：加密解密与数字签名。公钥加密的数据只有私钥能解，保证了机密性；而用私钥对摘要进行“签名”，对方用公钥验证，则能确保数据的完整性和来源真实性。 但新的问题来了：接收方如何安全地获取并信任发送方的公钥？这引出了CA（证书颁发机构）的角色。CA用自己的私钥为用户的公钥签名，制作成数字证书，相当于为公钥提供了可信的“身份证”。接收方只需预先安装一次CA根证书，就能验证所有签发过的证书，从而安全地拿到对方公钥完成验证。 文章将抽象的流程与HTTPS的实际应用结合，最后提示，理解了密钥交换的全过程，也就明白了HTTPS安全通信的基石。它把一个复杂的知识网络拆解得层次分明，很适合用来建立清晰的第一印象。
这篇讲的是RSA公钥算法背后的数学之美。作者从伟大的数学家欧拉切入，引出了现代非对称加密的基石——RSA算法。文章首先点明了对称加密的局限，随后介绍了1976年公钥密码思想的诞生，以及1977年RSA算法的正式提出。 核心部分，文章深入浅出地拆解了RSA所依赖的数论工具：欧拉函数用于计算与某数互质的数的个数，而欧拉定理（费马小定理的推广）则为算法的数学正确性提供了保证。随后，文章分步展示了RSA密钥生成与加解密的全过程：如何选取两个大素数p和q来构造模数n，并由此推导出公钥e和私钥d；以及如何用公钥加密、私钥解密。 为了让理论落地，文中还用了一个具体数字例子（M=52, p=17, q=11, e=7, d=23）演示了整个加密解密流程，让抽象公式变得清晰可感。最终，文章回归数学原理，简要说明了为何这样构造能实现解密的正确性。 整篇文章将深奥的数论概念与实际的密码学应用串联起来，展现了从纯理论到关键技术的奇妙旅程，让你理解为什么这个看似无用的数学分支，最终能成为守护互联网安全的隐形卫士。
