网络安全-02传统加密技术的知识.ppt

西安电子科技大学计算机学院 Chapter 2 传统加密技术 基本术语 明文，plaintext - original message 密文，ciphertext - coded message 密钥，key - info used in cipher known only to sender/receiver 加密，encipher (encrypt) - converting plaintext to ciphertext 解密，decipher (decrypt) - recovering plaintext from ciphertext 密码体制，密码，cipher - algorithm for transforming plaintext to ciphertext 密码学 – 密码编码学和密码分析学 密码编码学，cryptography 密码分析学，密码破译，cryptanalysis (codebreaking) 概念辨析 密码cipher encipher (encrypt, encode) normal action decipher (decrypt, decode) normal action cryptanalysis abnormal action 口令Password emphasize “Pass” 密码的历史 密码和文字的使用历史一样长，在现代密码诞生之前:古希腊人 、中国古代人、古罗马人。 密码因战争而生 密码，是现代战争的关键 密码的历史 二战成了密码史上的黄金年代。军事科学家估计，盟军对密码的成功破译使二战至少提前一年结束。二战中最著名的密码要算英格玛（ENIGMA，意为谜），它作为世界上第一部机械密码机，结束了手动编码的历史，其工作原理奠定了当今计算机加密的基础。 为了战胜英格玛，英国人在布莱榭丽公园的小木屋里建起了密码学校，这里聚集着各种不同寻常的怪才数学家、军事家、心理学家、语言学家、象棋高手、填字游戏专家，到二战结束时，这里已经聚集了7000人。 密码的历史 天才密码学家图灵的命运最为不幸，他不但没有因为破译英格玛受到奖励，反而因“同性恋”而被政府以“有伤风化罪”起诉，1954年，身心俱疲的图灵服毒自杀，时年42岁。今天，信息学领域最重要的奖项被命名为“图灵奖”，也许这就是对他的补偿吧。??? 密码学的发展历史 第1阶段：1949年以前。 第2阶段：从1949年到1975年。 标志：1949年Shannon发表的《保密系统的信息理论》一文。 第3阶段：1976年至今。 标志：1976年Diffie和Hellman发表了《密码学新方向》一文。 §2.1 对称密码的模型 传统密码/常规密码/私钥密码/单钥密码conventional / private-key / single-key 发送方和接收方共享一个共同的密钥sender and recipient share a common key 所有的传统密码算法都是私钥密码 20世纪70年代以前私钥密码是唯一类型 至今仍广泛应用 §2.1 对称密码简化模型（Symmetric Cipher Model） 对称密码安全的两个必备条件: 加密算法必须是足够强的a strong encryption algorithm 惟有发送者和接收者知道的秘密密钥a secret key known only to sender / receiver 数学表示: C = EK(P) P = DK(C) 假设加/解密算法是已知的 拥有一个安全通道用于分发密钥 密码机制的安全要求 加密算法必须足够强 最低要求：已知密文时不能破译该密文或由密文推导出密钥； 加强形式：已知某些明、密文对，也不能由此破译出新的密文或发现密钥。 算法是基于密钥的：通信双方必须在某种安全形式下获得密钥并必须保证密钥的安全 19世纪，Kerckhoff原则： 系统的保密性不依赖于对加密体制或算法的保密，而依赖于对密钥的保密。 密码编码学Cryptography 研究内容 主要研究对信息进行编码，实现对信息的隐蔽。 特征 运算类型：代换与置换 所用的密钥数：单钥与双钥 处理明文的方法：分组密码与流密码 密码分析学Cryptanalysis 密码破译 攻击的一般方法 密码分析学： cryptanalytic attack 穷举攻击： brute-force attack 基于密码分析的攻击Cryptanalytic Attacks 惟密文攻击，ciphertext only only know algorithm ciphertext, 已知明文攻击，known plaintext know