密码学入门基础_第1页
密码学入门基础_第2页
密码学入门基础_第3页
密码学入门基础_第4页
密码学入门基础_第5页
已阅读5页,还剩69页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

【密码学】密码知识简略集合

首先,我们先简单的介绍下密码术到底是什么东西.

密码术,Cryprography,其实是从希腊词Kryptos派生而来。它是一种为了使信息无法被外人理解,而对信息进行加密的技术。密码术通常分为两种,那就是易位

和替换。在福尔摩斯先生的案件中,有许多设计到了密码术,另人印象最为深刻的估计就是那"跳舞的小人"一篇了.密码其实就是两人或几人凭借特定的KEY而流传的

密文,这些东西之所以被加密,也就是为了不让别人看懂.但是,密码术密文也并不是完全的保障,只要有破译出了KEY,那内容就很显而易见了.在战争中,最古老的密码就

是“摩士密码”,成为了军方交流秘密军情的特定密码现在我们先不谈”摩士密码“先谈谈简单易位的栅栏密码

说道易位,那古老的栅栏密码就不得不说了.所谓栅栏密码,就是把要加密的明文分成N个一组,然后把每组的第i个字连起来,形成一段无规律的话。

一般比较常见的是2栏的棚栏密码。

比如明文:THEREISACIPHER

去掉空格后变为:THEREISACIPHER

两个一组,得至I」:THEREISACIPHER

先取出第一个字母:TEESCPE

再取出第二个字母:HRIAIHR

连在一起就是:TEESCPEHRIAIHR

这样就得到我们需要的密码了!

而解密的时候,我们先吧密文从中间分开,变为两行:

TEESCPE

HRIAIHR

再按上下上下的顺序组合起来:

THEREISACIPHER

分出空格,就可以得到原文了:

THEREISACIPHER

但是有些人就偏不把密码作出2栏,比如:

明文:THEREISACIPHER

七个一组:THEREISACIPHER

抽取字母:TAHCEIRPEHIESR

组合得到密码:TAHCEIRPEHIESR

那么这时候就无法再按照2栏的方法来解了…

不过棚栏密码本身有一个潜规则,就是组成棚栏的字母一般不会太多。(一般不超过30个,也就是一、两句话)

这样,我们可以通过分析密码的字母数来解出密码…

比如:TAHCEIRPEHIESR

一共有14个字母,可能是2栏或者7栏…

尝试2栏…失败

尝试7栏…成功

然而当棚栏和拼音相结合后,诞生出一种令人痛恨的新思路…

比如在正道学院网络版的开篇flash中出现过这样一个棚栏:

QGBKSYSHJIEUEHIIAN

总共19个字母〜貌似不符合棚栏的规则…其实是因为出现了一个叫做捆绑的冬冬:

QGBKSYSHJ

IEUE111IAN

看到了吗?上面是声母,下面是韵母…

声母中的sh和韵母中的ian都是被作者当为一个字符使用…

下面介绍的则是传说中的“恺撒密码".“恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。

它是一种置换密码,通过将字母按顺序推后起3位起到加密作用,如将字母A换作字母D,将字母B换作字母E。据说恺撒是率先使用加密函的古代将领之一,

因此这种加密方法被称为恺撒密码。

假如有这样一条指令:

明文(小写):jixiaojing

用恺撒密码加密后就成为:

密文(大写):MLALDRMLQJ

如果这份指令被敌方截获,也将不会泄密,因为字面上看不出任何意义。

这种加密方法还可以依据移位的不同产生新的变化,如将每个字母左19位,就产生这样一个明密对照表:

明文:abcdefghijklmnopqrstuvwxyz

密文:TUVWXYZABCDEFGHIJKLMNOPQRS

在这个加密表下,明文与密文的对照关系就变成:

明文:baidu

密文:UTBWN

很明显,这种密码的密度是很低的,只需简单地统计字频就可以破译。于是人们在单一恺撒密码的基础上扩展出多表密码,称为“维吉尼亚”密码。它是由16世纪法

国亨利三世王朝的布莱瑟・维吉尼亚发明的,其特点是将26个恺撒密表合成一个,见下表:

ABCDEFGHIJKLMNOPQRSTUVWXYZ

AABCDEFGHIJKLMNOPQRSTUVWXYZ

BBCDEFGHIJKLMNOPQRSTUVWXYZACCDEFGHIJKLMNOPQRSTUVWXYZAB

DDEFGHIJKLMNOPQRSTUVWXYZABCEEFGHIJKLMNOPQRSTUVWXYZABCDFFGHIJKLMNOPQRSTUVWXYZABCD

EGGHIJKLMNOPQRSTUVWXYZABCDEFHHIJKLMNOPQRSTUVWXYZABCDEFGIIJKLMNOPQRSTUVWXYZABCDEF

