视频字幕
传统的对称加密算法使用相同的密钥进行加密和解密，虽然效率很高，但存在密钥分发和管理的安全隐患。如果密钥在传输过程中被截获，整个通信的安全性就会受到威胁。为了解决这个问题，非对称加密应运而生。非对称加密使用一对数学相关的密钥：公钥可以公开分发，用于加密数据；私钥必须保密持有，用于解密数据。这种设计巧妙地解决了密钥分发问题，大大提高了通信的安全性。
公钥和私钥之间存在着精妙的数学关系。首先，它们互为逆运算关系：用公钥加密的数据只能用对应的私钥解密，用私钥签名的数据只能用对应的公钥验证。这种关系基于单向函数的特性，即正向计算容易，但逆向计算在计算上不可行。密钥对的生成过程通常包括选择大质数、计算模数等步骤。公钥可以公开分发给任何人，而私钥必须严格保密。这样的设计使得非对称加密既能实现数据加密，又能实现数字签名，为现代密码学奠定了基础。
RSA算法是最经典的非对称加密算法，其安全性基于大整数分解的数学难题。让我们通过一个具体的小数值例子来理解RSA的完整流程。首先选择两个质数p等于7，q等于11。然后计算模数n等于p乘以q，即77。接下来计算欧拉函数φ(n)等于(p-1)乘以(q-1)，即6乘以10等于60。选择公钥指数e等于13，要求与φ(n)互质。最后计算私钥指数d等于37，满足e乘以d模φ(n)等于1。这样我们得到公钥(77,13)和私钥(77,37)。
现在让我们看看RSA算法的实际加密解密过程。加密公式是C等于M的e次方模n，解密公式是M等于C的d次方模n。以我们之前生成的密钥为例：假设要发送的明文消息M等于5，使用公钥(77,13)进行加密。计算5的13次方模77，结果是26，这就是密文C。密文26通过网络传输到接收方。接收方使用私钥(77,37)进行解密，计算26的37次方模77，结果重新得到5，成功恢复了原始明文。这个过程展示了RSA算法如何通过数学运算实现安全的信息传输。
数字签名是非对称加密的另一个重要应用，它提供了身份认证、数据完整性验证和不可否认性三重保障。数字签名的过程是这样的：首先，发送方对原始消息计算哈希值，得到消息的数字指纹。然后使用自己的私钥对这个哈希值进行签名，生成数字签名。消息和签名一起发送给接收方。接收方收到后，用发送方的公钥解密数字签名，同时对收到的消息重新计算哈希值。如果解密得到的哈希值与重新计算的哈希值相同，就证明消息确实来自私钥持有者，且消息在传输过程中没有被篡改。这种机制广泛应用于电子商务、数字证书等领域。