第2章密码学的基本概念和信息..pptVIP

第2章 密码学的基本概念和信息理论基础 本章大纲 2.1 基本概念2.2 传统密码及其破译2.3 Shannon的保密系统信息理论 2.4 Simmons认证系统的信息理论2.5 概率论基础 2.1 基本概念 2.1.2密码学的发展历史 第1阶段：1949年以前,凭直觉和信念，一种艺术。 第2阶段：从1949年到1975年。 标志：1949年Shannon发表的《保密系统的信息理论》一文。 第3阶段：1976年至今。 标志：1976年Diffie和Hellman发表了《密码学新方向》一文，密码学上的一场革命。首次证明了在发送端和接收端不需要传输密钥的保密通信的可能性，开创了公钥密码新纪元。 第4个阶段: 1982年 姚期智提出姚氏百万富翁-安全多方计算 2000年图灵奖,唯一一位华人及亚洲人 史海钩沉 史海钩沉 2.1.1密码学的概念 密码学是研究密码系统或通信安全的一门学科,分为密码编码学和密码分析学。 密码编码学是使得消息保密的学科，从事此行的称为密码编码者。 密码分析学是研究加密消息的破译的学科，从事此行的称为密码分析者，精于此道的 人被称为密码学家，现代的密码学家通常是理论数学家。 2.1.3 3个术语 Shannon模型 组成部分 X,明文（plain-text）： 作为加密输入的原始信息。 Y,密文（cipher-text）：对明文