GHJJKLMNOPQRSTUVWXYZABCDEFGHIKKLMNOPQRSTUVWXYZABCDEFGHIJLLMNOPQRSTUVWXYZABCDEFG

HIJKMMNOPQRSTUVWXYZABCDEFGHIJKLNNOPQRSTUVWXYZABCDEFGHIJKLMOOPQRSTUVWXYZABCDEFGHI

JKLMNPPQRSTUVWXYZABCDEFGHIJKLMNOQQRSTUVWXYZABCDEFGHIJKLMNOPRRSTUVWXYZABCDEFGHIJK

LMNOPQSSTUVWXYZABCDEFGHIJKLMNOPQRTTUVWXYZABCDEFGHIJKLMNOPQRSUUVWXYZABCDEFGHIJKL

MNOPQRSTVVWXYZABCDEFGHIJKLMNOPQRSTU

WWXYZABCDEFGHIJKLMNOPQRSTUVXXYZABCDEFGHIJKLMNOPQRSTUVWYYZABCDEFGHIJKLMNOPQRSTUV

WXZZABCDEFGHIJKLMNOPQRSTUVWXY

维吉尼亚密码引入了“密钥”的概念,即根据密钥来决定用哪一行的密表来进行替换,以此来对抗字频统计。假如以上面第一行代表明文字母,左面第一列代表密钥字

母,对如下明文加密:

TOBEORNOTTOBETHATISTHEQUESTION

当选定RELATIONS作为密钥时,加密过程是:明文一个字母为T,第一个密钥字母为R,因此可以找到在R行中代替T的为K,依此类推,得出对应关系如下:

密钥:RELATIONSRELATIONSRELATIONSREL

明文:TOBEORNOTTOBETHATISTHEQUESTION

密文:KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY

历史上以维吉尼亚密表为基础又演变出很多种加密方法,其基本元素无非是密表与密钥,并一直沿用到二战以后的初级电子密码机上.

在上面的"恺撒密码"中我们有提到”维吉尼亚密码”,那我们就简单的介绍下什么是"维吉尼亚密码”.

人们在单一恺撒密码的基础上扩展出多表密码,称为“维吉尼亚”密码。它是由16世纪法国亨利三世王朝的布莱瑟・维吉尼亚发明的,其特点是将26个恺撒密表合

成一个,见下表:

ABCDEFGHIJKLMNOPQRSTUVWXYZ

AABCDEFGHIJKLMNOPQRSTUVWXYZ

BBCDEFGHIJKLMNOPQRSTUVWXYZA

CCDEFGHIJKLMNOPQRSTUVWXYZAB

DDEFGHIJKLMNOPQRSTUVWXYZABC

EEFGHIJKLMNOPQRSTUVWXYZABCD

FFGHIJKLMNOPQRSTUVWXYZABCDE

GGHIJKLMNOPQRSTUVWXYZABCDEF

HHIJKLMNOPQRSTUVWXYZABCDEFG

IIJKLMNOPQRSTUVWXYZABCDEFGH

JJKLMNOPQRSTUVWXYZABCDEFGHI

KKLMNOPQRSTUVWXYZABCDEFGHU

LLMNOPQRSTUVWXYZABCDEFGHIJK

MMNOPQRSTUVWXYZABCDEFGHIJKL

NNOPQRSTUVWXYZABCDEFGHIJKLM

OOPQRSTUVWXYZABCDEFGHIJKLMN

PPQRSTUVWXYZABCDEFGHIJKLMNO

QQRSTUVWXYZABCDEFGHIJKLMNOP

RRSTUVWXYZABCDEFGHIJKLMNOPQ

SSTUVWXYZABCDEFGHIJKLMNOPQR

TTUVWXYZABCDEFGHIJKLMNOPQRS

UUVWXYZABCDEFGHIJKLMNOPQRST

VVWXYZABCDEFGHIJKLMNOPQRSTU

WWXYZABCDEFGHIJKLMNOPQRSTUV

XXYZABCDEFGHIJKLMNOPQRSTUVW

YYZABCDEFGHIJKLMNOPQRSTUVWX

ZZABCDEFGHIJKLMNOPQRSTUVWXY

维吉尼亚密码引入了“密钥”的概念,即根据密钥来决定用哪一行的密表来进行替换,以此来对抗字频统计。假如以上面第一行代表明文字母,左面第一列代表密钥字

母,对如下明文加密:

TOBEORNOTTOBETHATISTHEQUESTION

当选定RELATIONS作为密钥时,加密过程是:明文一个字母为T,第一个密钥字母为R,因此可以找到在R行中代替T的为K,依此类推,得出对应关系如下:

