第2章 古典密码体制2014.ppt

* 广义的单表代换, rather than just shifting the alphabet ? could shuffle jumble the letters arbitrarily ? each plaintext letter maps to a different random ciphertext letter ? hence key is 26 letters long Plain: abcdefghijklmnopqrstuvwxyz Cipher: DKVQFIBJWPESCXHTMYAUOLRGZN Plaintext: ifwewishtoreplaceletters Ciphertext: WIRFRWAJUHYFTSDVFSFUUFYA * * * not even the large number of keys in a monoalphabetic cipher provides security ? one approach to improving security was to encrypt multiple letters ? the Playfair Cipher is an example ? invented by Charles Wheatstone in 1854, but named after his friend Baron Playfair * make cryptanalysis harder with more alphabets to guess and flatter frequency distribution * * * m个移位代换表π （π1，π2,…πm 由密钥序列K＝（k1,k2,…,km 给定，第i+tm个明文字母由表πi决定，即密钥ki决定: ek xi+tm xi+tm+ki, mod q y dk yi+tm xi+tm-ki mod q x * 思考题：m越大，密钥空间越大，就越安全。这一点可以应用到序列密码中去，即序列密码中密钥流的周期越大越好 method developed by Babbage / Kasiski ? repetitions in ciphertext give clues to period ? so find same plaintext an exact period apart ? which results in the same ciphertext ? of course, could also be random fluke ? eg repeated ―VTW‖ in previous example ? suggests size of 3 or 9 ? then attack each monoalphabetic cipher individually using same techniques as before * originally proposed using a very long but eventually repeating key * * 基于矩阵的线性变换: ?K是一个m*m矩阵,在Z/ 26 上可逆,即存在K-1使得: KK-1 I 在Z/ 26 对每一个k∈K,定义ek x xK mod 26 和dk y yK-1 mod 26 注：明文与密文都是m元的向量（x1, x2 …, xm ; y1, y2,…,ym ，Z/ 26 为同余类环。在这个环上的可逆矩阵Amxm,是指行列式detAmxm的值∈Z*/ 26 ,它为Z/ 26 中全体可逆元的集合。Z*/ 26 a ∈Z/ 26 | a,26 1 ， Z*/ 26 1,3,5,7,9,11,15,17,19,21,23,25 * * * * * * * * * * 事实上，置换密码是希尔密码的一种特殊情形， * * * * * * 对称密码：加解密密钥相同、保密 优点：效率高，算法简单，适合加密大量数据 缺点：需要安全的密钥交换；用户多时密钥量太大 非对称密码：加解密密钥不同，其中一个公开 优点：不需要安全的密钥交换；解决了密钥管理问题 缺点：效率较低，不适合加密大量数据；密钥产生较麻烦 混合系统 非对称密码分发密钥 + 对称密码加密 * 在讨论密码体制的安全性的时候，我们需指明正在考虑的攻击类型。例如，我们说移位密码，代换密码和维吉尼亚密码对唯密文攻击都不是计算上安全的（如果给了足够的密文）。 后面我们将研究一个对唯密文攻击是无条件安全的密码体制。这个理论从数学上证明了：如果给出的密文足够的少，某些密码体制是安全的。例如，可以