古典密码PlayfairCipher.pptVIP

* 代换加密： Playfair Cipher * * Playerfair Cipher教学内容 对称式加密(Symmetric Encryption) Playfair加密法(Playfair Cipher) Playfair加密法的安全性 * * 对称式加密(Symmetric Encryption) 又称为Conventional / Private-key / Single-key Encryption 1.共用一把key 2.安全管道(Secure Channel) 1.共用一把key 2.安全管道 3.安全的加解密算法、必須假設公開的 key key 加密算法Encryption Algorithm 解密算法Decryption Algorithm 3.安全的加密算法、必須假设是公开的 4.以數學式子表示 K K E( ) D( ) 明文Plaintext 明文Plaintext 密文Ciphertext M C M 4. 数学公式 C=EK(M), M=DK(C) * * b defg ijkl pq stuvwx z Playfair加密法 a c n o m r h y b d e f i/j k l p q s t u v w x z g monarchy 1.挑選一個單字做為key monarchy key key a c m n o r y a c n o m r h y b d e f i/j k l p q s t u v w x z g h 3.將明文分成两个字符一组(但若一组字母相同则中间插入一个“x”) 若兩字元在同一列，則各以下方字元取代。 若兩字符在同一行，則各以右边字符取代。 其他情況，則換成此二字元对角的两字符。 2.依接下來的方式将字母一一填入5×5的矩阵 ki lx le rs … ek su ul at … ki lx le rs … 明文：killersarerunningaway 密文：eksuulatrmkmwmagyqnxnb 4.加密規則： 若两字符在同一列，则各以上方字符取代。 若两字符在同一行，则各以左边字符取代。 其他情況，则换成此二字元对角的两字符。 5.解密規則： * * 明文Plaintext 明文Plaintext 密文Ciphertext 加密演算法Encryption Algorithm 解密演算法Decryption Algorithm Playfair加密法的安全性 a c n o m r h y b d e f i/j k l p q s t u v w x z g a c n o m r h y b d e f i/j k l p q s t u v w x z g * * 2　 4　 6　 8　 10　 12　 14　 16　 18　 20　 22　 24　 26 Plaintext Playfair Cipher Vigenère Cipher Random Polyalphabetic Cipher 100 90 80 70 60 50 40 30 20 10 0 Frequency Ranked Letters Playfair加密法的安全性 双字符对有 26×26=676 組的可能，也就是說至少要有這麼多字元的密文才足以分析。 較Monoalphabetic（单表代换）加密更為安全，第一次世界大戰中被採用。 不過密文中仍存在明文的結構，只要搜集到字元数超过可分析的密文，仍有可能以統計方法進行分析，進而破解密文。 Reletive Frequency of Occurrence of Letters 密文的字母頻率越一致，越難以統計分析破解。 * * *