維吉尼亞密碼破解或加密公式

18790

維吉尼亞密碼大家都知道，是以26×26的表格為基礎(chǔ)的密碼，當(dāng)破解時(shí)，一般會(huì)準(zhǔn)備這樣一個(gè)表格，但是制作這樣一個(gè)表格不覺(jué)得很麻煩嗎，而且一個(gè)一個(gè)找也很慢，接下來(lái)我將要介紹一些公式，只要一個(gè)簡(jiǎn)單的26字母表，就可以隨意的加密或破解了。
  首先，我們需要一個(gè)26字母表
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
A B C D E F G H I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z
破解的方法比較簡(jiǎn)單，由于密碼制作時(shí)，一種是以橫行和縱行交叉得到密碼，另一種是以關(guān)鍵字母所占的橫行的縱桁作為密碼，這樣說(shuō)，估計(jì)很多人都不理解，可以先去嘗試一下維吉尼亞密碼再來(lái)看接下來(lái)的介紹吧，其實(shí)原理很簡(jiǎn)單，好啦，開(kāi)始了。
破解
  第一種，舉個(gè)例子，若以M為密鑰，t為密文，根據(jù)26×26字母表，可知其交叉密碼為F
  M在字母表中排序?yàn)?3，T為20 F為6
可知6=20-13-1

再舉一個(gè)例子，還以M為密鑰，密文為J其交叉字母為S
M為13 G為7 S為19
可知19=13+7-1
若密文加密鑰大于26，則取除以26的余數(shù)
則有公式一 ＜密文+密鑰＞mod26-1

接下來(lái)是第二種破解方式
還以M為密鑰，T為密文，根據(jù)字母表，T在M行所占的縱行為H
M為13 T 為20 H為8
可知8=（26-13+20）mod26+1
再舉一例M為密鑰，P為密文P在U行中所占的縱行為V
U為21 P為16 V為22
可知22=26-21+16+1
綜上可知公式二 （26-密鑰）mod26+密文+1

好了以上就是兩種維吉尼亞密碼的破解公式，接下來(lái)介紹一下加密公式
加密公式也有兩種


第一種
若以M為密鑰，t為明文，根據(jù)26×26字母表，可知其交叉密碼為F
  M在字母表中排序?yàn)?3，T為20 F為6
可知6=20-13-1

再舉一個(gè)例子，還以M為密鑰，明文為J其交叉字母為S
M為13 G為7 S為19
可知19=13+7-1
若密文加密鑰大于26，則取除以26的余數(shù)
則有公式一 ＜明文+密鑰＞mod26-1


第二種 還以M為密鑰，T為明文，根據(jù)字母表，T在M行所占的縱行為H
M為13 T 為20 H為8
可知8=（26-13+20）mod26+1
再舉一例M為密鑰，P為明文P在U行中所占的縱行為V
U為21 P為16 V為22
可知22=26-21+16+1
綜上可知公式二 （26-密鑰）mod26+明文+1

大家發(fā)現(xiàn)了沒(méi)，其實(shí)加密公式和解密公式竟然是一樣的，只不過(guò)一種是密文，一種是明文罷了。
若設(shè)密文或明文為X，密鑰為Y，則有
總結(jié)公式一 （X+Y）mod26-1
總結(jié)公式二 （26-Y+X）mod26+1

這樣的話大家就可以理解成公式一可以用來(lái)加密或破解公式二，而公式二也能用來(lái)破解或加密公式二。

接下來(lái)我來(lái)給出一組練習(xí)吧，比較簡(jiǎn)單，嘗試著用公式來(lái)破解。
密鑰THE
明文B H Q V O M G L W L P P H C I V O M G H

提示一下，這是用公式一加密的，所以只要用公式二來(lái)破解就行了。
答案是 I am Chiness ,I love China

我講的只是維吉尼亞密碼的一部分詳解，想了解更多的加我QQ1242473201

                                   以上由 亂步·杭·道爾 獨(dú)家贊助

22568

呃..
沒(méi)有細(xì)看..
首先我想說(shuō)..
"當(dāng)破解時(shí)，一般會(huì)準(zhǔn)備這樣一個(gè)表格"
是嗎?誰(shuí)說(shuō)的??
其次..
"還以M為密鑰，密文為J其交叉字母為S
M為13 G為7 S為19"
筆誤了吧.
第三..
Vigenère本來(lái)就只是mod26的加(減)法吖..

23660

看不懂

14627

真心看不下去......好繁瑣

30892

凌亂了……不過(guò)真心有用，多謝LZ

30938

學(xué)到了，收藏起來(lái)，謝謝摟主

31407

十分感謝。

31342

不用公式的話把25種凱撒列個(gè)表，對(duì)著找就行。我覺(jué)得難點(diǎn)在對(duì)密文密鑰的確定上，長(zhǎng)度之類(lèi)的。

32154

密碼呀，我最不喜歡的就是解密的，要死掉好幾千萬(wàn)個(gè)腦細(xì)胞呢。

36694

留的QQ不會(huì)也是密碼吧...