Cryptography and Network SecurityChapter 2 Classical 课件.pptVIP

对加密信息的攻击类型 唯密文攻击 only know algorithm and ciphertext, is statistical, know or can identify plaintext 已知明文攻击 know/suspect plaintext and ciphertext 选择明文攻击 select plaintext and obtain ciphertext 选择密文攻击 select ciphertext and obtain plaintext 选择文本攻击 select plaintext or ciphertext to en/decrypt * Cryptography and Network Security - 2 */72 穷举攻击 总是可以简单地尝试每一个可能的密钥 穷举攻击是最基本的攻击，难度与密钥长度成正比 平均来说要获得成功必须尝试所有可能密钥的一半 * Cryptography and Network Security - 2 */72 2.2 代换技术(Substitution) 代换法是将明文字母替换成其他字母、数字或符号的加密方法 如果把明文看成是二进制序列的话，代换就是用密文位串来代换明文位串 代换法改变明文内容的表示形式，保持内容元素之间相对位置不变 已知最早的代换密码是由Julius Caesar发明的恺撒密码Caesar Cipher，对字母表中的每个字母用它之后的第3个字母来代换。例如： meet me after the toga party PHHW PH DIWHU WKH WRJD SDUWB * Cryptography and Network Security - 2 */72 2.2.1 Caesar Cipher Caesar实际上是一种单表代换密码 明文字母用密文字母表中对应字母代替，例： 明文字母表 P＝{p0, p1, …, pn-1} 密文字母表 C＝{c0, c1, …, cn-1} 密钥为正整数k，加密：i+k ≡ j (mod n) 解密：j-k ≡ i (mod n) Caesar Cipher，加密：C = E(p)=(p+k) mod 26 解密：p = D(C)=(C-k) mod 26, 0－A；1－B；…；25－Z * Cryptography and Network Security - 2 */72 Caesar Cipher 定义如下变换 a b c d e f g h i j k l m n o p q r s t u v w x y z D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 让每个字母等价于一个数值 a b c d e f g h i j k l m 0 1 2 3 4 5 6 7 8 9 10 11 12 n o p q r s t u v w x y Z 13 14 15 16 17 18 19 20 21 22 23 24 25 Caesar密码可以表示如下 C = E(p) = (p + k) mod (26) p = D(C) = (C - k) mod (26)，这里k =3 * Cryptography and Network Security - 2 */72 对Caesar密码的攻击 如果已知某给定密文是Caesar密码，穷举攻击是很容易实现的，因为只要简单地测试所有25种可能的密钥 Caesar密码的三个重要特征使我们可以采用穷举攻击分析方法 已知加密和解密算法 所需测试的密钥只有25个 明文所用的语言是已知的，且其意义易于识别 比如，破解密文PHHW PH DIWHU WKH WRJD SDUWB，或者，GCUA VQ DTGCM * Cryptography and Network Security - 2 */72 * Cryptography and Network Security - 2 */72 对Caesar密码的攻击 如果明文所用语言不为我们所知，则明文输出不可识别，而且输入可能按某种方式经过缩写或压缩，则识别就更加困难 例如 * Cryptography and Network Security - 2 */72 2.2.2 Monoalphabetic Cipher单表代换密码 单表代换密码不只是25种可能的密钥，而是允许任意代换，增加密钥空间 每个明文字母可以随机映射到任意一个密文字母，