密碼術，轉

密碼術


密碼術，Cryprography，從希臘詞Kryptos派生而來。它是一種為了使信息無法被外人理解，而對信息進行加密的技術。密碼術通常分為兩種，那就是易位和替換。

對于易位，不得不說柵欄密碼，請先看下面的密文：
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.

其實，還有多線的柵欄密碼，大家試試解下面的密文：
ASLELNASLAJLLHLWLDCHLVILABEAJKAHEL

然而，替換比易位更常用，古老的方法是隨機的將字母兩兩配對，如：
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.
后來，出現了愷撒移位密碼，它是將字母表中的字母依次后移一定的位置得到的，如：
明碼表 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

（密碼學中用來書寫原始信息的有關文字稱為明碼表，用來替換明碼字母的有關字母稱為密碼表）
明文 F O R E S T
密文 K T W J X Y
但愷撒密碼的密鑰只有可憐的25種，人們只需檢查這25種可能性即可破解。

大家又試試解下面的密文：
1.QEBUB FP KL OLPB TFQELRQ D QELOK.
2.WSKQUGEWWSKQYG



因此，為了使密碼有更高的安全性，單字母替換密碼就出現了。只需重排密碼表二十六個字母的順序，密鑰就會增加到四千億億億多種，那么就能有效的防止敵人用篩選的方法檢驗所有的密鑰，如：

明碼表 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
這種密碼持續使用幾個世紀，直到阿拉伯人發明了密碼破解術......

答案：
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.－－－有情人終成眷屬。
QEBUB FP KL OLPB TFQELRQ D QELOK.
There is no rose without a thorn.－－－沒有不帶刺的玫瑰。
（突破點有D，FP等，一般來說，英文文章單字母單詞出現頻率最多的是A，I；雙字母單詞出現較多的是IN，OF，IS，ON等；三字母的最多是THE，AND；四字母的有THAT等）

WSKQUGEWWSKQYG
Easy come,easy go.－－－來得容易去得快。
（突破點是WSKQ，密文中出現了兩次，不妨把它當作一個單詞）
MHILY LZA ZBHL XBPZXBL MVYABUHL HWWPBZ JSHBKPBZ JHLJBZ KPJABT HYJHUBTLZA ULBAYVU FABER EST SUAE QUISQUE FORTUNAE APPIUS CLAUDIUS CAECUS DICTUM ARCANUMEST NEUTRON
（這是拉丁文，我看不懂。。。。。）



阿拉伯人的破譯方法是頻率分析法，下面先說說各字母在英語文章中出現的頻率（百分比）

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

當然，這只是個概數，不會與每篇文章的字母出現頻率完全一樣，通常越短的信息的字母頻率與上面的相比就越不相符，越短的信息也就越難破解了。如：
John,a jazzist,will go to Japan in June to join a jazz party.
其中，J的百分比是12.8，而E的百分比是0，對其進行頻率分析就毫無意義。

又如：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.
究竟那個是真的，不得而知。但當它放進一篇文章里，就可從前后推知它應怎樣翻譯了。

再來看看下面的密文：
......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 YBE BEXHZX FNY FEM E TZLDNKYAX YB NLM CNZ GYATD FYHET FEM EBXELR YB CNZZSLU 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 CYKEMOZXSLUUZ NEUU FLCN CNZH ETR UYPOZR NZX LT E XYYH AWMCELXM CNZT CNZGMEC 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個字母）

先對它進行頻率分析（出現次數/百分比）
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

可發現E，Z出現的頻率很高，那么我們可假設Z＝E，E＝A或Z＝A，E＝E。看看原來的文章，其中E以單字母單詞出現，那么基本上Z＝E，E＝A。
（還有些辨別E和A的方法，如一般文章中EE出現的頻率比AA高）
  再來看看，CNZ，ETR作為三字母單詞出現多次，那么他們有可能分別是THE和AND
那么C＝T，N＝H，T＝N，R＝D。再說，文章中C，N，T，R出現的頻率分別是：
6.9，8.4，6.4，5.3，除了C有一點偏差以外，其余的和標準頻率都差不多，不妨繼續下去。

  又看看，文章中出現過LT 1640。若T＝N的話，L就應該是I了，原文中LT CNZ就是IN THE了，上面的[wiki]推理[/wiki]應該無誤。
  又看文中，出現了CNZ NZER YB CNZ KEMOZXSLUUZ，YB也出現過幾次，而我們知道CNZ＝THE，那么這是不是THE XXXX OF THE XXXXXXXXXXX呢，YB＝OF？Y，B出現的頻率是7.5，2.5，標準頻率中O，F出現的頻率是7.5，2.2，好像是吧？而后面出現過幾個CY，就是TO了，英文中TO出現的頻率也頗高，就又證實了自己的推理。

  當我們解密的時候，除了大膽假設，還要不時運用其他證據來證實自己的推理，否則很容易到了最后才發現自己的錯誤，那又要花大量時間重頭做起了。
  現在找找和Y有關的單詞，可發現文中有一個MY，有可能是NO和SO，假設是NO，那與后面的（NZ HE）就組成NO HE，好像不大通順，如果是SO HE就比較通順了，M應該就是S了。接著，由NLH和HET推出H＝M，又推出FYHET和FNY中F＝W，從1640知道文章使用過去時態，那么FEM代表WAS應是正確的。

  現在概括一下：
明碼表 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

192145

多謝大佬

154973

感謝分享

145657

感謝分享

190791

麻煩你了

135424

感謝分享~

感謝分享！

192181

感謝分享

186277

感謝分享

192285

感謝分享