第3章 对称密码学.pdf

密码学基础知识  对称密码学  单向散列函数  公钥密码系统 1 第3章 对称密码学 3.1 前言 3.2 数据加密标准(DES) 3.3 A5算法 3.4 其它对称密码算法 习 题 2 3.1 前 言 3.1.1 密钥加/解密系统模型 在1976年，Diffie及Hellman发表其论文 “New Directions in Cryptography”[9]之前，所谓的密码 学就是指对称密钥密码系统。因为加/解密用的是 同一把密钥，所以也称为单一密钥密码系统。 这类算法可谓历史悠久，从最早的凯撒密码到目 前使用最多的DES密码算法，都属于单一密钥密 码系统。 3 通常，一个密钥加密系统包括以下几 个部分： ①消息空间M(Message) ②密文空间C(Ciphertext) ③密钥空间K(Key) ④加密算法E(Encryption Algorithm) ⑤解密算法D(Decryption Algorithm) 4 消息空间中的消息M(称之为明文)通过由 加密密钥K 控制的加密算法加密后得到 1 密文C 。密文C通过解密密钥K 控制的解 2 密算法又可恢复出原始明文M。即： EK1(M)=C DK2(C)=M DK2(EK1(M))=M 5 加密密钥K 解密密钥K 1 2 明文 密文 原始明文 加密 解密 密钥加/解密系统模型 6 概念： 当算法的加密密钥能够从解密密钥中推 算出来，或反之，解密密钥可以从加密 密钥中推算出来时，称此算法为对称算 法，也称秘密密钥算法或单密钥算法； 当加密密钥和解密密钥不同并且其中一 个密钥不能通过另一个密钥推算出来时， 称此算法为公开密钥算法。 7 在现代密码学中，所有算法的安全性都 要求基于密钥的安全性，而不是基于算 法细节的安全性。也就是说，只要密钥 不公开，即使算法公开并被分析，不知 道密钥的人也无法理解你所加密过的消 息。 8 3.1.2 古典密码 传统密码算法：密码学由基于字符的密码算法 构成 。不同的密码算法之间互相替代