密钥:RELATIONSRELATIONSRELATIONSREL

明文:TOBEORNOTTOBETHATISTHEQUESTION

密文:KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY

历史上以维吉尼亚密表为基础又演变出很多种加密方法,其基本元素无非是密表与密钥,并一直沿用到二战以后的初级电子密码机上。

随着时间的演进,人们越来越感觉"恺撒密码"其实不怎么安全.因为"恺撒密码”维热纳尔方阵KEY只有可怜的25种,人们只需检查这25种可能性即可破解。为了

使密码有更高的安全性,单字母替换密码就出现了。只需重排密码表二十六个字母的顺序,密钥就会增加到四千亿亿亿多种,那么就能有效的防止敌人用筛选的方

法检验所有的密钥,如:

明码表ABCDEFGHIJKLMNOPQRSTUVWXYZ

密码表QWERTYUIOPASDFGHJKLZXCVBNM

明文FOREST

密文YGKTLZ

这种密码持续使用几个世纪,直到阿拉伯人发明了密码破解术……

阿拉伯人的破译方法是频率分析法,下面先说说各字母在英语文章中出现的频率(百分比)

A:8.2B:l.5C:2.8D:4.2E:I2.7F:2.2G:2.0H:6.11:7.0J:0.2K:0.8L:4.0M:2.4N:6.70:7.5P:1.9Q:0.1R:6.0S:6.3T:9.1U:2.8V:1.0W:2.4X:0.2Y:0.2Z:0.1

当然,这只是个概数,不会与每篇文章的字母出现频率完全一样,通常越短的信息的字母频率与上面的相比就越不相符,越短的信息也就越难破解了。如:John,a

jazzist,willgotoJapaninJunetojoinajazzparty.其中,J的百分比是12.8,而E的百分比是0,对其进行频率分析就毫无意义。又如:又如:UOCTXH.

若明码表ABCDEFGHIJKLMNOPQRSTUVWXYZ

密码表QWERTYUIOPASDFGHJKLZXCVBNM

则它被翻译为GIVEUP.

但若明码表ABCDEFGHIJKLMNOPQRSTUVWXYZ

密码表QWUETRYIXPASCHOMDFGJKLZVBN

则它被翻译为COMEIN.

究竟那个是真的,不得而知。但当它放进一篇文章里,就可从前后推知它应怎样翻译了。

【栅栏密码】

栅栏密码,就是将需要加密的明文分成N组,每组M个字母(每组字母数可等可不等,一般情况为相等),然后把每组的第I个字母连接在一起并加以整合,形成一

行无规律字母序列,用以传送讯息的加密方法。

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

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

明文:Iloveyou.(我爱你)去间隔,整理成:ILOVEYOU

以两个字母为一组,分成四组:ILOVEYOU

连接每组的第一个字母,得:IOEO

连接每组得第二个字母,得:LVYU

整合成为一行,既得密文:IOEOLVYU

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

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

明文:Seeingisbeliving.(眼见为实)整理:SEEINGISBELIEVING

两个一组,从前至后整理:SEEINGISBELIEVING

整理得密文:SENIBLEIGEIGSEIVN1

【迅雷解密】

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

基本解法:约数法。

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

尝试2栏,从中间分隔密码:IOEOLVYU

上下排列,得:IOEOC

按上下上下的顺序依次连接,得ILOVEYOU,即可得明文:Iloveyou.(我爱你)

密文:SENIBLEIGEIGSEIVN可以看出,明文字数为17,为奇数,如果是两栏(9-8),正好第一栏富裕一个字母,可能就是分隔时出现的多余字母,可以尝试求

解,当然,也可以是三栏(6-6-5),前两行富裕字母收尾.

依次尝试即可,两栏:SENIBLEIG

EIGSEIVN

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

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

【字母替换】

这个可以说是最最最最简单的密码了==小学就能学会……

具体加密方法就是:I代表A,2代表B...........以此类推

我想,只要你会数数就会这个密码吧==

但不要因为简单就忽视它的存在,这种方式,把字母与数字本无关系的两者联系起来了,它作为字母与数字间的重要联系而必不可缺,如果配合上其他密码进行加密

的话,这种密码难度不容小视哦一

【摩斯密码】

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

虽然摩尔斯发明了电报,但他缺乏相关的专门技术。他与AlfredVail签定了一个协议,让他帮自己制造更加实用的设备。Vail构思了一个方案,通过点、划和中间的

停顿,可以让每个字符和标点符号彼此独立地发送出去。他们达成一致,同意把这种标识不同符号的方案放到摩尔斯的专利中。这就是现在我们所熟知的美式摩尔斯

电码,它被用来传送了世界上第一条电报。

莫尔斯电码由点(.)、划(-)两种符号按以下原则组成:

