密碼學(xué) 移位密碼、仿射密碼

1、第2章 古典密碼體制1我們做如下約定：明文用小寫字母表示，密文則用大寫字母(或黑體字母)表示。英文字母表和數(shù)字做如下對應(yīng)：忽略空格和標(biāo)點符號。opqrstuvwxyz141516171819202122232425abcdefghijklmn0123456789101112132jj2.1 移位密碼凱撒密碼：將每個字母向后移3位。明文：密文：移位密碼：設(shè)密鑰為k，0 k25,加密函數(shù)解密函數(shù)bcdealmnopghijkvwxyzqrstugagaul is divided into three partsjdxolvglylghglqwrwkuhhsduwvfdelmnopghikvwxyz

2、qrstufbcad3利用CAP實現(xiàn)移位密碼的加密/解密輸入明文選擇菜單Ciphers下 Simple Shift輸入 shift value選擇 EncipherThis is a sampleymnxnxfxfruqz 54移位密碼的破譯下面利用CAP嘗試所有25種移位，并顯示結(jié)果。輸入密文選擇Shift選擇Run蠻力攻擊法52.2 仿射密碼仿射密碼：設(shè)兩個整數(shù)和，及gcd(,26)=1, 加密函數(shù)（一個仿射函數(shù)） 解密函數(shù)習(xí)題：設(shè)仿射加密函數(shù)為對明文fine進行加密；對密文EYYD進行解密。6例：設(shè)加密函數(shù)為 1）對明文fine進行加密； 2）對密文EYYD進行解密。解：1）fine對應(yīng)

3、數(shù)字是5,8,13,4，代入加密函數(shù)得，因此fine的密文為vwpm.7例：設(shè)加密函數(shù)為 1）對明文fine進行加密； 2）對密文EYYD進行解密。解：2）顯然解密函數(shù)為因此EYYD的明文為good.于是，8在CAP 中實現(xiàn)仿射密碼的加密/解密選擇菜單ciphers下affine . . .Enter the two numbersThis will set up your keyError message if you fail to select the correct key numbersCAP例：設(shè)加密函數(shù)為 1）對明文fine進行加密； 2）對密文EYYD進行解密。9仿射密碼的破譯問題：設(shè)仿射密碼加密函數(shù)為該密碼的密鑰是什么？密鑰空間有多大？如何攻擊該密碼？唯密文攻擊蠻力攻擊法（密文長度約20個字母即可）頻率分析法（密碼長度需要長些）已知明文攻擊選擇明文攻擊選擇密文攻擊例1：利用P10的英文字母頻率表破譯由仿射密碼加密的文件名為affine.text的密文.例2：P35上機練習(xí)ex3End10例2：密文是用仿射密碼加密的： edsgickxhuklzveqzvkxwkzukcvuh； 明文前兩字母為if。對其解密。解：設(shè)仿射加密函數(shù)為由