密码学基础知识（七）公钥密码

公钥密码体制：

            自从deffie和hellman发表了密码学的新方向后，公钥密码体制就以任我行吸星大法的速度广泛使用，其中有三个魔头：RSA，ElGamal和Menezs-Vanston。

            可是江湖上为什么在对称密码一统江湖的时候出现公钥密码呢？

不用想，就是小说里的情节，对称密码派面临巨大的困难：

1.    密钥分配，由于其密钥分发是通过秘密信道，而安全的秘密信道不好弄。

2.    密钥管理：密钥量太大，不是指密钥长度太长，而是和一个人通信就一个密钥，和n个人就n-1个密钥。

3.    数字签名：对称密码密钥相同，所以接收方可以伪造签名，理所当然发送方可以否认。

公钥密码体制基于：陷门单向函数，记得前面说过，陷门的意思是有个参数t，计算y=f(x)就容易了。没有t就显示单向性。

再说下公钥密码体制有意思的把：

            每个人一个公钥，一个私钥，公钥公开。

            首先，公钥密码的通信过程：

                                    一个消息，用B的公钥加密，密文传递过去，B私钥解密。

            然后是数字签名：

                                    一个消息，用A的私钥加密，密文传过去，B用A的公钥解密。

            那要是我两