1,一点为一基本信号单位,每一划的时间长度相当于3点的时间长度。八I)r4WlB6ua2w

2,在一个字母或数字内,各点、各划之间的间隔应为两点的长度。

7b5M%W/~"_7T-x

3,字母(数字)与字母(数字)之间的间隔为7点的长度。

A:•一

B:—

C:

*.III.

IIIIIII

立6E二名土J

u:—

V:•一

w:•—

X:—

Y:———

Z:——•

为了方便大家记忆

在这里贴上张摩斯密码记忆图

产J,MRIRl^OKnninJ^rJrIL«IJJII匿LIRII;

Otu|rOf1H1rfulaOQSrSjJJII

dah-dah-dahdi-dah-dah-ditdah-dah-di-dahdi-dah-ditdi-di-ditdah

di-di-dahdi-di-di-dahdi-dah-dahdah-di-di-dahdah-dah-di-dit

(如果看不清,请点击看大图)

作为一种信息编码标准,摩尔斯电码拥有其他编码方案无法超越的长久的生命。摩尔斯电码在海事通讯中被作为国际标准一直使用到1999年。

1997年,当法国海军停止使用摩尔斯电码时,发送的最后一条消息是:“所有人注意,这是我们在永远沉寂之前最后的一声呐喊”!

【迅雷解密技巧】

其实解密摩斯密码谈不上什么技巧可言,

自己背上了,或者一张摩斯对照表在手,一个一个的对照翻译就可以了,

解出来只是时间问题

当然有的人缺德一,用摩斯加密把“线”和“点”顺序按一定规律打乱,

或者撤掉几个分隔符号……这样情况就复杂了,

算是2层加密了,在这里就不讨论了。

【凯撒密码】

顾名思义,凯撒大帝创造的加密方式……

当然是不是凯撒大帝创造的谁也说不清,

不过“恺撒密码”据传是古罗马【这个审核啥?==】恺撒大帝用来保护重要军情的加密系统。

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

举个例子

明文:HELLO

密文:IFMMP(密钥为1)

或:KHOOR(密钥为2)

说一下密钥是什么东西,

密钥,一种参数,它是在明文转换为密文或将密文转换为明文的算法中输入的数据.

简单的说,它就是一种用来加密解密的关键字符

如上面那个例子,密钥为1,

就是把hello的5个字母,每个都往后移1位,

H变成1,E变成F等等,密钥为2也同理。

凯撒密码的密钥,可以说是所有密钥中最最最最简单的了,

一般有密钥参与的加密方式,都会非常复杂,现代计算机的加密,

密钥也被广泛运用着。

【键盘坐标密码】

请低下头,看看您的键盘的一个字母:D

D所处的位置为字母第2行,数字3的下面,

于是明文是:D

密文就是:23

【迅雷解密】

键盘上字幕只有3行,数字只有10个(0~9)

所以,第一个数字不超过3,第二个数字不超过9,yoxi--

【棋盘密码】

大家来看一个表格

12345

1ABCDE

2FGHI/JK

3LMN0P

4QRSTU

5VWSYZ

经过上面2个密码的介绍,大家应该看出来了吧,这是个5*5的表格,按坐标来吧一

确实如棋盘一样吧?细心的朋友可能发现了,表中的字母i和j在同一位置上,的确,从这个密码诞生伊始就是如此。

当然,根据国家间文字的差异,不同国家的人在运用时采取的方法也有不同,

德文中也是讲i和j看做一个字母,

英文则一般会省略去Z,

法文消去的是k或者W,

意文因为只有21个字母,通常会加一些罗马的符号加以补充,

可谓国有国别,文有文异,不再赘述。

这个伟大的发明在如今的我们看似简单,

但却成了后世无数种密码的雏形,即被本人称作“衍生物”的各种密码变种,

例如19世纪由英国科学家查尔斯发明的“普莱菲尔密码”,

一战时期,德军中校弗里茨发明的新五字密码(即ADFGX密码)

及后来的变种“ADFGVX密码”,Chase密码,当然夹叉式密码也多少受其影响。

这些难度较高,此贴就不讨论了。

【迅雷解密】

2个数字都在1~5之间浮动

至于日历密码,有很多人并不把此归为一类,

也就是说学术界还存在一点小争论,不过个人还是把它归到这里。

【日历密码】

日历有7行,周日至周六,英文首字母分别为SMTWTFS

有4列

:(1)1—26代表a—z26个英文字母;

(2)M,T1,W,T2,F,S1,S2分别代表周一到周日七天(英文首字母代替,1,2为了有别,也人为增加密度);

(3)密钥即密码表

只要得知是用哪个月份的II历加密,问题就迎刃而解了~

2010

【手机密码】

通过手机按键的方式进行的一种加密

