分享

棋盘密码(Polybius方表)、ADFGVX密码、普莱菲尔密码

 曜希JFSH 2015-02-22
棋盘密码mimashu.haotui.com4 S( L. P* a* i3 O$ \5 ]0 O

首先,我们来看一道简单的题目:21 32 55 53 24 45 23 33 15 (解此密码),答案是fly with me.

想必凡接触过密码一定时间的朋友都会看到过类似的题目,或者此题的作者本身还会以为这是自己的原创,其实这种密码的祖先早在公元前2世纪,希腊人波利比乌斯就发明了这种密码,也就是被后世称作“棋盘密码”的“Polybius方表”。

先来看上题吧,初看,可以总结其特点如下:(1)密文中每两个数字被编做了一组;(2)所有数字本身均在1~5间浮动。
mimashu.haotui.com5 w" t  i' x0 x; }; w& G! k9 D
可以结合上述事实做如下猜想:(1)密文以数字代表明文中的字母,极有可能是一组数字表示一个字母;(2)英文有26个字母,应当是数字结合的关键。mimashu.haotui.com$ C' F1 m! b- m

如果你的脑子够灵光,你就会想到坐标了,也就是一个5×5的方格,26个字母多出来的Z恰好在英文中是不常用的,可以忽略。当然没想到的朋友也不要灰心,下面就把这个密码的原理和解密过程介绍给大家:



     如上图所示,用每个数字组的第一个数字去对应横行坐标,第二个数字去对应纵行坐标,即可得到明文了:fly with me.mimashu.haotui.com' c5 q# g: d  t# Y8 e
★密码部落☆5 z. P' Z# r) ^& f3 i
笔者也曾出过一道类似的题目,当然,稍微增加了其难度,有兴趣可以参阅【临终密码之六惊天血案】,链接http://www./bbs/bbsShowDetail.asp?ftitle=临终密码之六惊天血案(★水白夕口★) tl最终悬赏!&act=search&fid=232023&aid=15&bid=31&bname=谜题大全&bmaster=tl,网事无忧321&aname=谜题解析&fz=0&userid=夜云谢过。密码术 密码学 密码论坛 密码术论坛% U- l: C" R  b. O* |

下面讲一下正宗的棋盘密码,看下图:
★密码部落☆2 r$ Y7 J2 e5 j* B, W
密码术 密码学 推理 密码论坛 密码术论坛; Q" N2 q8 U& R" k* k


