计科《算法设计与分析》第二周作业-公钥加密 与 数字签名 之间的联系与区别（补）

公钥加密：
是有一对具有数学相关的公钥与私钥，用于解密的密钥为私钥，用于加密的为公钥。甲方持有其中的私钥，并且公布了公钥，乙方使用公钥对需要发送给甲方的信息进行加密，然后把加密后的信息发给甲方，甲方使用唯一的私钥进行加密并获得其中的信息。因为这一对公钥跟私钥很难进行逆计算的，所以认为这种加密算法是安全的。


数字签名：
同样是有一对具有数学相关的公钥与私钥，但是用于解密的是公钥，用于加密的是私钥。同样，甲方持有其中的私钥，乙方持有其中的公钥，这时候，甲方需要向乙方发送资料，他首先使用哈希函数对信息进行计算得到一个摘要，然后使用唯一的私钥对摘要进行加密，这个加密后的摘要就是甲方的数字签名，最后甲方把加密的摘要以及信息发送给乙方，乙方收到后，首先使用同样的哈希函数对信息进行计算的到一份摘要，然后通过公钥对接收到数字签名进行解密得到接收到的摘要，最后乙方通过对比两份摘要，即可知道收到的信息是否完整以及该是否为甲方所发送的。因为通过哈希函数对不同的信息进行计算的到的结果是不一样的，所以通过私钥加密后的数字签名也是不一样的，因此可以根据数字签名看出文件的真假与完整性。


在公钥加密与数字签名中的公钥和私钥的计算为非对称密码算法，而RSA算法就是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击。