如:

明文:z

密文:94

大家看出来了么?呵呵,其实,用手机发短信,按“9”键4下,

就可以打出Z这个字母了,呵呵一~

【迅雷解密】

技巧也很简单

非7和9开头的字母,第二个数字都不大于3,而部分7和9开头的数字对,第二个是4

【键盘密码】

密文

314697*24826*7136489*7136489*15358#132879#179*24862*14863*3179746#7426964*7193*24862*1328*174639*3179746*7136478

明文:

SORRYILOVEANOTHER

这种所谓的密码,就是,手机,(或者电脑小键盘,电话键盘等)按照密码里的数字比划一下就划出来了。

比如,H,17是左边一竖,39是右边一竖,46是中间一横。

【迅雷解密】

这个密码属于象形密码,

要说特征,那就是每组数字数量不会少,2~9个不等,嗯……这个也算一种技巧吧==皿|

小数字键盘

【手机键盘密码】

一、直接数字表示法:即两个数字一组,第一个表示键盘上的某个键,第二个表示该键上的第几个字母。例:“53638332”表示的就是“LOVE”四个字母。特征(只

考虑单层,下同):有偶数个数字,其中偶数位的数字在1至4浮动,不含有0。

二、键盘坐标加密法:在键盘上以456为轴258为轴建系,密文中每个字符用一个角度和一个数字表示,角度表示键盘上的键,数字表示该键上的第几个字母。例:

“18010,345,1”即表示“GOD”。说明:若想表示5上的字母(JKL)可用135,表示,因为1上不含任何字母。特征:比较明显…一般前个数字是45的整数倍,后个

数字在1到4浮动。

三、智能拼音按键法:最简单的一种了,直接在手机上输入密文,出现的中文即为明文。领:“PGMWGM”即为“拼音”。

四、键盘形象法:即在手机键盘上画出要加密的字母,然后按顺序写出画改字母时经过的数字。例:“3214789”表示“C”。特征:连着的数字较多(指手机上按键连

着),如147.456等。

五、键盘坐标轴法(仿垂死原创):以147为X轴,123为Y轴,密文中每两个数字为一组,前一个代表行数,后一个代表该行的第几个。(第三行有十一个字母,表

示起来较不方便,所以将S和Z当作第四行,即41代表S,42代表Z)例:“26293615”代表“LOVE”。特征:数字为偶数个,且不含有0,奇数在1到4浮动(4

后只出现1或2)。

六、对称替换法:在每个按键中做对称,即第一个字母换成最后一个,中间一个字母不变。例:“OGOCBCQ”即为“MIMABAR”。特征:貌似没有很明显的特征,

不过“BEHKNU”这几个字母加密后是不会改变的。

七、字母位置描述法:用三个数字表示一个字母,第一个数字表示行数,第二个表示键数,第三个表示该键上的第几个字母。例:“223.233.323.132”即代表“LOVE”。

特征:所有数字在1到4浮动,总个数为3的倍数。

