传统密码(二)要素.pptVIP

* * 1 在此之前，我们所涉及的密码都具有一个共同的特点：每个明文字母对应的密文字母是确定的，因此频率分析对这些密码体制的攻击是有效的。这些密码体制称之为单表置换。 2 多表置换 特点:以一系列(两个以上) 的置换表对明文 消息的字符进行置换加密。 令ZN为明文字符表 ——置换序列 明文字符序列 密文字符序列 3 注:若 f 是非周期的无限序列，则相应的密 码称之为非周期多表置换密码，即对每个明文字符都采用不同的置换表，即一次一密密码。这是一种在理论上唯一不可破的密码，这种密码完全隐蔽明文的特点，但密钥长度与明文长度相同，难于广泛应用。 4 周期多表置换密码 置换序列: 明文序列： 密文序列： 5 2. 有名的多表置换密码有很多，如 Vigenere密码、 Beaufort密码、Running-key密码、Vernam密码等等。 注：1. 当 时，周期多表置换就退化为 单表置换。 6 6. Vigenere密码 Vigenere密码是由法国密码学家Blaise de Vigenere于1858年提出的一种密码，它是一种以移位置换为基础的周期置换密码。 7 Vigenere密码加密方法 置换序列（密钥）： 明文序列： 密文序列： 其中 8 25 24 23 22 21 20 19 18 17 16 15 14 13