1-3：密码学-公钥密码.pptVIP

公钥密码 主要内容 古典密码 现代密码体制 对称密码体制 分组密码 序列密码 公钥密码体制 无条件安全性 无条件安全 无条件安全是在信息论意义下定义的，明文与密文在统计上独立，即无论截获密文多少，对明文的信息量为零 有没有“无条件安全”的算法呢？ Vernam算法 Vernam算法 发明者：Gilbert Vernam 密码本 01101001110001001 消息串 00111011101011011 密文串 010100100…… Catch 22问题 Catch 22 困境 不仅Vernam算法存在Catch 22困境，对于其他加密方法，也面临着同样的困境——密钥分配问题 密钥分发问题 如何分发密钥？ 打电话？ 有人窃听！ 邮递快件？ 丢失！失窃！ 派专人将密钥送给客户 费时费力！ 对称密码体制的问题 对称密码体制的问题 密钥分发问题 安全信道 密钥管理问题 密钥爆炸 解密者也可加密，无法实现“非否认”的需求 公钥密码体制的提出 1976年，Diffie与Hellman提出公钥密码体制的设想，和DF密钥分配方案 参见： W. Diffie, M. Hellman, New directions in cryptography, IEEE Trans. on Information Theory, IT-22(1976)6, 64