1密码术 密码学 推理 密码论坛 密码术论坛/ ?& K6 I0 G& R9 d* D
2
3
4
5, p' D; \/ ]& a0 B0 m6 h" g1 ^7 U
1密码术 密码学 密码论坛 密码术论坛* [6 _4 n, C9 D
A
B
C密码爱好者部落3 f; [3 q# ]5 w* R" k4 J  p
D密码术 密码学 密码论坛 密码术论坛# B4 W8 \" [; l9 d! l6 S+ M/ f
Emimashu.haotui.com9 o7 r; H4 d" S  [# _+ T; t4 M( b
2密码爱好者部落3 y0 K! I8 e- k: \: F8 T5 t+ y! E
F★密码部落☆2 k' }! a7 B. u; _6 d$ g
G7 V( ?0 a9 Z# }  R" l. b1 O% j
H$ B" E% O0 @+ X# V1 H: G7 \5 D
I/J
K
3
L密码术 密码学 密码论坛 密码术论坛: i7 V; S6 w( a
M
N
O密码术 密码学 密码论坛 密码术论坛% c+ W- ~+ w9 {. ?: \/ ^
Pmimashu.haotui.com) y9 c; e3 ]7 ^+ u" c9 x7 d
4$ d0 b$ B. V1 D6 `2 \
Q
R密码爱好者部落9 U  H4 V( M4 \6 B) G  Q6 L: \. ?% Z
S
T
U★密码部落☆8 t9 t5 J: ?: f( S
5
V
Wmimashu.haotui.com% @: x# ]6 x9 w! K
S
Y
Z


$ D8 F9 D2 m' R
密码爱好者部落; M4 e. I2 a! }' C
密码术 密码学 推理 密码论坛 密码术论坛( @: n6 [# ?; x; A0 E" e$ C

确实如棋盘一样吧?细心的朋友可能发现了,表中的字母i和j在同一位置上,的确,从这个密码诞生伊始就是如此。当然,根据国家间文字的差异,不同国家的人在运用时采取的方法也有不同,德文中也是讲i和j看做一个字母,英文则一般会省略去z,法文消去的是k或者w,意文因为只有21个字母,通常会加一些罗马的符号加以补充,可谓国有国别,文有文异,不再赘述。
mimashu.haotui.com2 {; l4 Q( V: D: E1 G
这个伟大的发明在如今的我们看似简单,但却成了后世无数种密码的雏形,即被本人称作“衍生物”的各种密码变种,例如19世纪由英国科学家查尔斯发明的“普莱菲尔密码”,一战时期,德军中校弗里茨发明的新五字密码(即ADFGX密码)及后来的变种“ADFGVX密码”,Chase密码,当然夹叉式密码也多少受其影响。至于日历密码,有很多人并不把此归为一类,也就是说学术界还存在一点小争论,不过个人还是把它归到这里。密码术 密码学 密码论坛 密码术论坛( O1 B  Q# g+ ]4 P
; J, v% N" B6 a) r* x& e+ |6 ?
【ADFGX/ADFGVX密码(ADFGX/ADFGVX Cipher)】 密码术 密码学 密码论坛 密码术论坛4 O; d7 ?3 K  O7 s
密码术 密码学 密码论坛 密码术论坛  W/ x3 k' W& Q5 u
  也称棋盘密码,是利用波利比奥斯方阵(Polybius Square)进行加密的密码方式,产生于公元前两世纪的希腊,相传是世界上最早的一种密码。
密码爱好者部落+ _" G7 e5 h7 V! G' Y5 `
  假设我们需要发送明文讯息 “Attack at once”, 用一套秘密混杂的字母表填满波利比奥斯方阵,像是这样: 密码爱好者部落6 H6 ]' t! r) G# E/ \( C

     A D F G X mimashu.haotui.com( v, Z$ |4 q( K
  A b t a l p
  D d h o z k 密码爱好者部落9 `0 |' b" B5 ?* L0 x: b  K+ q
  F q f v s n 密码术 密码学 推理 密码论坛 密码术论坛3 `/ o- X4 [! k' F; g6 ?
  G g j c u x
  X m r e w y 1 K8 V- u0 O: }4 v( a

  i和j视为同一个字,使字母数量符合 5 × 5 格。之所以选择这五个字母,是因为它们译成摩斯密码时不容易混淆,可以降低传输错误的机率。使用这个方格,找出明文字母在这个方格的位置,再以那个字母所在的栏名称和列名称代替这个字母。可将该讯息转换成处理过的分解形式。 mimashu.haotui.com' O! Q1 `; M' T* k$ r- F* ^
mimashu.haotui.com1 `( v$ \) W3 R+ n* l+ l5 y
  明文:A T T A C K A T O N C E 密码爱好者部落1 O; @  N  W& ]  [* U
  密文:AF AD AD AF GF DX AF AD DF FX GF XF ★密码部落☆" r- Y( Y4 I+ v- K9 I" g
密码术 密码学 密码论坛 密码术论坛2 s. l' @% `+ \0 |7 _* z
  A,D,F,G,X也可以用数字1,2,3,4,5来代替,这样密文就成了:

  13 12 12 13 43 25 13 12 23 35 43 53 密码术 密码学 密码论坛 密码术论坛5 C/ \8 T0 C, y! i: V" @/ K

  1918年,第一次世界大战将要结束时,法军截获了一份德军电报,电文中的所有单词都由A、D、F、G、X五个字母拼成,因此被称为ADFGX密码。ADFGX密码是1918年3月由德军上校Fritz Nebel发明的,是结合了Polybius密码和置换密码的双重加密方案。A、D、F、G、X即Polybius方阵中的前5个字母。
密码爱好者部落: Y9 N0 j$ }- L, \! h  I. g
  明文:A T T A C K A T O N C E
  经过Polybius变换:AF AD AD AF GF DX AF AD DF FX GF XF
密码术 密码学 推理 密码论坛 密码术论坛+ I! s( {; k& P% `- \5 b
  下一步,利用一个移位密钥加密。假设密钥是“CARGO”,将之写在新格子的第一列。再将上一阶段的密码文一列一列写进新方格里。 密码爱好者部落2 i4 w0 ]# z0 L' T3 d
mimashu.haotui.com6 Z5 g# l$ x0 \- `* b& a9 y' Q
  C A R G O 密码术 密码学 密码论坛 密码术论坛; `" `3 D7 a$ z1 K0 |- ?+ C  Q! g; @
  _________
  A F A D A
  D A F G F
  D X A F A
  D D F F X
  G F X F X

  最后,密钥按照字母表顺序“ACGOR”排序,再按照此顺序依次抄下每个字母下面的整列讯息,形成新密文。如下:

  FAXDF ADDDG DGFFF AFAXX AFAFX 密码术 密码学 推理 密码论坛 密码术论坛) P. J8 p/ `/ W
★密码部落☆3 M) y  X2 X+ w! z* t' X5 m
  在实际应用中,移位密钥通常有两打字符那么长,且分解密钥和移位密钥都是每天更换的。 mimashu.haotui.com: Q/ `7 c, V* O& G8 t% [
密码术 密码学 推理 密码论坛 密码术论坛& {7 o, N3 B2 _9 x0 m) ]
ADFGVX
  在1918年6月,再加入一个字V扩充。变成以6×6格共36个字符加密。这使得所有英文字母(不再将I和J视为同一个字)以及数字0到9都可混合使用。这次增改是因为以原来的加密法发送含有大量数字的简短信息有问题。


密码术 密码学 推理 密码论坛 密码术论坛9 k' j+ c* O1 r" {
密码术 密码学 密码论坛 密码术论坛  U& q) B: H, N( C5 g6 N8 j( C
密码术 密码学 推理 密码论坛 密码术论坛+ x4 {$ K2 T+ p' [: N( b
接下来就介绍一下日历密码和简述普莱菲尔密码。密码爱好者部落* s5 a$ I. E9 K: @

一,日历密码密码术 密码学 推理 密码论坛 密码术论坛5 c% L) @) V# P
★密码部落☆9 t. F- l4 F  h. _, p( {) z6 q: j
原则:(1)1—26代表a—z26个英文字母;(2)M,T1,W,T2,F,S1,S2分别代表周一到周日七天(英文首字母代替,1,2为了有别,也人为增加密度);(3)密钥即密码表密码爱好者部落% a0 J5 D6 x( a% I! ]% A$ ^6 b7 s5 A

以2007年11月份的日历为密码表,我们来加密这个单词:dictionary
密码术 密码学 密码论坛 密码术论坛; v4 p6 z: ]% s8 }9 N: y
日历如下图示:mimashu.haotui.com3 P) l: ^8 Q8 @8 Y- i' i



第一步,用数字代替明文中的字母,即D I   C   T   I   O   N   A   R   Y; j; a+ a) Y' B
mimashu.haotui.com% S# m: s# _& c+ ?; J
                                4   9 3 20   9 15   14 1   18 25; b! e9 b8 N( }- T
mimashu.haotui.com  R4 y) r; D$ h3 E( R' o
第二步,写密文。

方法:例如单词首字母D用4代替,则在日历中找到4号,发现是本月第一个星期日,所以用S21表示;又如第七个字母N用数字14代表,找到14号,发现是本月第二个星期三,用W2代表。如此类推,得到密文如下:mimashu.haotui.com8 n/ n8 |, ?$ h& D, A* N& b
/ ]) d5 V" |0 X4 \- U7 ^. y
S21 F2 S11 T13 F2 T23 W2 T21 S23 S24密码术 密码学 推理 密码论坛 密码术论坛5 e0 J% D1 T" J, ~: n3 j; k! z
密码爱好者部落6 q5 R6 L, `+ n' n
此类密码的解法如下:
★密码部落☆4 h! j+ A' J+ p2 p3 W- r
(1)首先要知道密钥,即密码表;

(2)其次分解密码中的星期i,即变成星期+数字的形式;- G$ R; |! P6 |1 r5 A6 z; L

(3)去寻找对应的是第几个出现的星期i,对应日期;

(4)对应字母,练成单词,短语或句子。
★密码部落☆* u. q/ E' z' x$ U. U
二,普莱菲尔密码mimashu.haotui.com2 G, V8 _, ]1 Y: N9 U8 A. Q

具体编写密码的步骤有3步,1.编写密码表  2.整理明文  3.编写密文 ★密码部落☆- Y9 d% b5 i" ?& [8 H
(1)编写密码表密码术 密码学 推理 密码论坛 密码术论坛: i: V; u" {+ t6 n

德文中也是讲i和j看做一个字母,法文消去的是k或者w,意文因为只有21个字母,英文则一般会省略去z密码术 密码学 推理 密码论坛 密码术论坛4 k* |) A# y; I6 J2 J9 V+ o, |

密码表可以加入密匙,如密匙 crazy a dog ,省略去z ,重复字母(如a)只保留第一个,则有:craydog密码爱好者部落+ [1 K( P" I5 x; X
★密码部落☆+ k! a( ~( I8 {4 X
表中其他格子里分别按顺序填入ABC...XY,但密匙中有的字母要去掉。(当然,你也可以乱填,只要你能记得住就行...)★密码部落☆+ r1 ]' T# s: h/ O: J

得密码表为:mimashu.haotui.com5 f3 c  T, u2 ~$ B) n  D
密码术 密码学 推理 密码论坛 密码术论坛6 T8 u/ l" y% V; D
密码术 密码学 推理 密码论坛 密码术论坛  X: b5 T, l. I* x5 T
密码术 密码学 密码论坛 密码术论坛$ m/ ]% X" y8 E7 a

1★密码部落☆5 _& Z: \, Z: W; C9 e: L: s7 G
2
3mimashu.haotui.com0 a' C, e# ~" T0 I, G5 E
4
5
1
C密码爱好者部落$ L9 T$ f- X. j+ {; C
O★密码部落☆4 [$ j8 |3 a) Q) U* x) K4 ?+ H
H
M
T密码爱好者部落4 _* B* W5 V! B6 U0 d+ N
2
R密码术 密码学 推理 密码论坛 密码术论坛% N  d3 v; t- }  v  k; F# s8 {
G密码爱好者部落" S) E, t* ?$ p* r3 r4 U
I
N2 j& W  e7 F2 X2 Q" k
U
3密码术 密码学 密码论坛 密码术论坛3 Y3 |! `7 J& H  K
ABmimashu.haotui.com- K7 f! d+ J; A5 T) Z
J
P密码术 密码学 推理 密码论坛 密码术论坛/ ]( e0 B# C# q! @& k
V
4
Y
E
Kmimashu.haotui.com/ |/ Q# M6 ], e4 W. V, n
Q
W
5密码术 密码学 密码论坛 密码术论坛1 r- }$ p+ C, z4 p8 R! i; z
D★密码部落☆0 R3 I2 }/ |! p. ~( M4 M. @
F
L密码爱好者部落& A0 S4 k! X9 Q8 f1 ?+ x" m
S
X密码术 密码学 推理 密码论坛 密码术论坛! B  V2 b6 H0 e0 g: y, C
密码爱好者部落, f  a3 ~+ I# d5 a
7 o6 U$ [8 e1 h% S7 b. M  W
密码术 密码学 推理 密码论坛 密码术论坛9 G9 O& l! W7 L$ {6 H# n
原则:提取明文的不重复字母,例如明文为culture,即CULTURE.编写密码表,即将剩余的25个字母出去已有字母依次写下(同样是五乘五方格):密码术 密码学 密码论坛 密码术论坛$ |4 i+ ?8 ~, V8 K5 @# }

(2)整理明文。

原则:两个字母一组,若同一组字母中两字母相同,在两字母中加入X,再重新分组,直到不再出现相同字母。 或者最后只余下一个字母,也加一个字母X作补充,使之成对。
mimashu.haotui.com3 V9 z2 {; B$ d
如: communist   ===》co mm  un  is  t ===》co  mx  me  nt  st
mimashu.haotui.com4 C7 [4 \' Q  C: _5 x( P0 d

又如: prettys   ===》pr  et  ty  sx   (t  t不再同一组中,无需家X
密码爱好者部落9 `$ Y9 r+ H4 Y* k
密码爱好者部落1 o7 `; j  D4 ?7 T5 S
(3)写密文。, g* f+ s; N/ X- d  r/ c$ c

现在将一明文加密...
mimashu.haotui.com' w# r; Y0 F" o
明文:where there is life,there is hope(流的的青山在,不拍没柴烧)===》wh  er  et  he  re is li  fe  th  er  ei  sh  op  ex密码爱好者部落$ w: M6 \; X3 d' ^8 S+ O1 g

密匙:crazy a dog    ===》即用步骤1中密码表
密码术 密码学 密码论坛 密码术论坛! t7 v, e3 y( J1 ^/ I7 E' N
先加密 wh  ,在密码表中,分别在w、h上画十字架,两十字架交于k、t两点,w、k同一横行,h、t也同一横行,则密文为 kt  密码术 密码学 推理 密码论坛 密码术论坛3 P$ E& q  C5 V2 u$ Q
密码术 密码学 密码论坛 密码术论坛) N7 F$ [$ s5 _$ N% m8 T" R  x
若明文在同一列,如li,则将表中明文向下移动一位,即用h代替l,j代替i,得密文hj
密码术 密码学 密码论坛 密码术论坛  e# L9 ~1 e4 q( {+ D
若明文在同一行,则将表中明文向右移动一位...

:wh  er  et  he  re is li  fe  th  er  ei  sh  op  ex

:kt   yg  wo ok  gy nl hj of cm yg kg  lm mb  wf

再将密文分为5个一组:# h; B. o* n% B2 u4 Q( Y
mimashu.haotui.com: \2 o8 n4 m+ J
得密文:ktygw  ookgy nlhjo  fcmyg kglmm  bwf

密码爱好者部落+ r: a0 q8 L  o- m
mimashu.haotui.com. |4 @% Q* ?7 i2 N3 K. ^
最后是三个练习题:

1,棋盘密码练习: 13   51   44   42   44   22   43密码爱好者部落# j( |, h+ f2 N0 S0 l
mimashu.haotui.com" {- b5 u: K2 X- P1 `3 b0 }
2,日历密码练习:T13   W1   T22   W1   T22   S21   W1   T13   T22   W1   (密钥:2008年3月份日历)
密码术 密码学 密码论坛 密码术论坛+ y: \7 j3 D4 Q$ A* u
3,我曾经破译过的一个普莱菲尔密码:KTYGW   OOKGY   NLHJO   FCMYG   KGLMM   BWF
(密钥:crazy dog)

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多