浏览模式: 标准 | 列表分类:技术文章

[原创]【初级破解】对称密钥密文破译简析

 

    当今社会,有很多信息需要加密传输,以次来保证信息传输的安全性。下面我们针对使用对称密钥加密一段英文的密文破译进行理论分析。

    对称密钥,简单地说可以理解为以某种特定关系将信息转化为密文的一种算法,比如函数就属于对称算法,不过函数,比如偶函数,三角函数会造成一个值对应了多个密文,造成自己解密的困难,所以一般不使用这些函数。举个例子:比如k=x+1,k是密钥,我们加密一个单词“Hallo”,我们把英文中A~Z26个字母按照顺序写为1~26,这样1对应A,2对应B……,密钥是k=x+1,那么文字代表的是x,H对应数字8,8+1=9,翻译为密文就是I,依次类推,“Hallo”翻译成密文之后就成了,“Ibmmp”,没有任何意义,别人如果不知道密钥,不能解析密文,那么我们的目的就达到了,我们成功的阻止了盗取信息的出现,为了安全,我们可以采用复合对称密钥,即将密文再按照其他规则运算,达到增加破译难度的目的。

    知道了对称密钥是什么,我们来谈谈解密,如果我们截获了一段密文,我们如何能知道它所说的意思呢?我们首先想到的是要得到密钥,然而私有密钥是很难被获取的,这样,人们研究出了密文的规律。英文中,字母在书面语言中的出现概率以基本固定的数字存在,下面给出概率表

A|0.0816

B|0.0155

C|0.0223

D|0.0463

E|0.1231

F|0.0237

G|0.0198

H|0.0671

I|0.0669

J|0.0008

K|0.0068

L|0.0354

M|0.0273

N|0.0673

O|0.0795

P|0.0156

Q|0.0006

R|0.0555

S|0.0578

T|0.0977

U|0.0281

V|0.0112

W|0.0278

X|0.0014

Y|0.0206

Z|0.0004

    知道了出现概率对我们有什么帮助呢?不论对方使用什么方法将明文进行加密运算,得出的结果始终是满足对应规律的,不可能P对应1和2两个数字,在“apple”中,当密文翻译一个"p"为1时,另外一个"p"也一定是1,这样我们从中寻找突破口,既然一篇文章中出现相应字母的概率是基本固顶的,那我们只要统计密文中的各种字母的概率,和上表进行对应查找,我们不用知道密钥也能破解出来明文了。理论就这么简单,你可以找一篇文章,自己写一个对称密钥法则的加密器,将得到的密文按照上面的理论进行破译,看看文章的意思能否出来?

    在这里我要提醒各位读者,这样的破译方法是有局限性的,对于破译密文很长的文章,用这个方法是没有什么问题的,但是对于破译一句话,甚至一个单词,它是无能为力的,因为概率是建立在众多实验和统计之上的,频率是会在概率上下浮动的,所以越短小的密文,破译后的精确度就越低,甚至无法去破译。

    另外,现在的密码学发展十分发达,各种算法层出不穷,对称密钥可以说是密码学中最为简单,最方便理解的一个,所以说漏洞也会有不少。一些善于用对称密钥来加密传递消息的朋友稍微改进下算法,就可以避免被上面说的方法破译,比如一段文字用一个密钥,甚至一个字母用一个密钥,虽然这样十分的繁琐,但是保密程度会大大增加。

    本文为对密码学感兴趣的同学提供个初步的认识和理论,如果有纰漏,我会及时更正!

» 阅读全文

Tags: 破译, 密码, 密文, 密钥, 对称

PTB随身带.把PTB"袋"着走![手机教程高级版]

不支持的手机请通过以下地址访问PTB

QUOTE:
poketb.cn/bbs/wap

支持Java的手机,请看下面的教程

QUOTE:
1.首先,下载OperaMINI,并安装(本帖子附件内提供3.1版本核4Beta版本,推荐使用3.1,因为绝大多数手机都能用,4Beta需要配制较高,而且是英文版本的)

2.根据提示进行安装(第一次用Opera浏览网页的时候,会先显示最终用户协议,请勾上同意,并按下按钮才可以使用)

3.我们进入了这样的界面(图片上为英文Opera4Beta版本)

4.第一个地方可以输入地址,可以直接浏览PTB网页
请输入
poketb.cn/bbs
然后下面会显示进度条,等待片刻(遇到超时请重新载入)

5.进入后,就可以看到论坛了,用上下左右可以控制小鼠标,按OK可以放大局部,这样就可以像在PC一样浏览网页并登陆了!

………………

更多请阅读全文

» 阅读全文

Tags: 手机, java, grps, 上网