密碼術(shù)Cryprography,從希臘詞Kryptos派生而來(lái)。它是一種為了使信息無(wú)法
被外人理解,而對(duì)信息進(jìn)行加密的技術(shù)。密碼術(shù)通常分為兩種,那就是易位和替
換。
柵欄密碼:對(duì)于易位,不得不說(shuō)柵欄密碼,請(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.
后來(lái),出現(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é)中用來(lái)書寫原始信息的有關(guān)文字稱為明碼表,用來(lái)替換明碼字母的有關(guān)
字母稱為密碼表)
明文 F O R E S T
密文 K T W J X Y
但愷撒密碼的密鑰只有可憐的25種,人們只需檢查這25種可能性即可破解。大家
又試試解下面的密文:
1.QEBOB 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ù)......
本文的部分資料來(lái)自《密碼故事》這本書(包括密碼的歷史,有關(guān)術(shù)語(yǔ)及一些數(shù)
據(jù),例題和練習(xí)由本人和黑塵翼落提供),建議大家買原書看看,里面的密碼故
事十分精彩哦~~~
如果大家對(duì)這篇文章有什么疑問,見解或建議,請(qǐng)跟帖。
先給出上篇的答案:
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.---有情人終成眷屬。
QEBOB FP KL OLPB TFQELRQ D QELOK.
There is no rose without a thorn.---沒有不帶刺的玫瑰。
(突破點(diǎn)有D,F(xiàn)P等,一般來(lái)說(shuō),英文文章單字母單詞出現(xiàn)頻率最多的是A,I;雙
字母單詞出現(xiàn)較多的是IN,OF,IS,ON等;三字母的最多是THE,AND;四字母的
有THAT等)
WSKQUGEWWSKQYG
Easy come,easy go.---來(lái)得容易去得快。
(突破點(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
阿拉伯人的破譯方法是"頻率分析法",下面先說(shuō)說(shuō)各字母在英語(yǔ)文章中出現(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)行頻率分析就毫無(wú)意義。
又如: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)怎樣
翻譯了。
再來(lái)看看下面的密文:
......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。看看原
來(lái)的文章,其中E以單字母單詞出現(xiàn),那么基本上Z=E,E=A。
(還有些辨別E和A的方法,如一般文章中EE出現(xiàn)的頻率比AA高)
再來(lái)看看,CNZ,ETR作為三字母單詞出現(xiàn)多次,那么他們有可能分別是THE和AND
那么C=T,N=H,T=N,R=D。再說(shuō),文章中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)該無(wú)誤。
又看文中,出現(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ù)來(lái)證實(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
最后整篇文章就出來(lái)了:
......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)行頻率分析就毫無(wú)意義。
又如: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)怎樣
翻譯了。
再來(lái)看看下面的密文:
......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。看看原
來(lái)的文章,其中E以單字母單詞出現(xiàn),那么基本上Z=E,E=A。
(還有些辨別E和A的方法,如一般文章中EE出現(xiàn)的頻率比AA高)
再來(lái)看看,CNZ,ETR作為三字母單詞出現(xiàn)多次,那么他們有可能分別是THE和AND
那么C=T,N=H,T=N,R=D。再說(shuō),文章中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)該無(wú)誤。
又看文中,出現(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ù)來(lái)證實(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)是正確的。 |