首页
社区
课程
招聘
[原创]密码解密——替换密码(字频统计)补充中
发表于: 2009-9-20 13:29 7752

[原创]密码解密——替换密码(字频统计)补充中

2009-9-20 13:29
7752
这份是第一篇关于密码学的文章了,总是发现讲字频统计的很少,写了篇。如果这篇算还可以的话我会继续写下去了,预想是再写替换密码,单项散列算法,层层推进,不知道怎么样。

移位密码,顾名思义,就是把1个字母换成另一个字母,当然是靠移位了,只有自己能识别(假想),完成加密得需要。
这种密码最早可以追溯到古罗马,凯撒曾经使用,现在叫移位密码,也是替换密码的一种,只需要移动一下,比如1变成4,2变成5等等,字频统计很容易破解。
替换密码有很多,字频统计基本可无往而不胜,本章就是讲字频统计。如果从字频统计的范围上来讲,解密密码是狭义的,字频统计可以应用到所有的文字(比如文言文通假字的查找)。
所谓字频统计,就是统计密文的用词率,比如,1223里面2的使用率为50%,其他各为25%。
一般来说,分为4种,即:
1、        高频:常用的
2、        中频:普通
3、        低频:少用
4、        稀频:几乎不用
  字频统计应用很广泛,它的应用有一个前提,即必须一一对应关系的,比如,1对应9,全文都必须这样,假如有一处或多处不对应,字频统计就无法使用。

例:ipx ep zpv ep
现在知道用移位密码(简单一点)加密,字频统计求明文。
方法:
1、        英文字频分布
高频字母:E、 T、A、O、N、I、R、S、H
中频字母:D、L、U、C、M
低频字母:P、F、Y、W、G、B、Y(v?)
稀频字母:J、K、Q、X、Z
为了简单一点,改一下。
高频字母:O
中频字母:D
低频字母:略
基本差不多。

2、        统计字频
高频:p,
中频:e
低频:i,x,v,z
短句统计少点

3、        开始分析
P是频率最高的,假设P=O
同理,假设E=D
得,加密方法为向右移3位,求解
How do you do
完成解密,这个是最简单的了,毕竟是移位密码,只要解密一部分,就可以全解密的。
换了替换密码的话(补充中)
前2步不动,从第3不
同理,假设P=O,E=D,

[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)

收藏
免费 0
支持
分享
最新回复 (7)
雪    币: 1450
活跃值: (35)
能力值: (RANK:680 )
在线值:
发帖
回帖
粉丝
2
移位密码的字频统计非常简单, 曾经有位坛友也对此专门发了一帖.
我个人认为, 古典密码曾经有过辉煌时刻, 但目前来看, 已经做为了过去,了解一下就行.

在现在这个年代, 我认为对于现代密码以及它在日常,商务,银行等领域中的应用的研究更具意义.
2009-9-20 13:52
0
雪    币: 234
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
谢谢jackzoo指导,不过我认为字频统计还是有意义的,以后写完替换密码我想写单项散列算法等,进入现代密码了

PS:不过恐怕写的不是特别基础,太基础的东西都没讲,看看有没有需要,想学的人多的话可以考虑在补篇基础篇
2009-9-20 14:55
0
雪    币: 234
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
没人回帖了。。。。
密码学板块特色,回帖率1%以下
2009-9-30 19:38
0
雪    币: 2096
活跃值: (100)
能力值: (RANK:420 )
在线值:
发帖
回帖
粉丝
5
你寫自然就會有人閱讀。
2009-9-30 22:49
0
雪    币: 234
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
国庆我不继续写了,搜集下资料,国庆以后继续吧,看样子古代的,太基础的不受欢迎,就写HASH吧
2009-10-3 14:26
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
支持一下楼主,感谢分享
2009-10-3 15:02
0
雪    币: 234
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
上次又看了点资料,还是感觉HASH暴力起来比较方便,考虑下一步写什么中
2009-10-18 12:15
0
游客
登录 | 注册 方可回帖
返回
//