《算法概论》第二次作业之阅读资料



RSA：RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。

数字签名：只有信息的发送者才能产生的别人无法伪造的一段数字串，这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。

公钥：公钥是与私钥算法一起使用的密钥对的非秘密一半。公钥通常用于加密会话密钥、验证数字签名，或加密可以用相应的私钥解密的数据。公钥和私钥是通过一种算法得到的一个密钥对（即一个公钥和一个私钥）其中的一个向外界公开，称为公钥。

DES：即数据加密算法，是一种对称加密算法，使用广泛的密钥系统，特别是在保护金融数据的安全中，最初开发的DEA是嵌入硬件中的。

公钥加密是RSA的基本要求，主机A给主机B发送密文，首先需要用主机B的公钥进行加密运算E，产生密文传送给主机B，主机B利用自己的密钥进行解密运算D。

数字签名则是若主机A给主机B发送数字签名，需要用主机A的密钥进行D运算；数据到达主机B，则主机B利用A的公钥进行E运算，验证数据签名的正确性。如下图所示

数字签名的原理是这样的，不过有没有发现一个问题。如果我截获了主机A发出的数字签名，然而公钥是公开的，我们就可以很容易读取到主机A发送报文的内容。所以要再一次利用RSA算法公钥加密，如下图所示