-
-
[原创]密码解密——替换密码(字频统计)补充中
-
发表于:
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期)