公钥密码体制:
自从deffie和hellman发表了密码学的新方向后,公钥密码体制就以任我行吸星大法的速度广泛使用,其中有三个魔头:RSA,ElGamal和Menezs-Vanston。
可是江湖上为什么在对称密码一统江湖的时候出现公钥密码呢?
不用想,就是小说里的情节,对称密码派面临巨大的困难:
1. 密钥分配,由于其密钥分发是通过秘密信道,而安全的秘密信道不好弄。
2. 密钥管理:密钥量太大,不是指密钥长度太长,而是和一个人通信就一个密钥,和n个人就n-1个密钥。
3. 数字签名:对称密码密钥相同,所以接收方可以伪造签名,理所当然发送方可以否认。
公钥密码体制基于:陷门单向函数,记得前面说过,陷门的意思是有个参数t,计算y=f(x)就容易了。没有t就显示单向性。
再说下公钥密码体制有意思的把:
每个人一个公钥,一个私钥,公钥公开。
首先,公钥密码的通信过程:
一个消息,用B的公钥加密,密文传递过去,B私钥解密。
然后是数字签名:
一个消息,用A的私钥加密,密文传过去,B用A的公钥解密。
那要是我两