密码学简介和栅栏密码恺撒密码.docxVIP

密码学介绍和栅栏密码、恺撒密码

密码学介绍和栅栏密码、恺撒密码密码学的出现，大概是由于战争。固然我手头有N页的资料来证明这些，但是我们这儿只是射虎版，重要的是：出题、解题、和题目本身，于是才有了这节课。因此我准备抛弃以前引经据典的习惯，不引用史料，仅仅简朴讲讲过去，而重要是介绍两种简朴而古老的密码。战争的出现，使得#8220;秘密通信#8221;获得了需求，例如进一步敌军的密谈想把侦查到的情报传回，在外的两只部队互相交流信息等等。起初仅仅是藏着腋着，但是一旦被发现，不仅探子会被处死，而情报页会泄露，甚至会反过来造成对我方更大的伤害。起初还仅仅是通过更有效的隐藏办法：例如古希腊人曾经用过在头皮上书写或者刺青，然后等待头发重新长好这种办法来秘密的传递信息（固然这个时效性极差）；类似的中国也有把大腿割破，藏入蜡丸等待长好再传递信息（现在想来是非常恶心并且不人道的，起码要自残两次）。

而后逐步才想到了通过#8220;密码#8221;这种方式来把需要传递的信息隐藏在能够公开的明文中。密码术，Cryprography，从希腊词Kryptos派生而来。它是一种为了使信息无法被外人理解，而对信息进行加密的技术。其实密码我个人从数学的角度理解就是一种广义的函数对应关系，除了我们待会儿要研究的密码术最常见的两种方式：易位和替代外，尚有某些大家往往都无视的方式，例如#8220;外语#8221;。固然其实外语也是一种函数，例如C2E(中国)=China，而E2C(user)=顾客，但是在不懂这种语种的人听来就是密码。在中国援越战争中就曾经用方言来作为明码交流传递战情过，而那种#8220;黑话#8221;#8220;行话#8221;例如#8220;招子#8221;#8220;六扇门#8221;等等在其别人听来就是一头雾水。而密码学本身也能够作为这种理解，固然这种函数对应关系更有规律某些。这种规律最常见的就是易位和替代。对于易位，不得不说栅栏密码，栅栏密码就是把要加密的明文分成N个一组，然后把每组的第一种字连起来，再加上第二个、第三个，等等等等。

例如最常见的2线栅栏。

举例，明文为：#8220;THELONGESTDAYMUSTHAVEANEND#8221;

去除空格后，两两一组：THELONGESTDAYMUSTHAVEANEND

然后都去第一种字母：TEOGSDYUTAENN，再都取第二个字母：HLNETAMSHVAED连在一起就是：

TEOGSDYUTAENNHLNETAMSHVAED

这样就产生了一种完全不符合文法的，也就是我们要的#8220;密码#8221;、#8220;密文#8221;了。而解密的方式则是进行一次逆运算：先将密文分为两行：

TEOGSDYUTAENNHLNETAMSHVAED

再按上下上下的次序组合成一句话

THELONGESTDAYMUSTHAVEANEND.大家明白了么？其实，尚有多线的栅栏密码，密文请看题目1：替代比易位更惯用，古老的办法是随机的将字母两两配对，如：

QWERTYUIOPASD

|||||||||||||

FGHJKLZXCVBNM

那么，句子Wallshaveears.就被加密为Gbyynebphhbjn.

而另一种比较简朴的就是出名的恺撒密码了：

恺撒大帝是古罗马共和国末期出名的统帅和政治家。即使他一生从未登上过皇位，但是直到今天在西方国家，他的名字仍是君主的代名词。他博学多才、文武双全，既是卓越的军事家又是雄辩的文学家。在掌权期间，恺撒南征北伐使罗马的幅员得到了空前的扩大，他还把自己的亲身经历写成出名的战争回想录--《高卢战记》和《内战记》。而现在我们使用的公历就是从他所采用的#8220;儒略历#8221;演变过来的。固然最富娱乐性的尚有他和#8220;埃及艳后#8221;的一段风流情史。

CP了一段资料，我们还是来说恺撒大帝使用的密码--恺撒码。前面我说过，密码最早就是应用在军事上的。在恺撒大帝出征时，为了避免军令落入敌军手中而泄漏军情，他自己发明了一种单字替代密码。所谓#8220;单字替代密码#8221;就是把明文中的每个字母用密文中的对应字母替代，明文字符集与密文字符集是一一对应的关系。固然恺撒密码是一种简化的单字替代密码。我在下一课会介绍某些比较复杂的。恺撒密码，又叫恺撒移位密码，它是将字母表中的字母依次后移一定的位置得到的

，最早恺撒自己使用的是3位的：用每个字母其后的第三个字母表达，解码的过程只需把密文字母前移3位即可。要注意的是字母的次序是循环的，因此Z背面又回到A。