八、非智能字母输入加密法:就是在手机中用非智能且不含有。和1。输入法时输入字母时用的方法(智能输入的方法见“三例:“3327777999”即代表“EASY”。

特征:数字重复连续出现,

九、键盘方位表示法:利用英文中东南西北的缩写来代表手机上的按键,后面再跟一个数字表示是改按键上的第几字母。为保持整齐,可将5上的字母可以移至1。

例:可以用“SW4EE3SW4”表示“SOS”。(用两个E是为了保持整齐)特征:频繁出现NEWS四个字母,总字符数为3的倍数,最大数字不过4。

总结:手机键盘加密主要的思路大体可分为三条。一是通过不同的方式来描述字母的位置,这种方法比较明显的特征是几乎不含有0,而且数字大多在1到4浮动。

二是利用了手机编辑文字的功能,如第三、八种,这种加密特征通常不太明显。三是“其他”,一些比较诡异的方法,如第四、六种。以上的九种加密方法都还有很大

的潜力可挖,特别是配合其他密码使用的时候可能效果更佳,所以各位同学不要拘泥于上面所说的,灵活地做一些处理可能会更好。

【猪笔密码】

在18世纪时,Freemasons为了使让其他的人看不懂他所写而发明的,

猪笔密码属于替换密码流,但它不是用一个字母替代另一个字母,而是用一个符号来代替一个字母,

把26个字母写进下四个表格中,然后加密时用这个字母所挨着表格的那部分来代替。

此密码为替换密码,如下面系列图所示的替代方法,每个字母用其周围的线条替换。

26个字母对应26个符号,这将决定了关键词加密在这也同样适用!

也就是说我们可以改变26个字母的排列。

这只是一种改法而已。大家还可看到图片是由两个井与两个X隔开字母的。这四个隔开符的顺序也

附上猪笔对照表

举例

>3JFLdV>□□VFIZ〉

XMARKSTHESPOT

Playfai「密码(英文:Playfaircipher或Playfairsquare)是一种使用一个关键词方格来加密字符对的加密法,1854年由查尔斯•惠斯通(Charles

Wheatstone)的英国人发明。

经莱昂•普莱费尔提倡在英国军地和政府使用。

它有一些不太明显的特征:密文的字母数一定是偶数;任意两个同组的字母都不会相同,如果出现这种字符必是乱码和虚码。

它使用方便而且可以让频度分析法变成瞎子,在1854至U1855年的克里米亚战争和1899年的布尔战争中有广泛应用。但在1915年的一战中被破

译了。

编写分三步:1.编制密码表2.整理明文3.编写密文构成部分:1.密钥2.明文3.密文4,注明的某个字母代替的另一个字母

第一步是编制密码表。在这个5*5的密码表中,共有5行5列字母。第一列(或第一行)是密钥,其余按照字母顺序。密钥是一个单词或词组,若有重

复字母,可将后面重复的字母去掉。当然也要把使用频率最少的字母去掉。如:密钥是123@何92巾,去掉后则为同32门也。如果密钥过长可占用第二列

或行。

同时字母।和j会被当成一个字母。

cDFM

R0HNU

如密钥可编制成

AGI(J)PVcrazydog,

ZBKQW

YELSX

第二步整理明文。将明文每两个字母组成一对。如果成对后有两个相同字母紧挨或最后一个字母是单个的,就插入一个字母X(或者Q)。

如,communist,应成为co,mx,mu,ni,st。

最后编写密文。对明文加密规则如下:

1若p1p2在同一行,对应密文c1C2分别是紧靠p1p2右端的字母。其中第一列被看做是最后一列的右方。如,按照前表,ct对应de

2若p1p2在同一列,对应密文C1C2分别是紧靠p1p2下方的字母。其中第一行被看做是最后一行的下方。

3若p1p2不在同一行,不在同一列,则C1C2是由p1p2确定的矩形的其他两角的字母(至于横向替换还是纵向替换要事先约好,或自行尝试)。

如,按照前表,wh对应ku或uk。

如,依照上表,明文wherethereislife,thereishope.

可先整理为:WHERETHEREISLIFETHERElSHOPEX

然后密文为:KUYOXDOLOYPLFKDLFUYOLGLNNGLY

将密文变成大写,然后几个字母一组排列。

如5个一组就是KUYOXDOLOYPLFKDLFUYOLGLNNGLY

解密

Playfair解密算法首先将密钥填写在一个5*5的矩阵中(去Q留Z),矩阵中其它未用到的字母按顺序填在矩阵剩余位置中,根据替换矩阵由密文得到

明文。

对密文解密规则如下:

1若c1c2在同一行,对应明文p1p2分别是紧靠c1C2左端的字母。其中最后一列被看做是第一列的左方。

2若c1c2在同一列,对应明文p1p2分别是紧靠c1c2上方的字母。其中最后一行被看做是第一行的上方。

3若c1c2不在同一行,不在同一列,则p1p2是由c1c2确定的矩形的其他两角的字母。

其实就是反其道而行之•

二方密码

二方密码(en:Two-square_cipher)比四方密码用更少的矩阵。[1]

得出加密矩阵的方法和四方密码一样。

例如用“example”和“keyword”作密匙,加密“Ip”。首先找出第一个字母(L)在上方矩阵的位置,再找出第二个字母(P)在矩阵的位置:

在上方矩阵找第一个字母同行,第二个字母同列的字母;在下方矩阵找第一个字母同列,第二个字母同行的字母,那两个字母就是加密的结果。

helpme的加密结果:HEDLXW。

这种加密法的弱点是若两个字同列,便采用原来的字母,例如he便加密作HE。约有二成的内容都因此而暴露。

历史

十六世纪中叶,中国出现了真正的密码反切码。其原理与现代密电码的设计原理完全一样,但却比现代密码更难破译,它使用汉字注音方法中的“反

切法",进行编码。

使用方法

反切注音方法出现于东汉末年,是用两个字为另一个字注音,取上字的声母和下字的韵母,"切"出另外一个字的读音。"反切码"就是在这种反切拼音

基础上发明的,发明人是著名的抗倭将领、军事家戚继光。戚继光还专门编了两首诗歌,作为“密码本":一首是:“柳边求气低,波他争日时。莺蒙语出

喜,打掌与君知";另一首是:"春花香,秋山开,嘉宾欢歌须金杯,孤灯光辉烧银缸。之东郊,过西桥,鸡声催初天,奇梅歪遮沟。"

这两首诗歌是反切码全部秘密所在。取前一首中的前20个字的声母,依次分别编号1-20;取后一首36字韵母,顺序编号1-36。再将当时字音的八

种声调,也按顺序编上号码1-8,形成完整的“反切码”体系。其使用方法是:如送回的情报上的密码有一串是5-25-2,对照声母编号5是"低"字,韵母歌

编号25是"西"字,两字的声母和韵母合到一起了是di,对照声调是2,就可以切射出"敌"字。戚继光还专门编写了一本《八音字义便览》,作为训练情

报人员、通信兵的专门教材。

案例分析

原文

柳边求气低,波他争H时。莺蒙语出喜,打掌与君知

春花香,秋山开,嘉宾欢歌须金杯,孤灯光辉烧银缸。

之东郊,过西桥,鸡声催初天,奇梅歪遮沟。

注音

(部分字可能读音与现代有出入,并且原有八个声调,现只有四个)

声母表:

Ibqqdbtzhrsh

ymychxdzhyjzh

韵母表:

unuaiangiuanai

iainuanevinei

uenguanguiaoinang

iongiaouoiiao

Ienguiuian

Ieiaieou

将第1首诗前15字的声用和第2首诗36个字的韵田迸行编号,用2个嫡号组成新H

的发音.如5-21,和91,两个妇号组成"dijun(敌军)”的发音.

诗Ki123456789101112131415

*m1bqqdbtzhr$hymychxdzhyjzh

再用脚边求气低,波他争日时.莺家语出喜,打掌与君知

诗第212345678910111213141516171819

敏munuaiangiuanailainu«nevIneluenguangulaoInj

引用春花香,秋山开,嘉宾欢歌须金杯,瓶灯光辉烧银

21222324252627282930313233343536

IonglaouoIiao1enguluIanIelaieou

之东郊,过西桥,湾声催初天,奇梅歪遮海

Bai出百科

恺撒密码

它是一种代换密码。据说凯撒是率先使用加密函的古代将领之一,因此这种加密方法被称为恺撒密码。

凯撒密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,他的基本思想是:通过把字母移动一定的位数来实现加密和解密。明文中

的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变

成E,以此类推X将变成A,丫变成B,Z变成C。由此可见,位数就是凯撒密码加密和解密的密钥。

明文字母表:ABCD1FGIJKiMNPQSTUVWXYZ

素文字母表:DEFIJLMNoPQST;VWXYABC

明文:HELLOWORLD

塞文:KHOORZRUOG

摩斯密码解析

摩尔斯电码(又译为摩斯密码,Morsecode)是一种时通时断的信号代码,通过不同的排列顺序来表达不同的英文字母、数字和标点

符号,不同于现代只使用零和一两种状态的二进制代码,它的代码包括五种:点、戈!1、点和划之间的停顿、每个词之间中等的停顿以

及句子之间长的停顿。

国际摩尔斯电码

1.一点的长度是一个单位.

2.一划是三个单位.

3.在一个字母中点划之间的间隔是一点.

4.两个字母之间的间隔是三点(一划).

5.两个单词之间的间隔是七点.

摩尔斯电码由两种基本信号组成:短促的点信号,读"滴""呆持一定时间的长信号"一:读"嗒"。间隔时间:滴=lt,嗒

=3t,滴嗒间=lt,字符间=3t,单词间=7t。

-Hcn^JO-oOHZi-KJ-HGfedCBA

0987654321ZYXWVU

mu:::::III:::

■••1•I

!i:ir

in:rii•■I

nrh

小伙伴们肯定觉得这样记忆还是很复杂的,别急,这边根据编码与对应字符做了重新调整,将编码与字符形象的融合在了一起,这样

记忆起来是不是更加符合记忆规律呢,详情看下图所示

0dahdakdahRdidah-dah-diQtdah-dah-di-dahRdidah-dit5dtdiditTdah

dbdi-dahdbdi-di-dahdidah-dahda»di&ctohdah&h-adc

另外还有更加快速的加密解密摩斯电码工具,让小伙伴们在不记忆前就可以提前使用,而且相当快速简便,只需要一个浏览器就行了。

在浏览器中输入"摩斯密码翻译器”,就可以找到在线翻译工具了,是不是很方便。

Bai固百度

摩斯密0璃正器百度一下

呻新闻贴吧知道音乐图片觊频地图文库更多■

百度为以幽相工箱unnoood、粗零工同

巾文英文Morse莫尔斯申■码I您即德码在线加密解密工具.aTool

中文麽斯加击解击本工以理尔夫玛加击是互联网上嚷-一个可以对中文送行彦防堵码的在线

忸R工具象中文出手特粉音中文简悻筮自互绣在好定时岂网络IPH1I善24

wwwatooiorg/morphp••西虔钱”

厘好空心.韵迂等-厘断定利在线和隹-脚室之家工具集

攀华定玛酬诺己享用Alphabet翻记专文工员高介JT不斯电玛,Morse加3毙疗又运为摩断电

旧层一裨悭电时射的信号代码这构馆号代码商过不冏的棒列曲序东表达不

ww*|b51ne</tools/mor•-百度央施

号:魂电出和详一摩斯;第解密_苴T斯取码」8斯卓妇夫—走114声询联

磬尔斯空码在线翻段在下面喻入*i断电码图击18定期可将♦不断电码正文翻注成可••

-理多的时例总崎电码早靠菊昌茶悻娘出茶的,那I*丑普部晋发

wwwzou114conWmesnV••百度快照

我们选取第一个工具进入,看到没有,输入"\LOVEYOUTOO我也爱你",下面已经自动翻译好了哦!

中文摩斯空码Morseii尔斯电码加宅解空-aTool在线工具

1中文•■蝴,互联沟上唯一个可以迸行中文鼻斯里布加生解守的工解空的灯性三—之间的分■计.

2.标;呼]0«艺玛并不包含中文字特.本砧中文的Morse京码博每厘标标段Uncod班建Morsel到.

