一個改進的 Playfair 密碼法

Abstract

根據 Playfair 密碼法 , 我們可以發現它具有兩個問題 ;第一個問題是 插入字串中間與加在字串尾部的虛字串 (或不常使用的字串) , 會使我們 在解釋復原的明文字串時產生困擾 . 第二個問題則是假如有一位入侵者 搜集了足夠的明文密文對 , 那麼加密 / 解密金匙就可能根據這些資訊被 推測出來 . 換句話來說 Playfair 密碼法沒有辦法抵抗 chosen plaintext-ciphertext 的攻擊 , 為了改進 Playfair 密碼法的缺點 ,我 們提出了一個改進的 Playfair 密碼法 . 在我們的方法□ , 首先 , 我 們加入了一個固定長度的隨意字串在明文字串的首處 , 經過此一步驟 , 我們可得到一個立即明文字串 (immediate plaintext string ) . 然後 將此立即明文字串轉換成一整數 , 再利用不同的基底將此整數轉換成另 一個整數 , 最後運用我們的加密規則來處理這個整數 , 我們將可得到密 文字串,而由此改進的 Playfair 密碼法所得到密文字串將比較具有保密 性 , 因此可以抵抗可能的攻擊 . The Playfair cipher has two major shortcomings. First, inserted or appended null letters (or infrequently used letters) sometimes make the meaning of the recovered plaintext string difficult to determine. Second, if an intruder collects enough plaintext-ciphertext pairs, then it is possible for him to use this information to derive the encryption/decryption key. Thus, the Playfair cipher cannot withstand chosen plaintext-ciphertext attacks. To remedy the shortcomings of the Playfair cipher, we propose a modified Playfair cipher. In our method, we first append a random string of fixed length to the beginning of the plaintext string to obtain an immediate plaintext string. We then convert the immediate plaintext string into an integer and use a different base to translate this integer into another one. Last, we apply enciphering rules to produce the ciphertext string. The ciphertext string generated from the modified Playfair cipher is more secure against possible attacks.