密码术，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种可能性即可破解。
与英语有关的两个密码学小知识
首先说说字母概率。我们随便找一个英语单词，比如cat，将每个字母向后移动一位，cat变成dbu，将每个字母向后移动两位，cat变成ecv，等等，这就是一种最原始、最简单的加密方法，19世纪以前曾在欧洲广泛使用。对于这种加密电文，我们只要知道英语字母的概率(probability)，就可以很容易地破译出来。什么是字母概率呢？您可以找一篇英文文章，仔细观察一下，就会发现，字母e出现的次数最多，大多数单词中都包含它，因而我们说字母e的概率最高，与此相反，字母q出现的次数最少，只有少数单词中包含它，因而我们说字母q的概率最低。下面是英语字母的概率表，概率值由高到低排列。
E(12.7) T(9.1) A(8.3) O(7.5) I(7.0) N(6.7) S(6.3) H(6.1) R (6.0) D(4.3) L(4.0) C(2.8) U(2.8) M(2.4) W(2.4) F(2.2) G(2.0) Y(2.0) P(1.9) B(1.5) V(1.0) K(0.8) J(0.2) X(0.2) Q(0.1) Z(0.1)
有了这个字母概率表，我们可以看看加密电文中，哪个字母出现的次数最多，假如h出现的次数最多，那我们可以断定h就是e，原文的每个字母都向后移动了三位(e-f-g-h)，我们只要将每个字母向前移动三位，即可看到明文。
下面再说说单词概率。如果我们不采用上面这种字母移位的加密方法，而是用胡编乱造的单词，代替真正的英语单词，比如用tnqkv代替the，用hxdsj代替and，等等，这也是一种19世纪以前欧洲常用的加密方法。对于这种加密电文，我们必须知道英语单词的概率，也就是在一般性的英语文章中，哪些单词出现的次数最多。下面是英语常用单词的概率表，概率值由高到低排列。
the - of - and - a - to - in - is - that - it - was - he - for - as - on - with - his - be - at - you - I - are - this - by - from - had - have - they - not - or - one
有了这个单词概率表，我们可以看看加密电文中，哪个(胡编乱造的)单词出现的次数最多，假如tnqkv出现的次数最多，那我们可以断定tnqkv就是the。利用这种方法，可以将加密电文中最常用的冠词、介词、连词、代词、动词等破译出来，但破译整篇加密电文还不可能，需要配合其它方法。
当然，这里介绍的只是最基础的密码学知识，现在已经很少有这样简单的加密电文了，但这些基础知识，是我们掌握高级知识的基础 |
IP卡
狗仔卡
发表于 2009-10-24 22:25:17
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
千斤顶
显身卡
发表于 2009-11-9 23:49:01
