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

18790

維吉尼亞密碼大家都知道，是以26×26的表格為基礎的密碼，當破解時，一般會準備這樣一個表格，但是制作這樣一個表格不覺得很麻煩嗎，而且一個一個找也很慢，接下來我將要介紹一些公式，只要一個簡單的26字母表，就可以隨意的加密或破解了。
  首先，我們需要一個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
破解的方法比較簡單，由于密碼制作時，一種是以橫行和縱行交叉得到密碼，另一種是以關鍵字母所占的橫行的縱桁作為密碼，這樣說，估計很多人都不理解，可以先去嘗試一下維吉尼亞密碼再來看接下來的介紹吧，其實原理很簡單，好啦，開始了。
破解
  第一種，舉個例子，若以M為密鑰，t為密文，根據26×26字母表，可知其交叉密碼為F
  M在字母表中排序為13，T為20 F為6
可知6=20-13-1

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

接下來是第二種破解方式
還以M為密鑰，T為密文，根據字母表，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

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


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

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


第二種 還以M為密鑰，T為明文，根據字母表，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

大家發現了沒，其實加密公式和解密公式竟然是一樣的，只不過一種是密文，一種是明文罷了。
若設密文或明文為X，密鑰為Y，則有
總結公式一 （X+Y）mod26-1
總結公式二 （26-Y+X）mod26+1

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

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

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

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

                                   以上由 亂步·杭·道爾 獨家贊助

22568

呃..
沒有細看..
首先我想說..
"當破解時，一般會準備這樣一個表格"
是嗎?誰說的??
其次..
"還以M為密鑰，密文為J其交叉字母為S
M為13 G為7 S為19"
筆誤了吧.
第三..
Vigenère本來就只是mod26的加(減)法吖..

23660

看不懂

14627

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

30892

凌亂了……不過真心有用，多謝LZ

30938

學到了，收藏起來，謝謝摟主

31407

十分感謝。

31342

不用公式的話把25種凱撒列個表，對著找就行。我覺得難點在對密文密鑰的確定上，長度之類的。

32154

密碼呀，我最不喜歡的就是解密的，要死掉好幾千萬個腦細胞呢。

36694

留的QQ不會也是密碼吧...