詞Kryptos派生而來。它是一種為了使信息無法
被外人理解,而對(duì)信息進(jìn)行加密的技術(shù)。密碼術(shù)通常分為兩種,那就是易位和替
換。
柵欄密碼:對(duì)于易位,不得不說柵欄密碼,請(qǐng)先看下面的密文:
TEOGSDYUTAENNHLNETAMSHVAED
再看看解密過程:
先將密文分為兩行
T E O G S D Y U T A E N N
H L N E T A M S H V A E D
再按上下上下的順序組合成一句話
THE LONGEST DAY MUST HAVE AN END.
其實(shí),還有多線的柵欄密碼,大家試試解下面的密文:
ASLELNASLAJLLHLWLDCHLVILABEAJKAHEL
愷撒移位密碼:然而,替換比易位更常用,古老的方法是隨機(jī)的將字母兩兩配對(duì),如:
Q W E R T Y U I O P A S D
!!!!!!!!!!!!!
F G H J K L Z X C V B N M
那么,句子Walls have ears.就被加密為Gbyyn ebph hbjn.
后來,出現(xiàn)了愷撒移位密碼,它是將字母表中的字母依次后移一定的位置得到的
,如:
明碼表 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
密碼表 F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
(密碼學(xué)中用來書寫原始信息的有關(guān)文字稱為明碼表,用來替換明碼字母的有關(guān)
字母稱為密碼表)
明文 F O R E S T
密文 K T W J X Y
但愷撒密碼的密鑰只有可憐的25種,人們只需檢查這25種可能性即可破解。大家
又試試解下面的密文:
1.QEBUB FP KL OLPB TFQELRQ D QELOK.
2.WSKQUGEWWSKQYG
單字母替換密碼:因此,為了使密碼有更高的安全性,單字母替換密碼就出現(xiàn)了。
只需重排密碼表二十六個(gè)字母的順序,密鑰就會(huì)增加到四千億億億多種,
那么就能有效的防止敵人用篩選的方法檢驗(yàn)所有的密鑰,如:
明碼表 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
密碼表 Q W E R T Y U I O P A S D F G H J K L Z X C V B N M
明文 F O R E S T
密文 Y G K T L Z
這種密碼持續(xù)使用幾個(gè)世紀(jì),直到阿拉伯人發(fā)明了密碼破解術(shù)......
本文的部分資料來自《密碼故事》這本書(包括密碼的歷史,有關(guān)術(shù)語及一些數(shù)
據(jù),例題和練習(xí)由本人和黑塵翼落提供),建議大家買原書看看,里面的密碼故
事十分精彩哦~~~
如果大家對(duì)這篇文章有什么疑問,見解或建議,請(qǐng)跟帖。本人還有一個(gè)愷撒移位
密碼破解不能,望黑塵翼落,hoon,drhorse等密碼高手不吝指教,在此先謝過~
~~
MHILY LZA ZBHL XBPZXBL MVYABUHL HWWPBZ JSHBKPBZ JHLJBZ KPJABT HYJHUBT
LZA ULBAYVU
to be continued......
先給出上篇的答案:
A S L E L N A S L A J L
L H L W L D C H L V I
L A B E A J K A H E L
All shall be well and Jack shall have Jill.---有情人終成眷屬。
解答者:drhorse
QEBUB FP KL OLPB TFQELRQ D QELOK.
There is no rose without a thorn.---沒有不帶刺的玫瑰。
解答者:drhorse
(突破點(diǎn)有D,F(xiàn)P等,一般來說,英文文章單字母單詞出現(xiàn)頻率最多的是A,I;雙
字母單詞出現(xiàn)較多的是IN,OF,IS,ON等;三字母的最多是THE,AND;四字母的
有THAT等)
WSKQUGEWWSKQYG
Easy come,easy go.---來得容易去得快。
解答者:drhorse
(突破點(diǎn)是WSKQ,密文中出現(xiàn)了兩次,不妨把它當(dāng)作一個(gè)單詞)
MHILY LZA ZBHL XBPZXBL MVYABUHL HWWPBZ JSHBKPBZ JHLJBZ KPJABT HYJHUBT
LZA ULBAYVU
FABER EST SUAE QUISQUE FORTUNAE APPIUS CLAUDIUS CAECUS DICTUM ARCANUM
EST NEUTRON
解答者:drhorse
(這是拉丁文,我看不懂,感謝drhorse將其破譯,這是《密碼故事》里的第2關(guān))
阿拉伯人的破譯方法是"頻率分析法",下面先說說各字母在英語文章中出現(xiàn)的頻率
(百分比)
A:8.2 N:6.7
B:1.5 O:7.5
C:2.8 P:1.9
D:4.3 Q:0.1
E:12.7 R:6.0
F:2.2 S:6.3
G:2.0 T:9.1
H:6.1 U:2.8
I:7.0 V:1.0
J:0.2 W:2.4
K:0.8 X:0.2
L:4.0 Y:2.0
M:2.4 Z:0.1
當(dāng)然,這只是個(gè)概數(shù),不會(huì)與每篇文章的字母出現(xiàn)頻率完全一樣,通常越短的信
息的字母頻率與上面的相比就越不相符,越短的信息也就越難破解了。如:
John,a jazzist,will go to Japan in June to join a jazz party.
其中,J的百分比是12.8,而E的百分比是0,對(duì)其進(jìn)行頻率分析就毫無意義。
又如:UOCT XH.若
明碼表 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
密碼表 Q W E R T Y U I O P A S D F G H J K L Z X C V B N M
則它被翻譯為GIVE UP.
但若
明碼表 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
密碼表 Q W U E T R Y I X P A S C H O M D F G J K L Z V B N
則它被翻譯為COME IN.
究竟那個(gè)是真的,不得而知。但當(dāng)它放進(jìn)一篇文章里,就可從前后推知它應(yīng)怎樣
翻譯了。
再來看看下面的密文:
......YSZX E NATRXZR GZEXM EDY LT 1640 CNZ NZER YB CNZ KEMOZXSLUUZ
BEHLUG FEM MLX NADY KEMOZXSLUUZ NZ FEM E FLUR ETR ZSLU HET NZ FEM PXAZU
ETR ZTVYGZR NATCLTD WZYWUZ MLX NADY BZUU LT UYSZ FLCN CNZ READNCZX YB
E BEXHZX FNY FEM E TZLDNKYAX YB NLM CNZ GYATD FYHET FEM EBXELR YB CNZ
ZSLU NADY ETR ESYLRZR NLH YTZ REG NADY NZEXR CNEC NZX BECNZX ETR
KXYCNZXM FZXZ EFEG NZ OTZF CNEC MNZ FYAUR KZ EUYTZ MY NZ XYRZ CY CNZ
BEXH FLCN BLSZ YX MLI YB NLM ZSLU BXLZTRM CNZG HERZ CNZ DLXU DY KEPO CY
KEMOZXSLUUZ NEUU FLCN CNZH ETR UYPOZR NZX LT E XYYH AWMCELXM CNZT CNZG
MEC RYFT LT CNZ DXZEC RLTLTD NEUU CY RXLTO EM AMAEU CNZG RXETO KYCCUZ
EBCZX KYCCUZ ETR MYYT CNZG KZDET CY MLTD ETR UEADN ETR MNYAC ZSLU
FYXRM......(約550個(gè)字母)
先對(duì)它進(jìn)行頻率分析(出現(xiàn)次數(shù)/百分比)
A:16/2.9 N:46/8.4
B:14/2.5 O: 8/1.5
C:38/6.9 P: 3/0.5
D:16/2.9 Q: 0/0.0
E:54/9.8 R:29/5.3
F:17/3.1 S:11/2.0
G:10/1.8 T:35/6.4
H: 9/1.6 U:29/5.3
I: 1/0.2 V: 1/0.2
J: 0/0.0 W: 3/0.5
K:10/1.8 X:34/6.2
L:34/6.2 Y:41/7.5
M:27/4.9 Z:65/11.8
可發(fā)現(xiàn)E,Z出現(xiàn)的頻率很高,那么我們可假設(shè)Z=E,E=A或Z=A,E=E。看看原
來的文章,其中E以單字母單詞出現(xiàn),那么基本上Z=E,E=A。
(還有些辨別E和A的方法,如一般文章中EE出現(xiàn)的頻率比AA高)
再來看看,CNZ,ETR作為三字母單詞出現(xiàn)多次,那么他們有可能分別是THE和AND
那么C=T,N=H,T=N,R=D。再說,文章中C,N,T,R出現(xiàn)的頻率分別是:
6.9,8.4,6.4,5.3,除了C有一點(diǎn)偏差以外,其余的和標(biāo)準(zhǔn)頻率都差不多,不妨
繼續(xù)下去。
又看看,文章中出現(xiàn)過LT 1640。若T=N的話,L就應(yīng)該是I了,原文中LT CNZ就是
IN THE了,上面的推理應(yīng)該無誤。
又看文中,出現(xiàn)了CNZ NZER YB CNZ KEMOZXSLUUZ,YB也出現(xiàn)過幾次,而我們知道
CNZ=THE,那么這是不是THE XXXX OF THE XXXXXXXXXXX呢,YB=OF?Y,B出現(xiàn)的
頻率是7.5,2.5,標(biāo)準(zhǔn)頻率中O,F(xiàn)出現(xiàn)的頻率是7.5,2.2,好像是吧?而后面出
現(xiàn)過幾個(gè)CY,就是TO了,英文中TO出現(xiàn)的頻率也頗高,就又證實(shí)了自己的推理。
當(dāng)我們解密的時(shí)候,除了大膽假設(shè),還要不時(shí)運(yùn)用其他證據(jù)來證實(shí)自己的推理,
否則很容易到了最后才發(fā)現(xiàn)自己的錯(cuò)誤,那又要花大量時(shí)間重頭做起了。
現(xiàn)在找找和Y有關(guān)的單詞,可發(fā)現(xiàn)文中有一個(gè)MY,有可能是NO和SO,假設(shè)是NO,那
與后面的NZ(HE)就組成NO HE,好像不大通順,如果是SO HE就比較通順了,M應(yīng)
該就是S了。接著,由NLH和HET推出H=M,又推出FYHET和FNY中F=W,從1640知道
文章使用過去時(shí)態(tài),那么FEM代表WAS應(yīng)是正確的。
現(xiàn)在概括一下:
明碼表 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
密碼表 E R Z B N L H T Y M C F
to be continued......
將其代入原文,得:
......oSeX a hAndXed GeaXs aDo in 1640 the head of the KasOeXSiUUe
famiUG was siX hADo KasOeXSiUUe he was a wiUd and eSiU man he was PXAeU
and enVoGed hAntinD WeoWUe siX hADo feUU in UoSe with the daADhteX of
a faXmeX who was a neiDhKoAX of his the GoAnD woman was afXaid of the
eSiU hADo and aSoided him one daG hADo heaXd that heX fatheX and
KXotheXs weXe awaG he Onew that she woAUd Ke aUone so he Xode to the
faXm with fiSe oX siI of his eSiU fXiends theG made the DiXU Do KaPO to
KasOeXSiUUe haUU with them and UoPOed heX in a Xoom AWstaiXs then theG
sat down in the DXeat dininD haUU to dXinO as AsAaU theG dXanO KottUe
afteX KottUe and soon theG KeDan to sinD and UaADh and shoAt eSiU
woXds......(小寫的是替換后的,大家可不看后面自己推推)
那就好看多了,文中有句......that heX BatheX and KXotheXs weXe......,
可推出X=R,又由oSeX a hAndXed GeaXs aDo等提示可推出A=U,S=V,G=Y(jié),
D=G。注意到文中有單詞haUU,查字典易知符合條件的只有HALL,所以U=L。
又有fiSe oX siI,即five or siI,那么I=X。由......the DiXU Do KaPO to
......推出K=B。由......he Onew that......推出O=K。由.....enVoGed
hAntinD WeoWUe......推出V=J,W=P。由......he was PXAeU.....和結(jié)合上下
文可知P=C。那么就有:
明碼表 A B C D E F G H I J K L M N O P R S T U V W X Y
密碼表 E K P R Z B D N L V O U H T Y W X M C A S F I G
最后整篇文章就出來了:
......Over a hundred years ago,in 1640,the head of the Baskerville
family was Sir Hugo Baskerville.He was a wild and evil man he was cruel
and enjoyed hunting people.Sir Hugo fell in love with the daughter of a
farmer who was a neighbour of his.The young woman was afraid of the
evil Hugo,and avoided him.One day,Hugo heard that her father and
brothers were away.He knew that she would be alone.So he rode to the
farm with five or six of his evil friends.They made the girl go back to
Baskerville Hall with them and locked her in a room upstairs.Then they
sat down in the great dining hall to drink.As usual they drank bottle
after bottle and soon they began to sing and laugh and shout evil
words......
總結(jié)一下吧,解單字母替換密碼,首先要進(jìn)行頻率分析,確認(rèn)幾個(gè)頻率較高和較
低的幾個(gè)字母,再根據(jù)英文本身的特點(diǎn)進(jìn)行分析,并尋找一定的證據(jù)證明自己的
結(jié)論,假設(shè)的同時(shí)要和標(biāo)準(zhǔn)頻率對(duì)照一下,特別要注意上下文的連貫性,那就可
以了。大家不妨拿黑塵翼落的密文2做一下,稍難但出得不錯(cuò)哦。至于我的練習(xí)
明天才放出吧~~~
to be continue......
現(xiàn)放出上篇的練習(xí):
1.MQPUOZ WOLN DNLWZOUVNG MWFNPND EMQE EMN YXATWSY YEWWG HWD SNEENDY QOG
MQPUOZ QIISUNG EMN DCSNY FMULM ZCUGN CY UO QSS HWDAY WH YNLDNE FDUEUOZY
EMN YWSCEUWO FQY NQYX NOWCZM EMN HUDYE ANYYQZN YCTAUEENG EW AN FQY YW
YMWDE EMQE UE FQY UAIWYYUTSN HWD AN EW GW AWDN EMQO EW YQX FUEM YWAN
LWOHUGNOLN EMQE EMN YXATWS WH EMN YEULBAQO FUEM TWEM QDAY NKENOGNG CI
UO EMN QUD YEWWG HWD N QY XWC QDN QFQDN N UY EMN AWYE LWAAWO SNEEND UO
EMN NOZSUYM QSIMQTNE QOG UE IDNGWAUOQENY EW YW AQDBNG QO NKENOE EMQE
F:2.2 S:6.3
G:2.0 T:9.1
H:6.1 U:2.8
I:7.0 V:1.0
J:0.2 W:2.4
K:0.8 X:0.2
L:4.0 Y:2.0
M:2.4 Z:0.1
當(dāng)然,這只是個(gè)概數(shù),不會(huì)與每篇文章的字母出現(xiàn)頻率完全一樣,通常越短的信
息的字母頻率與上面的相比就越不相符,越短的信息也就越難破解了。如:
John,a jazzist,will go to Japan in June to join a jazz party.
其中,J的百分比是12.8,而E的百分比是0,對(duì)其進(jìn)行頻率分析就毫無意義。
又如:UOCT XH.若
明碼表 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
密碼表 Q W E R T Y U I O P A S D F G H J K L Z X C V B N M
則它被翻譯為GIVE UP.
但若
明碼表 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
密碼表 Q W U E T R Y I X P A S C H O M D F G J K L Z V B N
則它被翻譯為COME IN.
究竟那個(gè)是真的,不得而知。但當(dāng)它放進(jìn)一篇文章里,就可從前后推知它應(yīng)怎樣
翻譯了。
再來看看下面的密文:
......YSZX E NATRXZR GZEXM EDY LT 1640 CNZ NZER YB CNZ KEMOZXSLUUZ
BEHLUG FEM MLX NADY KEMOZXSLUUZ NZ FEM E FLUR ETR ZSLU HET NZ FEM PXAZU
ETR ZTVYGZR NATCLTD WZYWUZ MLX NADY BZUU LT UYSZ FLCN CNZ READNCZX YB
E BEXHZX FNY FEM E TZLDNKYAX YB NLM CNZ GYATD FYHET FEM EBXELR YB CNZ
ZSLU NADY ETR ESYLRZR NLH YTZ REG NADY NZEXR CNEC NZX BECNZX ETR
KXYCNZXM FZXZ EFEG NZ OTZF CNEC MNZ FYAUR KZ EUYTZ MY NZ XYRZ CY CNZ
BEXH FLCN BLSZ YX MLI YB NLM ZSLU BXLZTRM CNZG HERZ CNZ DLXU DY KEPO CY
KEMOZXSLUUZ NEUU FLCN CNZH ETR UYPOZR NZX LT E XYYH AWMCELXM CNZT CNZG
MEC RYFT LT CNZ DXZEC RLTLTD NEUU CY RXLTO EM AMAEU CNZG RXETO KYCCUZ
EBCZX KYCCUZ ETR MYYT CNZG KZDET CY MLTD ETR UEADN ETR MNYAC ZSLU
FYXRM......(約550個(gè)字母)
先對(duì)它進(jìn)行頻率分析(出現(xiàn)次數(shù)/百分比)
A:16/2.9 N:46/8.4
B:14/2.5 O: 8/1.5
C:38/6.9 P: 3/0.5
D:16/2.9 Q: 0/0.0
E:54/9.8 R:29/5.3
F:17/3.1 S:11/2.0
G:10/1.8 T:35/6.4
H: 9/1.6 U:29/5.3
I: 1/0.2 V: 1/0.2
J: 0/0.0 W: 3/0.5
K:10/1.8 X:34/6.2
L:34/6.2 Y:41/7.5
M:27/4.9 Z:65/11.8
可發(fā)現(xiàn)E,Z出現(xiàn)的頻率很高,那么我們可假設(shè)Z=E,E=A或Z=A,E=E。看看原
來的文章,其中E以單字母單詞出現(xiàn),那么基本上Z=E,E=A。
(還有些辨別E和A的方法,如一般文章中EE出現(xiàn)的頻率比AA高)
再來看看,CNZ,ETR作為三字母單詞出現(xiàn)多次,那么他們有可能分別是THE和AND
那么C=T,N=H,T=N,R=D。再說,文章中C,N,T,R出現(xiàn)的頻率分別是:
6.9,8.4,6.4,5.3,除了C有一點(diǎn)偏差以外,其余的和標(biāo)準(zhǔn)頻率都差不多,不妨
繼續(xù)下去。
又看看,文章中出現(xiàn)過LT 1640。若T=N的話,L就應(yīng)該是I了,原文中LT CNZ就是
IN THE了,上面的推理應(yīng)該無誤。
又看文中,出現(xiàn)了CNZ NZER YB CNZ KEMOZXSLUUZ,YB也出現(xiàn)過幾次,而我們知道
CNZ=THE,那么這是不是THE XXXX OF THE XXXXXXXXXXX呢,YB=OF?Y,B出現(xiàn)的
頻率是7.5,2.5,標(biāo)準(zhǔn)頻率中O,F(xiàn)出現(xiàn)的頻率是7.5,2.2,好像是吧?而后面出
現(xiàn)過幾個(gè)CY,就是TO了,英文中TO出現(xiàn)的頻率也頗高,就又證實(shí)了自己的推理。
當(dāng)我們解密的時(shí)候,除了大膽假設(shè),還要不時(shí)運(yùn)用其他證據(jù)來證實(shí)自己的推理,
否則很容易到了最后才發(fā)現(xiàn)自己的錯(cuò)誤,那又要花大量時(shí)間重頭做起了。
現(xiàn)在找找和Y有關(guān)的單詞,可發(fā)現(xiàn)文中有一個(gè)MY,有可能是NO和SO,假設(shè)是NO,那
與后面的NZ(HE)就組成NO HE,好像不大通順,如果是SO HE就比較通順了,M應(yīng)
該就是S了。接著,由NLH和HET推出H=M,又推出FYHET和FNY中F=W,從1640知道
文章使用過去時(shí)態(tài),那么FEM代表WAS應(yīng)是正確的。
現(xiàn)在概括一下:
明碼表 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
密碼表 E R Z B N L H T Y M C F
to be continued......
將其代入原文,得:
......oSeX a hAndXed GeaXs aDo in 1640 the head of the KasOeXSiUUe
famiUG was siX hADo KasOeXSiUUe he was a wiUd and eSiU man he was PXAeU
and enVoGed hAntinD WeoWUe siX hADo feUU in UoSe with the daADhteX of
a faXmeX who was a neiDhKoAX of his the GoAnD woman was afXaid of the
eSiU hADo and aSoided him one daG hADo heaXd that heX fatheX and
KXotheXs weXe awaG he Onew that she woAUd Ke aUone so he Xode to the
faXm with fiSe oX siI of his eSiU fXiends theG made the DiXU Do KaPO to
KasOeXSiUUe haUU with them and UoPOed heX in a Xoom AWstaiXs then theG
sat down in the DXeat dininD haUU to dXinO as AsAaU theG dXanO KottUe
afteX KottUe and soon theG KeDan to sinD and UaADh and shoAt eSiU
woXds......(小寫的是替換后的,大家可不看后面自己推推)
那就好看多了,文中有句......that heX BatheX and KXotheXs weXe......,
可推出X=R,又由oSeX a hAndXed GeaXs aDo等提示可推出A=U,S=V,G=Y(jié),
D=G。注意到文中有單詞haUU,查字典易知符合條件的只有HALL,所以U=L。
又有fiSe oX siI,即five or siI,那么I=X。由......the DiXU Do KaPO to
......推出K=B。由......he Onew that......推出O=K。由.....enVoGed
hAntinD WeoWUe......推出V=J,W=P。由......he was PXAeU.....和結(jié)合上下
文可知P=C。那么就有:
明碼表 A B C D E F G H I J K L M N O P R S T U V W X Y
密碼表 E K P R Z B D N L V O U H T Y W X M C A S F I G
最后整篇文章就出來了:
......Over a hundred years ago,in 1640,the head of the Baskerville
family was Sir Hugo Baskerville.He was a wild and evil man he was cruel
and enjoyed hunting people.Sir Hugo fell in love with the daughter of a
farmer who was a neighbour of his.The young woman was afraid of the
evil Hugo,and avoided him.One day,Hugo heard that her father and
brothers were away.He knew that she would be alone.So he rode to the
farm with five or six of his evil friends.They made the girl go back to
Baskerville Hall with them and locked her in a room upstairs.Then they
sat down in the great dining hall to drink.As usual they drank bottle
after bottle and soon they began to sing and laugh and shout evil
words......
總結(jié)一下吧,解單字母替換密碼,首先要進(jìn)行頻率分析,確認(rèn)幾個(gè)頻率較高和較
低的幾個(gè)字母,再根據(jù)英文本身的特點(diǎn)進(jìn)行分析,并尋找一定的證據(jù)證明自己的
結(jié)論,假設(shè)的同時(shí)要和標(biāo)準(zhǔn)頻率對(duì)照一下,特別要注意上下文的連貫性,那就可
以了。大家不妨拿黑塵翼落的密文2做一下,稍難但出得不錯(cuò)哦。至于我的練習(xí)
明天才放出吧~~~
to be continue......
現(xiàn)放出上篇的練習(xí):
1.MQPUOZ WOLN DNLWZOUVNG MWFNPND EMQE EMN YXATWSY YEWWG HWD SNEENDY QOG
MQPUOZ QIISUNG EMN DCSNY FMULM ZCUGN CY UO QSS HWDAY WH YNLDNE FDUEUOZY
EMN YWSCEUWO FQY NQYX NOWCZM EMN HUDYE ANYYQZN YCTAUEENG EW AN FQY YW
YMWDE EMQE UE FQY UAIWYYUTSN HWD AN EW GW AWDN EMQO EW YQX FUEM YWAN
LWOHUGNOLN EMQE EMN YXATWS WH EMN YEULBAQO FUEM TWEM QDAY NKENOGNG CI
UO EMN QUD YEWWG HWD N QY XWC QDN QFQDN N UY EMN AWYE LWAAWO SNEEND UO
EMN NONPNO UO Q YMWDE YNOENOLN WON FWCSG NKINLE EW HUOG UE AWYE WHENO WCE WH
HUHENNO YXATWSY UO EMN HUDYE ANYYQZN HWCD FNDN EMN YQAN YW UE FQY
DNQYWOQTSN EW YNE EMUY GWFO QY N UE UY EDCN EMQE UO YWAN LQYNY EMN
HUZCDN FQY TNQDUOZ Q HSQZ QOG UO YWAN LQYNY OWE TCE UE FQY IDWTQTSN
HDWA EMN FQX UO FMULM EMN HSQZY FNDN GUYEDUTCENG EMQE EMNX FNDN CYNG EW
TDNQB EMN YNOENOLN CI UOEW FWDGY U QLLNIENG EMUY QY Q MXIWEMNYUY QOG
OWENG EMQE N FQY DNIDNYNOENG TX EMN YEULBAQO FUEM TWEM QDAY NKENOGNG CI
UO EMN QUD
2.U B H X P P R A I L A F X K A E L U F L U L D G A A N V C D U M A K R
D U K L X C M A R H X P E U C C B U M K I L D I U I R U M V C H M A D M
R F X M A L A O A D I X M F A U E D R F X M G U M F A K I L D I U I E D
R D M U M G U I D I U X M E L U F L L A E X P C K M X I O A B P R A R U
M F A L A F X P C K M A G A O U M D Y U M A I L D I U I F X P C K F X M
A B O X M D M H X M A W P I I L A C D K H D M K R X M H K A D O E D I R
X M E A L D G A A M K A K W H I P O M U M Y I L A K D M F U M Y M A M I
X Y X X K E L A M I L A H L D G A R X X B I A M W A A M I L A D Y A M I
R X B A G U C D M K U I L U M S I L D I U L D G A B P C B U C C A K M H
V O X M U R A X B Y U G U M Y H X P R X M A I L U M Y P M P R P D C B X
O H X P O M X I A W X X S I L O A A B X O I H U R X P O I O D U M D M K
U B D M F H E A R L X P C K W A W D F S U M W D S A O R I O A A I B X O
K U M M A O
(提示:留意重復(fù)出現(xiàn)的連續(xù)多個(gè)字母,如I L D I。這種方法在解維爾納斯密碼
時(shí)很有用哦~~~)
下面再說說一些常用技巧:
1.辨認(rèn)出E后,能輕易的標(biāo)出H,因?yàn)镠常常出現(xiàn)在E前,卻很少位于其后;
2.Q的后面多是U;
3.當(dāng)一個(gè)單詞知道其中大部分字母后,不妨查查英文字典(當(dāng)然,很懂E文的就不
用了~~~),如果字典里只有一個(gè)單詞符合條件時(shí),就會(huì)很快的知道其他字母。
上面的只是拋磚引玉,希望大家有什么好方法也告訴一下~~~
解密或許是個(gè)沉悶的過程,但當(dāng)你找到解法后,又會(huì)很興奮,大家ENJOY一下吧!ZSUYM QSIMQTNE QOG UE IDNGWAUOQENY EW YW AQDBNG QO NKENOE EMQE
先給出上篇的答案吧:
1."Having once recognized, however, that the symbols stood for letters,
and having applied the rules which guide us in all forms of secret
writings, the solution was easy enough. The first message submitted to
me was so short that it was impossible for me to do more than to say,
with some confidence, that the symbol [of the stickman with both arms
extended up in the air] stood for E. As you are aware, E is the most
common letter in the English alphabet, and it predominates to so marked
an extent that even in a short sentence one would expect to find it
most often. Out of fifteen symbols in the first message, four were the
same, so it was reasonable to set this down as E. It is true that in
some cases the figure was bearing a flag, and in some cases not but it
was probable, from the way in which the flags were distributed, that
they were used to break the sentence up into words. I accepted this as
a hypothesis, and noted that E was represented by [the stickman with
both arms extended up in the air]
明碼表 A B C D E F G H I J K L M N O P R S T U V W X Y
密碼表 Q T U G N H Z M U R B S A O W I D Y E C P F K X
解答者:drhorse,菩提
(這篇的難點(diǎn)是E以特殊的形式出現(xiàn),令單字母單詞有三個(gè))
2."If you use the code which I have explained," said Holmes, "you will
find that it simply means 'Come here at once.' I was convinced that it
was an invitation which he would not refuse, since he could never
imagine that it could come from anyone but the lady. And so, my dear
Watson, we have ended by turning the dancing men to good when they
have so often been the agents of evil, and I think that I have
fulfilled my promise of giving you something unusual for your
notebook. Three-forty is our train, and I fancy we should be back in
Baker Street for dinner."
明碼表 A B C D E F G H I K L M N O P R S T U V W X Y
密碼表 D W F K A B Y L U S C M M X V O R I P G E N H
解答者:hoon
(這篇的難點(diǎn)是M既替換N,又是本身,這是后來一些編碼師用來迷惑破譯者而設(shè)
的陷阱) 自從頻率分析法出現(xiàn)后,單字母替換密碼完全失去了效用。因此,密碼編碼者想
方設(shè)法去編一種更強(qiáng)大的密碼。一些編碼者對(duì)單字母替換密碼做了一些改動(dòng),如
在編碼過程中,加入一些特殊的字符,或者令一些字母不代表另一個(gè)字母,而是
代表一種程式,譬如是代表空格,代表刪去前一個(gè)字母,代表換行等。但這一切
起的作用并不大,聰明的破譯師仍然能在里面找到許許多多破譯密碼的線索。直
到有一天,佛羅倫薩的里昂巴蒂斯特•阿爾伯提提出了一種多字母替換密碼,即
是用兩個(gè)或兩個(gè)以上的密碼表交替使用來進(jìn)行加密,如:
明碼表 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
密碼表1 Q W E R T Y U I O P A S D F G H K J L Z X C V B N M
密碼表2 E K P R J B D N C V O U H T Y W Z X M L A S F I G Q
第一個(gè)密碼表加密第一個(gè)字母,第二個(gè)密碼表加密第二個(gè)字母,第一個(gè)密碼表又
加密第三個(gè)字母,不斷地重復(fù)......那么:
明文 F O R E S T
密文 Y Y J J L L
這樣,按原來的方法進(jìn)行頻率分析就沒有什么作用了。這只是兩個(gè)密碼表時(shí)的情
況,如果用三個(gè),四個(gè)或以上的密碼表后,破譯就顯得非常非常困難。即使是這
樣,阿爾伯提未能把他的理念發(fā)展成一個(gè)完整的系統(tǒng)。這個(gè)任務(wù)當(dāng)然由后人完成
了。經(jīng)過幾個(gè)人的努力,最后,維熱納爾終于將其完善了。他編出了一個(gè)系統(tǒng)而
有效的密碼。那就是維熱納爾密碼,其主要構(gòu)成是維熱納爾方陣:
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
1 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 A
2 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
3 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
4 E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
5 F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
6 G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
7 H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
8 I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
9 J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
10 K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
11 L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
12 M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
13 N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
14 O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
15 P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
16 Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
17 R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
18 S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
19 T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
20 U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
21 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
22 W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
23 X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
24 Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
25 Z 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
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
它的明碼表后有26個(gè)密碼表,每個(gè)表相對(duì)前一個(gè)發(fā)生一次移位。如果只用其中某
一個(gè)進(jìn)行加密,那么只是簡單的愷撒移位密碼。但用方陣中不同的行加密不同的
字母,它就是一種強(qiáng)大的密碼了。加密者可用第7行來加密第一個(gè)字母,再用第25
行來加密第二個(gè)字母,然后根據(jù)第8行來加密第三個(gè)字母等。
現(xiàn)在來試一下,就用關(guān)鍵詞FOREST來加密Better to do well than to say well.
關(guān)鍵詞 F O R E S T F O R E S T F O R E S T F O R E S T F O R
明 文 b e t t e r t o d o w e l l t h a n t o s a y w e l l
密 文 G S K X W K Y C U S O X Q Z K L S G Y C J E Q P J Z C
(看第5行,F(xiàn)開頭,明文是b,要用G來加密;第14行,O開頭,明文是e,要用S來
加密,如此類推......)
維熱納爾密碼既克服了頻率分析,又具有數(shù)目眾多的密鑰。發(fā)送者和接收者可使
用字典里任一個(gè)單詞,或單詞組合,或虛構(gòu)的詞作為關(guān)鍵詞。它提供了很好的安
全保障,但它的復(fù)雜性,卻令其等到19世紀(jì)才流行起來。不過,也是在19世紀(jì),
查爾斯•巴比奇---一個(gè)性情古怪的天才將其破譯了。讓我們來看看解密的過
程:
首先,看看上篇文章中的一段:
關(guān)鍵詞 F O R E S T F O R E S T F O R E S T F O R E S T F O R
明 文 b e t t e r t o d o w e l l t h a n t o s a y w e l l
密 文 G S K X W K Y C U S O X Q Z K L S G Y C J E Q P J Z C
其中,to兩次都是被加密為YC,因?yàn)樗鼉纱味际怯肍O來進(jìn)行加密,關(guān)鍵詞正好輪
回了兩次,巴比奇意識(shí)到這種重復(fù)正是征服維熱納爾密碼的突破點(diǎn)。那么說,破
譯的第一步就是尋找密文中出現(xiàn)超過一次的字母。有兩種情況可能導(dǎo)致這樣的重
復(fù)發(fā)生。最有可能的是明文中同樣的字母序列使用密鑰中同樣的字母加了密;另
外還有一種較小的可能性是明文中兩個(gè)不同的字母序列通過密鑰中不同部分加了
密,碰巧都變成了密文中完全一樣的序列。假如我們限制在長序列的范圍內(nèi),那
么第二種可能性可以很大程序地被排除,這種情況下,我們多數(shù)考慮到4個(gè)字母或
4個(gè)以上的重復(fù)序列。如下面的密文:
I S W Z P N Q C K M Y Y Y J K A Y Y E Z F F S W E E S S P G Z X Q A H F
I S W Z P N Q C K M T V Y J O A C V E H A E S A Z R L T P Q I Z M X O T
Q S W M C V U D S I J G G D E U W A Z R S F X W I L K U E J Q L D A C B
G D L Y J X M Y L M D Q K Z M P L D I L Q E M W F S W D P A Z E Z Q N W
D Y W D Z X F S A E E A Z J D U E L V P T M C E K W S E E F U R Z F S W
D P X A C Q A F K M X W A W V E Z F S D B G D L A Y U Q X G D P E K W S
E E F U R Z F S W D P O U E Z K Z M Y L Q N P Q Q D E M J T Q Y G U V A
Z O G R W A W P V U E Q A F J Q J G G C O M J Z A H Q A F K T J D K A D
M N W P J G G C W K P K A Y E Q Z Z P T V K Z M Q G W D V F A H L T L L
U S S P X A Z P G Z J G G O S D W A Z R K A E Z Q C W K Z M M C W I T L
T E Z M E D A Z C A Y Q A F J R L U Q L K U Q Q A F J Q Y W H P J T F J
F L K U Q Q A F J Q Y W H P J P Z O Z D Z M W D U M W F S W A Y W R Z J
K Z M I S G B T F O S E E J G G D G R E D K M M F D M D P A R Q J A H F
U D K T Z O Z E Z Q Y A I T D X V F A H L T L L K Z M M C W Z Z V D P S
Y P J
在里面重復(fù)序列有I S W Z P N Q C K M,B G D L,S E E F U R Z F S W D P,
J G G C,L K U Q Q A F J Q Y W H P J,V F A H L T L L等;
破譯的第二步是確定密鑰的長度,又看看這一段先:
關(guān)鍵詞 F O R E S T F O R E S T F O R E S T F O R E S T F O R
明 文 b e t t e r t o d o w e l l t h a n t o s a y w e l l
密 文 G S K X W K Y C U S O X Q Z K L S G Y C J E Q P J Z C
第一個(gè)YC出現(xiàn)后到第二個(gè)YC的結(jié)尾一共有12個(gè)字母(U S O X Q Z K L S G Y C)
那么密鑰的長度應(yīng)是12的約數(shù)---1,2,3,4,6,12之中的一個(gè)(其中,1可
排除)。那么,再回到上面的密文:
重復(fù)序列 重復(fù)間隔 密鑰的可能長度
I S W Z P N Q C K M 36 2 3 4 6 9 12 18 36
B G D L 93 3 31
S E E F U R Z F S W D P 45 3 5 15
J G G C 24 2 3 4 6 12 24
L K U Q Q A F J Q Y W H P J 18 2 3 6 9 18
很明顯,每個(gè)重復(fù)間隔都能被3整除,關(guān)鍵詞應(yīng)該有三個(gè)字母。
下一步,仍舊是頻率分析,不過,因?yàn)殛P(guān)鍵詞有三個(gè)字母,我們應(yīng)分為三組進(jìn)行
。把第1,4,7,10,13......個(gè)字母分為一組,稱之為L1,把第2,5,8,11,
14......個(gè)字母又分為一組,稱之為L2,余下的歸另一組,稱之為L3。那么每一
組有169個(gè)字母。
to be continued......
現(xiàn)在先做一個(gè)標(biāo)準(zhǔn)頻率分布表:
用169乘以各個(gè)字母的標(biāo)準(zhǔn)百分比,如字母A,169*8.2%=14。
那么由標(biāo)準(zhǔn)頻率:
A:8.2 N:6.7
B:1.5 O:7.5
C:2.8 P:1.9
D:4.3 Q:0.1
E:12.7 R:6.0
F:2.2 S:6.3
G:2.0 T:9.1
H:6.1 U:2.8
I:7.0 V:1.0
J:0.2 W:2.4
K:0.8 X:0.2
L:4.0 Y:2.0
M:2.4 Z:0.1
得到標(biāo)準(zhǔn)個(gè)數(shù):
A:14 N:11
B:3 O:13
C:5 P:3
D:7 Q:0
E:21 R:10
F:4 S:11
G:3 T:15
H:10 U:5
I:12 V:2
J:0 W:4
K:1 X:0
L:7 Y:3
M:4 Z:0
(注:《THE CODE BOOK》里面是用一篇也是169個(gè)字母的較標(biāo)準(zhǔn)的明文來數(shù)出各
個(gè)字母的標(biāo)準(zhǔn)個(gè)數(shù),本人覺得較麻煩,就用上面的方法代替了)
相應(yīng)作出圖表:(已大致地按比例縮小,可以把圖表復(fù)制再粘貼到記事
本去,那樣就清楚了)
10 ┏ ┏┓
┃ ┃┃
8 ┣ ┃┃ ┏┓
┃┏┓ ┃┃ ┏┓ ┃┃
6 ┣┃┃ ┃┃ ┏┓ ┏┫┃ ┏┫┃
┃┃┃ ┃┃ ┏┫┃ ┃┃┃ ┏┫┃┃
4 ┣┃┃ ┏┫┃ ┃┃┃ ┏┓┃┃┃ ┃┃┃┃
┃┃┃┏┫┃┃ ┃┃┃ ┃┃┃┃┃ ┃┃┃┣┓
2 ┣┃┣┫┃┃┣┳┫┃┃ ┃┣┫┃┣┓┃┃┃┃┃┏┓┏┓
┃┃┃┃┃┃┃┃┃┃┃┏┫┃┃┃┃┃┃┃┃┃┣┫┃┃┃
0 ┗┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻━
ABCDEFGHIJKLMNOPQRSTUVWXYZ
然后,統(tǒng)計(jì)L1的169個(gè)字母出現(xiàn)的次數(shù),有:
A:22 N:1
B:1 O:1
C:0 P:5
D:10 Q:16
E:10 R:5
F:9 S:2
G:7 T:7
H:2 U:14
I:9 V:1
J:0 W:1
K:11 X:2
L:0 Y:5
M:14 Z:14
又作出L1的圖表:
10 ┏┏┓
┃┃┃
8 ┣┃┃ ┏┓
┃┃┃ ┏┓ ┃┃ ┏┓ ┏┓
6 ┣┃┃ ┏┓┃┃ ┃┃ ┃┃ ┃┃
┃┃┃ ┏┳┳┓ ┏┓┃┃┃┃ ┃┃ ┃┃ ┃┃
4 ┣┃┃ ┃┃┃┣┓┃┃┃┃┃┃ ┃┃ ┃┃ ┃┃
┃┃┃ ┃┃┃┃┃┃┃┃┃┃┃ ┏┫┣┓┏┫┃ ┏┫┃
2 ┣┃┃ ┃┃┃┃┃┃┃┃┃┃┃ ┃┃┃┃┃┃┃ ┃┃┃
┃┃┣┓┃┃┃┃┣┫┃┃┃┃┃┏┫┃┃┣┫┃┣┳┳┫┃┃
0 ┗┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻
ABCDEFGHIJKLMNOPQRSTUVWXYZ
與標(biāo)準(zhǔn)圖表對(duì)比一下:
10 ┏ ┏┓
┃ ┃┃
8 ┣ ┃┃ ┏┓
┃┏┓ ┃┃ ┏┓ ┃┃
6 ┣┃┃ ┃┃ ┏┓ ┏┫┃ ┏┫┃
┃┃┃ ┃┃ ┏┫┃ ┃┃┃ ┏┫┃┃
4 ┣┃┃ ┏┫┃ ┃┃┃ ┏┓┃┃┃ ┃┃┃┃
┃┃┃┏┫┃┃ ┃┃┃ ┃┃┃┃┃ ┃┃┃┣┓
2 ┣┃┣┫┃┃┣┳┫┃┃ ┃┣┫┃┣┓┃┃┃┃┃┏┓┏┓
┃┃┃┃┃┃┃┃┃┃┃┏┫┃┃┃┃┃┃┃┃┃┣┫┃┃┃
0 ┗┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻━
ABCDEFGHIJKLMNOPQRSTUVWXYZ
標(biāo)準(zhǔn)頻率和L1的頻率都有峰值,平穩(wěn)期和低谷。它們之間的區(qū)別在于相互錯(cuò)開了
一些位置,比較兩者應(yīng)該可以尋找出最顯著的特征。例如,看L1圖表中A-F這一
段,A的峰值過后是低谷,特別是C沒有出現(xiàn),然后是一段平穩(wěn)期,這與標(biāo)準(zhǔn)頻率
中的O-T這一段相像;標(biāo)準(zhǔn)頻率中,O的前面I-N這一段和L1中U-Z一段也大致
吻合;又看看,L1中,J和L的缺失應(yīng)該就是標(biāo)準(zhǔn)頻率中X和Z的缺失,M-Q這一段
應(yīng)就是標(biāo)準(zhǔn)頻率中A-E這一段。這就暗示著L1的密碼表是由M,N,O,P......開
始的。把L1的圖表向左平移12個(gè)單位再與標(biāo)準(zhǔn)頻率對(duì)比:
L1的圖表向左平移12個(gè)單位后:
10 ┏ ┏┓
┃ ┃┃
8 ┣ ┏┓ ┃┃
┃ ┃┃ ┃┃
┃┏┓ ┃┃ ┏┓ ┏┫┃
6 ┣┃┃ ┃┃ ┃┃ ┃┃┃ ┏┓
┃┃┃ ┃┃ ┃┃ ┃┃┃ ┏┳┳┓ ┏┓┃┃
4 ┣┃┃ ┃┃ ┃┃ ┃┃┃ ┃┃┃┣┓┃┃┃┃
┃┃┃ ┏┫┣┓┏┫┃ ┏┫┃┃ ┃┃┃┃┃┃┃┃┃
2 ┣┃┃ ┃┃┃┃┃┃┃ ┃┃┃┃ ┃┃┃┃┃┃┃┃┃
┃┃┃┏┫┃┃┣┫┃┣┳┳┫┃┃┣┓┃┃┃┃┣┫┃┃┃
0 ┗┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻━
MNOPQRSTUVWXYZABCDEFGHIJKL
標(biāo)準(zhǔn)圖表:
10 ┏ ┏┓
┃ ┃┃
8 ┣ ┃┃ ┏┓
┃┏┓ ┃┃ ┏┓ ┃┃
6 ┣┃┃ ┃┃ ┏┓ ┏┫┃ ┏┫┃
┃┃┃ ┃┃ ┏┫┃ ┃┃┃ ┏┫┃┃
4 ┣┃┃ ┏┫┃ ┃┃┃ ┏┓┃┃┃ ┃┃┃┃
┃┃┃┏┫┃┃ ┃┃┃ ┃┃┃┃┃ ┃┃┃┣┓
2 ┣┃┣┫┃┃┣┳┫┃┃ ┃┣┫┃┣┓┃┃┃┃┃┏┓┏┓
┃┃┃┃┃┃┃┃┃┃┃┏┫┃┃┃┃┃┃┃┃┃┣┫┃┃┃
0 ┗┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻━
ABCDEFGHIJKLMNOPQRSTUVWXYZ
由此可知,關(guān)鍵詞的第一個(gè)字母是M。注意,一些誤差是在所難免的,如K替換Y,
兩圖表比較起來好像不很符合,但整體來說是差不多的,我們就可忽略過去。
to be continued......
繼續(xù)下來,統(tǒng)計(jì)L2中169個(gè)字母出現(xiàn)的次數(shù),有:
A:1 N:2
B:0 O:3
C:12 P:18
D:11 Q:3
E:14 R:5
F:7 S:13
G:1 T:5
H:6 U:1
I:0 V:2
J:12 W:7
K:0 X:5
L:10 Y:12
M:3 Z:16
圖表如下:
10┏
┃ ┏┓
8┣ ┃┃ ┏┓
┃ ┏┓ ┃┃ ┏┓ ┃┃
6┣ ┏┓┃┃ ┏┓ ┃┃ ┃┃ ┏┫┃
┃ ┃┣┫┃ ┃┃┏┓ ┃┃ ┃┃ ┃┃┃
4┣ ┃┃┃┣┓ ┃┃┃┃ ┃┃ ┃┃ ┏┓┃┃┃
┃ ┃┃┃┃┃┏┓┃┃┃┃ ┃┃┏┫┃ ┃┣┫┃┃
2┣ ┃┃┃┃┃┃┃┃┃┃┣┓┏┫┣┫┃┣┓ ┃┃┃┃┃
┃┏┓┃┃┃┃┣┫┃┃┃┃┃┣┫┃┃┃┃┃┣┳┫┃┃┃┃
0┗┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻
ABCDEFGHIJKLMNOPQRSTUVWXYZ
留意到F-K,L-P,Z-A-E這些連續(xù)段的特征,考慮把圖表左移11位,有:
10┏
┃ ┏┓
8┣ ┃┃ ┏┓
┃ ┃┃ ┏┓ ┃┃ ┏┓
6┣ ┃┃ ┃┃ ┏┫┃ ┏┓┃┃ ┏┓
┃┏┓ ┃┃ ┃┃ ┃┃┃ ┃┣┫┃ ┃┃
4┣┃┃ ┃┃ ┃┃ ┏┓┃┃┃ ┃┃┃┣┓ ┃┃
┃┃┃ ┃┃┏┫┃ ┃┣┫┃┃ ┃┃┃┃┃┏┓┃┃
2┣┃┣┓┏┫┣┫┃┣┓ ┃┃┃┃┃ ┃┃┃┃┃┃┃┃┃
┃┃┃┣┫┃┃┃┃┃┣┳┫┃┃┃┣┓┃┃┃┃┣┫┃┃┃
0┗┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻━
LMNOPQRSTUVWXYZABCDEFGHIJK
與標(biāo)準(zhǔn)圖表對(duì)比:
10┏ ┏┓
┃ ┃┃
8┣ ┃┃ ┏┓
┃┏┓ ┃┃ ┏┓ ┃┃
6┣┃┃ ┃┃ ┏┓ ┏┫┃ ┏┫┃
┃┃┃ ┃┃ ┏┫┃ ┃┃┃ ┏┫┃┃
4┣┃┃ ┏┫┃ ┃┃┃ ┏┓┃┃┃ ┃┃┃┃
┃┃┃┏┫┃┃ ┃┃┃ ┃┃┃┃┃ ┃┃┃┣┓
2┣┃┣┫┃┃┣┳┫┃┃ ┃┣┫┃┣┓┃┃┃┃┃┏┓┏┓
┃┃┃┃┃┃┃┃┃┃┃┏┫┃┃┃┃┃┃┃┃┃┣┫┃┃┃
0┗┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻┻━
ABCDEFGHIJKLMNOPQRSTUVWXYZ
可以確定關(guān)鍵詞的第二個(gè)字母是L。
最后,用同樣的方法可確定關(guān)鍵詞的第三個(gè)字母是S。
至此,得到整個(gè)關(guān)鍵詞是MLS。
再用維熱納爾方陣將密文翻譯過來,得到明文:
Whenever sang my songs
On the stage on my own
Whenever said my words
Wishing they would be heard
I saw you smiling at me
Was it real or just my fantasy
You'd always be there in the corner
Of this tiny little bar
My last night here for you
Same old songs just once more
My last night here with you
Maybe yes maybe no
I kind of liked it you're your way
How you shyly placed your eyes on me
Oh did you ever know
That I had mine on you
Darling so there you are
With that look on your face
As if you're never hurt
As if you're never down
Shall I be the one for you
Who pinches you softly but sure
If frown is shown then
I will know that you are no dreamer
to be continued......
下面放出練習(xí)吧:
1.由黑塵翼落(SPECIAL THANKS~~~)獨(dú)家提供:
PYMPSIZCMTVEEEOVSDAJNKSDPYMZVVABNHV
CAZANVVBLVGCYQYQGEEYZMGXXNVMVICARZG
MECNILGFJJQWIIAUTXMJQIMMLVUNIEOVZRZ
HYEZUQLGLOJQGKGDZTHWFLYGHVGWZVMMECG
WKXIWZBLSISFZDMECKPKSLCYBAIKDVWKMVO
FNZIFIVBKC
2.K Q O W E F V J P U J U U N U K G L M E K J I N M W U X F Q M K J B G
W R L F N F G H U D W U U M B S V L P S N C M U E K Q C T E S W R E E K
O Y S S I W C T U A X Y O T A P X P L W P N T C G O J B G F Q H T D W X
I Z A Y G F F N S X C S E Y N C T S S P N T U J N Y T G G W Z G R W U U
N E J U U Q E A P Y M E K Q H U I D U X F P G U Y T S M T F F S H N U O
C Z G M R U W E Y T R G K M E E D C T V R E C F B D J Q C U S W V B P N
L G O Y L S K M T E F V J J T W W M F M W P N M E M T M H R S P X F S S
K F F S T N U O C Z G M D O E O Y E E K C P J R G P M U R S K H F R S E
I U E V G O Y C W X I Z A Y G O S A A N Y D O E O Y J L W U N H A M E B
F E L X Y V L W N O J N S I O F R W U C C E S W K V I D G M U C G O C R
U W G N M A A F F V N S I U D E K Q H C E U C P F C M P V S U D G A V E
M N Y M A M V L F M A O Y F N T Q C U A F V F J N X K L N E I W C W O D
C C U L W R I F T W G M U S W O V M A T N Y B U H T C O C W F Y T N M G
Y T Q M K B B N L G F B T W O J F T W G N T E J K N E E D C L D H W T V
B U V G F B I J G Y Y I D G M V R D G M P L S W G J L A G O E E K J O F
E K N Y N O L R I V R W V U H E I W U U R W G M U T J C D B N K G M B I
D G M E E Y G U O T D G G Q E U J Y O T V G G B R U J Y S
(這道題是《THE CODE BOOK》里的第四關(guān))
現(xiàn)在再說說一些技巧:
1.A-E段,U-Z段以及O-T段的特征比較顯著,可先從這些方面著手;
2.如果一些字符串出現(xiàn)的頻率較多,不妨猜猜,特別要注意THE,-ING等的出現(xiàn);
3.要留意那些圖表中沒有出現(xiàn)的字母,很多時(shí)候也會(huì)是突破點(diǎn),如X與Z的空缺。
4.圖表最好還是做一下,畢竟比較直觀,好看(不是說在網(wǎng)上帖的那些),當(dāng)然,
高手除外~~~
上面的只是拋磚引玉,希望大家有什么好方法也告訴一下~~~
to be continued......
上篇的答案:
1.密鑰:WRITER
解答者:菩提
(主要留意到PYM與MEC的重復(fù),密鑰的長度不是3就是6了,但由于字母太少,無
法做頻率分析,那就只好猜了,先猜PYM是THE,然后......)
2.密鑰:SCUBA
解答者:菩提
(這篇是法文,看不懂,不過解法一樣,就不多說了。但好像有一個(gè)問題,看來
法文和英文的字母出現(xiàn)頻率是差不多的?!)
實(shí)際上,在19世紀(jì)前,也就是維熱納爾密碼不大流行的時(shí)候,還出現(xiàn)過一種改良
過的單字母替換密碼,那就是同音替換密碼了。其中,每個(gè)字母有不同數(shù)量的替
代者,替代者的數(shù)量與每個(gè)字母的頻率成正比。
例如:字母T在英語文章中大約占9%的比例,因此,我們可以分配9個(gè)符號(hào)來代替
它。明文中出現(xiàn)的每個(gè)字母T在密文可以被9個(gè)字符中任一個(gè)替換,因此在加密完
之后,每個(gè)字符將占密文的1%;而字母X,用一個(gè)替代者就夠了。
下面是一個(gè)例子:(上面一行是明碼字母表,下面的是密碼字母表)
A B C D E F G H I J K L M
05 03 41 12 01 88 23 29 10 02 07 09 81
13 04 69 15 06 89 86 33 20 11 94
26 74 68 14 37 30 17
47 75 19 42 40 18
52 25 44 50
53 27 90 60
63 28
98 46
59
62
71
79
N O P Q R S T U V W X Y Z
00 16 24 34 35 49 48 65 91 82 31 78 87
08 19 32 36 54 51 70 85 84
80 21 38 66 55 72 92
83 22 39 73 56
93 96 43 76 57
95 97 45 77 58
99 61
64
67
FOREST可以被加密為89 21 39 71 77 48,或88 96 35 19 66 55等。
這樣看來,頻率分析仿佛就沒有效了,密碼也好像牢不可破。那么,這是不是具
有絕對(duì)的安全性?不是!
聰明的密碼破譯師仍然能在這樣的密文中找到一些細(xì)微的線索。英文中的每個(gè)字
母都有自己的特點(diǎn),這種特性就是該字母與其他字母之間的關(guān)系。
英語中關(guān)于這種特性最極端的例子是字母Q,它的后面只能接一個(gè)字母就是U。Q
在英文中相對(duì)少見,因此很可能只有一個(gè)符號(hào)來代替它;而U應(yīng)該有三個(gè)字符來
代替。因此,如果一個(gè)符號(hào)后面總是跟著三個(gè)特定的符號(hào)。那么我們有理由猜測
這個(gè)符號(hào)代表的是Q,而其他三個(gè)符號(hào)表示U。至于其他的字母,也可以根據(jù)它們
之間的關(guān)系慢慢的破譯出來。
雖然,它看上去似乎跟多字母替換密碼相似,但卻被認(rèn)為是單字母替換密碼,其
根本原因是它只有一個(gè)密碼表,而多字母替換密碼必須有兩個(gè)或兩個(gè)以上的密碼
表。
下面給出一篇練習(xí):(由于本人對(duì)同音替換密碼不大熟悉,《THE CODE BOOK》
里也沒有例題,所以我也沒給出,大家慢慢參透吧~~~)
IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFX
MX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFX
EQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMX
LFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIE
UVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQ
JPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJP
UFXSITXRPQEUGXIVGHFITXYFSSFI*CXC*XSCWWFTIXSOQXCXYQTCXYI
ESFCX*FXCKVQFXVFUQTPUFXQXKI*UCXTIEUVCXYIYYCXTQ*XWCUUFTI
XLQFXVQWFXDCSQWWIXC*FXC*XDI**QXKI*IXEQWYVQXCSRPFEUCTLIX
LC*X*CUIXWCTSFTIXUPUUQX*QXEUQ**QXJFCXLQX*C*UVIXYI*IXKQL
QCX*CXTIUUQXQX*XTIEUVIXUCTUIXACEEIXSOQXTITXEPVJQCXDPIVX
LQ*XWCVFTXEPI*IXSFTRPQXKI*UQXVCSSQEIXQXUCTUIXSCEEIX*IX*
PWQXQVZXLFXEIUUIXLZX*ZX*PTZXYIFXSOQXTUVZUFXQVZKZWXTQX*Z
*UIXYZEEIRPZTLIXTZYYZVKQXPTZXWITUZJTZXAVPTZXYQVX*ZXLFEU
ZTHZXQXYZVKQWFXZ*UZXUZTUIXRPZTUIXKQLPUZXTITXZKQZXZ*SPTZ
XTIFXSFXZ**QJVNWWIXQXUIEUIXUIVTIXFTXYFNTUIXSOQXLQX*NXTI
KNXUQVVNXPTXUPVAIXTNSRPQXQXYQVSIEEQXLQ*X*QJTIXF*XYVFWIX
SNTUIXUVQXKI*UQXF*XDQXJFVBVXSITXUPUUQX*BSRPQXBX*BXRPBVU
BX*QKBVX*BXYIYYBXFTXEPEIXQX*BXYVIVBXFVQXFTXJFPXSIWB*UVP
FXYFBSRPQFTDFTXSOQX*XWBVXDPXEIYVBXTIFXVFSOFPEIXX*BXYBVI
*BXFTXSILFSQXQXQRPBUIV
(這是《THE CODE BOOK》里的第三關(guān),我也在破解中,所以沒有答案,不過里面
的線索也蠻多的,大家試試看~~~)
最后,說說上述密碼的一些改版和補(bǔ)充一下其他方面的東東。
一,《舊約全書》里有幾頁文章通過一種被稱為阿特巴士的傳統(tǒng)方法進(jìn)行加密。
它的原理是取一個(gè)字母,指出它位于字母表正數(shù)第幾位,再把它替換為從字母表
倒數(shù)同樣的位數(shù)后得到的字母。如:E被替換為V,N被替換為M等。
二,用1到99之間的數(shù)字來替換明文中的字母,那么就會(huì)有73個(gè)數(shù)字沒有任何替代
物,它們不代表什么,即表示“空白”。這些可作為空符號(hào)隨機(jī)地插入密文中,
其頻率是不定的。
三,密碼編碼者在加密信息之前先有意拼錯(cuò)幾個(gè)單詞,使密碼破譯者很難應(yīng)用頻
率分析。
四,改進(jìn)代碼,進(jìn)行更高層次的替換。一些常用的單詞用一些符號(hào)進(jìn)行代換。
如:
A=11 B=58 C=86 D=75 E=23 F=13 G=56 H=89 I=32 J=59 K=09
L=69 M=72 N=43 O=39 P=02 Q=88 R=29 S=45 T=96 U=91 V=12
W=40 X=97 Y=19 Z=60
THE=17 IS=90 OF=70
如:The best is often the enemy of the good.則被加密為:
17 58 23 45 96 90 39 13 96 23 43 17 23 43 23 72 19 70 17 56 39 39 75
五,同音替換密碼中,一個(gè)數(shù)字不再代表一個(gè)字母,而代表一對(duì)字母,如15=EE;
或者代表一個(gè)音節(jié),如16=ei音。
還有這時(shí)期內(nèi)出現(xiàn)的摩斯電碼:
A •— W •——
B —••• X —••—
C —•—• Y —•——
D —•• Z ——••
E • 0 —————
F ••—• 1 •————
G ——• 2 ••———
H •••• 3 •••——
I •• 4 ••••—
J •——— 5 •••••
K —•— 6 —••••
L •—•• 7 ——•••
M —— 8 ———••
N —• 9 ————•
O ——— full stop •—•—•—
P •——• comma ——••——
Q ——•— question mark ••——••
R •—• colon ———•••
S ••• semicolon —•—•—•
T — hyphen —•••—
U ••— slash —••—•
V •••— quotation mark •—••—•
另外,有一種比爾密碼,它與一個(gè)埋藏的寶藏有關(guān),現(xiàn)在也沒有人將其完全破譯
出來。比爾密碼一共有三頁,其中只有第二頁被破譯了。而它的原理如下:
若鑰文:1Last,2a 3piece 4of 5good 6news 7for 8you.9From 10the 11second
12semester 13onward,14you 15will 16have 17the 18chance 19to 20choose
21your 22English 23teacher 24based 25on 26his 27or 28her 29personal
30information 31on 32the 33net 34and 35your 36knoeledge 37of 38him 39or
40her.41Teachers 42have 43found 44this 45quite 46challenging,47but
48students 49welcome 50it 51immensely.
那么,每個(gè)數(shù)字代表它后面的單詞的第一個(gè)字母,即:
1=l 18=c 35=y(tǒng)
2=a 19=t 36=k
3=p 20=c 37=o
4=o 21=y(tǒng) 38=h
5=g 22=e 39=o
6=n 23=t 40=h
7=f 24=b 41=t
8=y(tǒng) 25=o 42=h
9=f 26=h 43=f
10=t 27=o 44=t
11=s 28=h 45=q
12=s 29=p 46=c
13=o 30=i 47=b
14=y(tǒng) 31=o 48=s
15=w 32=t 49=w
16=h 33=n 50=i
17=t 34=a 51=i
如果密文是:
2 48 44 28 22 18 34 1 1 12 31 23 40 22 22 18 16 37
明文就是:
As the call,so the echo.
比爾密碼的第二頁密文就是用《獨(dú)立宣言》來加密的,其第一和第三頁的鑰文卻
沒能被找出。當(dāng)然,這鑰文如果是自己寫的一篇文章,而又沒有公開過,那么,
要完全破譯比爾密碼,恐怕是沒有什么可能了。曾經(jīng)有很多人花費(fèi)一生的心血來
研究它,也是一無所獲。
至此,密碼的古代史已經(jīng)連載完畢。此后,由于維熱納爾密碼的破解,密碼編碼
者又落后于密碼破譯者了。但隨著工業(yè)革命和機(jī)械的廣泛應(yīng)用,加密終于到達(dá)了
機(jī)械化的時(shí)代,這也就是近代史的內(nèi)容了 |