凱撒密碼密文破解
上次講到[凱撒密碼]的明文加密
－詳細的加密
明文：
I am the king
[現把金鑰設為,,加密鑰和解密鑰是k=3]
數字代碼：
8 | 0 | 12 | 19 | 7 | 4 | 10 | 8 | 13 | 6
使用加密函數 E(m)≡m+k=m+3 (mod26)
其中m是數字代碼,,,得出,,,
密文：
11 | 3 | 15 | 22 | 10 | 7 | 13 | 11 | 15 | 9
l d p w k h n l p j
大家知道如何破解嗎？
如果大家都不知道加密金鑰是3
大家就不容易破解了
破解之法(暴力攻擊)：
用解密函數D(c)≡c - k(mod26)
c是密文的數字代碼,要每一個數字代碼都要用一次解密函數啊！
k是(1,2,3,. . . . . . .,25)
當k=1
10 | 2 | 14 | 21 | 9 | 6 | 12 | 10 | 14 | 8
k c o v j g m k o i
當k=2
9 | 1 | 13 | 20 | 8 | 5 | 11 | 9 | 13 | 7
j b n u i f l j n h
當k=3
8 | 0 | 12 | 19 | 7 | 4 | 10 | 8 | 13 | 6
I a m t h e k i n g
(注意：這裡已經出現了有意義的句子了,要注意考慮空格)
重新排列：
I am the king
如果在開頭的幾次都未能出現有意義的句子就要試其他的了
所以其實是要試驗k=1,2,. . . . . . ,25
{凱撒密碼的加密和破解到這裡算是完結了}
下一次會有更精彩的密碼學,,請熱切期待！！
有本書想推介－－《The code book》
密碼挑戰 星星指數：★★★☆☆(5星最高)
The Code Book - CDrom Free Download
/*
*/
－詳細的加密
明文：
I am the king
[現把金鑰設為,,加密鑰和解密鑰是k=3]
數字代碼：
8 | 0 | 12 | 19 | 7 | 4 | 10 | 8 | 13 | 6
使用加密函數 E(m)≡m+k=m+3 (mod26)
其中m是數字代碼,,,得出,,,
密文：
11 | 3 | 15 | 22 | 10 | 7 | 13 | 11 | 15 | 9
l d p w k h n l p j
大家知道如何破解嗎？
如果大家都不知道加密金鑰是3
大家就不容易破解了
破解之法(暴力攻擊)：
用解密函數D(c)≡c - k(mod26)
c是密文的數字代碼,要每一個數字代碼都要用一次解密函數啊！
k是(1,2,3,. . . . . . .,25)
當k=1
10 | 2 | 14 | 21 | 9 | 6 | 12 | 10 | 14 | 8
k c o v j g m k o i
當k=2
9 | 1 | 13 | 20 | 8 | 5 | 11 | 9 | 13 | 7
j b n u i f l j n h
當k=3
8 | 0 | 12 | 19 | 7 | 4 | 10 | 8 | 13 | 6
I a m t h e k i n g
(注意：這裡已經出現了有意義的句子了,要注意考慮空格)
重新排列：
I am the king
如果在開頭的幾次都未能出現有意義的句子就要試其他的了
所以其實是要試驗k=1,2,. . . . . . ,25
{凱撒密碼的加密和破解到這裡算是完結了}
下一次會有更精彩的密碼學,,請熱切期待！！
有本書想推介－－《The code book》
密碼挑戰 星星指數：★★★☆☆(5星最高)
The Code Book - CDrom Free Download
/*
- Two versions are available:
- codebook.zip - the complete version, 600Mb, takes 3 hours to download on a standard household broadband connection (rated at 512kbps). Download codebook.zip
- code-book-lite.zip - a cut-down version with video clips removed, less than 10% the size of the full version, which takes less than 15 minutes to download on broadband. Download codebook-lite.zip
*/