传统密码通常指的是1950年以前的密码.在香农发表两篇著名论文后对加密有了重新的认识.下面介绍传统密码的问题.
传统加密方法有换位加密和替代加密.
换位加密
换位加密的方法就是替换字母的顺序.比如hello world随便换位比如换成ehlrolo wld.这个加密的破解方法就是统计字母.然后去查表.当一篇文章很长的时候查字典的时间会很长.这个的加密方式比后一种安全一些.
如果是分组加密的加密方式就不如后者了.分组过短的容易找到周期.如果使用已知明文攻击这个直接破解.
如果是暴力破解就去查字典
替代密码是用任意一个字母替代别的一个字母.(也能两个代替两个.也可能是三个替代两个).
使用已知明文攻击也能破解.我使用解决思路是根据频数统计暴力破解.
比如一个字母的单词有a I和o其中a最多,I其次o最少.
两个字母的单词大概70~90个.三个字母的单词有abc型和aba型.aba型的有eye.之后再根据字母的特征去查表.挨个匹配.
匹配上用查字典的方法比用排列组合快多了.毕竟26个字母的组合有26!种
而查查字典.只要指定了模式一个表里面最多500条记录.我把20000多个单词存到了70多个表里面大大减少了查字典的时间.如果再用深度优先搜索很快就能出结果.
我的设计是出一个结果.如果想出所有结果那么用时和宽度优先一样.
阅读(3452) | 评论(0) | 转发(0) |