《网络信息安全第5-6讲.pptVIP

遵义师范学院 遵义师范学院 遵义师范学院 主讲 易树鸿 遵义师范学院 遵义师范学院 遵义师范学院 第2章 密 码 技 术 2.4 公钥密码 2.5 消息验证和数字签名 2.4 公钥密码 　 1. 公钥密码简介 　　在对称密钥密码体制中，加密运算与解密运算使用同样的密钥。通常使用的加密算法比较简便高效、密钥简短、破译极其困难。但是，在公共的计算机网络上安全地传送和保管密钥是一个严峻的问题。 1976年，美国学者Diffie和Hellman发表了著名论文《密码学的新方向》，提出了建立“公开密钥密码体制”：若用户A有加密密钥ka（公开），不同于解秘密钥ka’（保密），要求ka的公开不影响ka’的安全。若B要向A保密送去明文m,可查A的公开密钥ka，若用ka加密得密文c，A收到c后，用只有A自己才掌握的解密密钥ka’对x进行解密得到m。 　 2.4 公钥密码 　 1. 公钥密码简介 　同时，Ralph Merkle也独立地提出了这一体制。它的基本思想是采用一对密钥，加密密钥和解密密钥(且从加密密钥推出解密密钥是不可行的)，在这一对密钥中，一个可以公开(称为公钥)，另一个为私人专用(称为私钥)，它是基于陷门单向函数的概念。如果对一个函数f的定义域上的任意一个x都容易计算f(x)，但对f的值域上的任意一个y，f－1(y)在计算上是不可行的，就称f是单