I支持中文的拿斯电码便用了开评乐http5://grthut>.conVhusiccAcmorsr,

ILOVEYOUTOO我也爱你

另外还有一个关键求生摩斯电码,"SOS",一定要牢记哦,关键时刻能救你一命,当无法喊叫时,可以通过敲击,灯光来发出信号,

让别人识别!

(DI

O|

CD:

古典密码基本分为两类:易位密码和替代密码。

天窗密码属于古典密码中的易位密码,(PS:如栅栏密码就是易位密码;而凯撒密码是替代密码,我们平时说他是“凯撒移位”,说的是字母代表的数字移

位(加减))

但是天窗密码的易位规律不是和栅栏密码一样有很好的规律可循且可通过很少的有限次试举就能找到大概。通过下面的例子就可以看出,不同的开天窗

的方式有很多种。

天窗密码,名称的来由是由于加密或解密过程中需要一张布满很多窟窿的纸放在白纸或者无规律可循的密文纸上,来写出密文或读出明文来。这布满窟窿

的纸就像天窗一样,就捅破的窗户纸一样…

下面就来捅破这张窗户纸吧,把话说明白的。这里主要是讲加密的过程

也欢迎补充和改正

按箭头所示的方向分别按规律写出ABCD...XY乙26个字母,I、J站一格。当然这个方向不是唯一的。

然后就是开天窗了,在准备一张大小相同的有点透明特性10x10表格的纸覆盖在上图中写满字母的10x10的表格纸上,准备开天窗。

准备一张有10x10表格的纸

天窗有很多种,不过比较普遍的天窗是10x10的天窗纸,也就是4个5x5的宫格组成,如下图,每个5x5的分别成为甲乙丙丁。5x5,你们懂的…

FABCDEVQLFA

E3FGHIKWRMGB

LMN0PXSNHC

QRSTUYT0ID

VWXYZZUPKE

EKpUZZYXWV

DI0TYUTSRQ

CHNSXP0NML

BGMRWKIHGF

AFLQVEDCBA

开天窗有一个原则:25个字母在你所开的25个天窗位置都出现且只出现一次。(废话..)

那样天窗纸就开好了

点击原图会很大很清楚…

对这段话加密:

Incryptography,acipherisanalgorithmforperformingencryptionordecryption—aseriesofwell-definedstepsthatcanbefollowedasa...

当然是指除掉标点和空格的文字。在将天窗纸放在空白的10x10表格纸上面,在窟窿中按顺序一次写下上面的句子,原方向的天窗纸和在空白10x10表

格上写下的信息如图:

然后原来的10x10空白表格,不动将天窗纸按时针方向旋转(顺时针)同样接着上面的写下明文…

2010-10-0216:40

,举报I个人企业举报垃圾信息举报

•unclewhy

维密学者

7

也至最后会在原来空白的10x10的空白表格上写下100个字母,这就是密文。显然一张10x10是的不足写下这些明文,那么可以在另一张10x10的纸

上继续;对于少于100个字母的明文可以在剩余的位置随意填满(可以由很多处理方法)

以上就是天窗密码的加密方法,解密似乎是一目了然了。

IMANNCLASG

IR0EYNPTRR

GIE0ITESNC

G0RHRFYMAF

W0PPRTPIEH

0EYLALCNDF

E0FI0RIPRD

HEMINEERNI

GDCRSYESPA

TNCPTRISN0

I可复

•12楼

•2010-10-0216:41

•举报|个人企业举报垃圾信息举报

•unclewhy

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论