基础密码知识

夏理雾棋

【密码的起源——scytale密码】
历史上最早的有记录的密码术应用大约是在公元前5世纪。那个时候，古希腊的斯巴达人使用一种叫作scytale的棍子来传递加密信息。在scytale上，斯巴达人会呈螺旋形地缠绕上一条羊皮纸或皮革。发信人在缠绕的羊皮纸上横着写下相关的信息，然后将羊皮纸取下，这样羊皮纸上就是一些毫无意义的字母顺序。如果要将这条消息解码，收件人只要将羊皮纸再次缠绕在相同直径的棍棒上，这样就可以读出信件的内容了。


有一个故事是这样的：公元前404年，斯巴达的Lysander遇到了一个从波斯回来的信使，他们一行5人中只有这一个人从这趟艰险的旅程中回来了。这个信使解下他的皮带，Lysander将皮带卷在scytale上，读出了信的内容，知道了波斯将要进攻他的意图，因而提前做好了准备。


在我以前看过的一本书里，还有这样一个版本（多半是没有什么历史依据的）：在古希腊，有个奴隶要通过一个关隘，斯巴达人检查了一下，没有发现什么问题。就在要放行的时候，有个将军突然发现奴隶身上的皮带上刻有字母，于是就把皮带拿来检查，发现这些字母是杂乱无章的，也没有什么头绪。当他无意把皮带卷起来的时候，却发现了上面的秘密，一下子这些字母就排列得规律起来了。就这样，这位将军发现了敌人的阴谋，这个奴隶也被处死了。
scytale密码本质上是和栅栏密码一样的，所以，它的解法，请参考下面的栅栏密码。


【栅栏密码】
栅栏密码，就是将需要加密的明文分成N组，每组M个字母（每组字母数可等可不等，一般情况为相等），然后把每组的第I个字母连接在一起并加以整合，形成一行无规律字母序列，用以传送讯息的加密方法。

下面以例子为主来具体解释上述定义。

首先是最为常见的2栏密码，例一如下

明文:I love you.（我爱你）     去间隔，整理成：ILOVEYOU

以两个字母为一组，分成四组：IL OV EY OU

连接每组的第一个字母，得：IOEO

连接每组得第二个字母，得：LVYU

整合成为一行，既得密文：IOEOLVYU

当然，实际中要比这样复杂得多，绝非两组这样简单

当然，还有可能会出现总字数为奇数的明文，如

明文：Seeing is beliving.(眼见为实)    整理：SEEINGISBELIEVING

两个一组，从前至后整理：SE EI NG IS BE LI EV IN G

整理得密文：SENIBLEIGEIGSEIVN1


【迅雷解密】
组成棚栏的字母个数一般不会太多，一般不超过30个，一般只是一、两句话而已。所以，我们可以通过分析密码的字母个数来解出密码。

基本解法：约数法。



密文:IOEOLVYU     约数1，2，4，8，可能为2栏或4栏密码。

尝试2栏，从中间分隔密码：IOEO LVYU

上下排列，得：I O E O C

            

按上下上下的顺序依次连接，得ILOVEYOU，即可得明文：I love you.（我爱你）




密文：SENIBLEIGEIGSEIVN       可以看出，明文字数为17，为奇数，如果是两栏（9-8），正好第一栏富裕一个字母，可能就是分隔时出现的多余字母，可以尝试求解，当然，也可以是三栏（6-6-5），前两行富裕字母收尾。

依次尝试即可，两栏：S E N I B L E I G

                      E I G S E I V N  

上下连接既是答案了。如果不行，可尝试其他，总体来看，较为简单。

综上，单纯出现栅栏密码的情况，解法万变不离其宗，当然，这种情况很少，大多数密码会有类似凯撒密码，其他语言或者与汉语拼音相结合，组成较为复杂的密码。

【字母替换】
这个可以说是最最最最简单的密码了= =小学就能学会……
具体加密方法就是：1代表A，2代表B…………以此类推
我想，只要你会数数就会这个密码吧= =
但不要因为简单就忽视它的存在，这种方式，把字母与数字本无关系的两者联系起来了，它作为字母与数字间的重要联系而必不可缺，如果配合上其他密码进行加密的话，这种密码难度不容小视哦~~

【摩斯密码】
摩斯密码（又译为摩斯电码）是一种时通时断的信号代码，这种信号代码通过不同的排列顺序来表达不同的英文字母、数字和标点符号等。

虽然摩尔斯发明了电报，但他缺乏相关的专门技术。他与Alfred Vail签定了一个协议，让他帮自己制造更加实用的设备。Vail构思了一个方案，通过点、划和中间的停顿，可以让每个字符和标点符号彼此独立地发送出去。他们达成一致，同意把这种标识不同符号的方案放到摩尔斯的专利中。这就是现在我们所熟知的美式摩尔斯电码，它被用来传送了世界上第一条电报。

莫尔斯电码由点（.）、划（-）两种符号按以下原则组成：

1，一点为一基本信号单位，每一划的时间长度相当于3点的时间长度。. \   I) r4 W1 B6 u   a2 w

2，在一个字母或数字内，各点、各划之间的间隔应为两点的长度。
7 b5 M% W/ ~" _7 T- x
3，字母（数字）与字母（数字）之间的间隔为7点的长度。
     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：——••


【凯撒密码】
顾名思义，凯撒大帝创造的加密方式……
当然是不是凯撒大帝创造的谁也说不清，
不过“恺撒密码”据传是古罗马【这个审核啥？= =】恺撒大帝用来保护重要军情的加密系统。

加密方式呢，也很简单，只要你有一张字母表，把明文的字母按一定规律地移动就可以了~

举个例子

明文：HELLO

密文：IFMMP（密钥为1）
或：KHOOR（密钥为2）

说一下密钥是什么东西，
密钥，一种参数，它是在明文转换为密文或将密文转换为明文的算法中输入的数据.
简单的说，它就是一种用来加密解密的关键字符

如上面那个例子，密钥为1，
就是把hello的5个字母，每个都往后移1位，
H变成I，E变成F等等，密钥为2也同理。

凯撒密码的密钥，可以说是所有密钥中最最最最简单的了，
一般有密钥参与的加密方式，都会非常复杂，现代计算机的加密，
密钥也被广泛运用着。

再举一个例子，是柯吧侦探社11月21日的每周名侦探活动，侦探社的笑笑同学，就出了一道凯撒密码题

密文是：juwvfzox

后来被解出来之后，明文是I love you

一句很有爱的话呢，而这个凯撒密码题目不同于上面那个例子，
它并不是整体移动位置的，这个密文，它是以某人的生日：1980.11.03，进行加密的，
具体方法就是第一个字母I向后移动1位变为J，字母L向后移动9位变为U……以此类推，

而19801103就是这个凯撒密码的密钥！（PS：大家可以试试用这种方式表白呢-。-）


【迅雷解密】
说道凯撒密码，这是一种简单的却改变字母频率的加密方式了~
如果是短的凯撒密码的话，直接试吧，最多也就试26次- -||
如果解题经验丰富点的，可以看看密文之间字母相差的数字是多少，在无复杂密钥的情况下，可以省一点时间……
如果是长的凯撒加密的话，那太好了……
这里就教大家一个技巧，找字母频率，
每种语言的字母出现都有一定的频率，
如英文，E是出现最多的字母，一段文中出现最多的那个字母，八成就是E加密后的样子了，如果密文中有***3个字母连在一起，并出现频率很高的情况，那这3个数字八成就是the了~知道了这些，随后就是所谓的暴力解密，时间问题了。