免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 900 | 回复: 0

传统密码的破解方法 [复制链接]

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

本版积分规则 发表回复

SACC2021中国系统架构师大会

【数字转型 架构重塑】2021年5月20日-22日第十三届中国系统架构师大会将在云端进行网络直播。

大会为期3天的议程,涉及20+专场,近120个主题,完整迁移到线上进行网络直播对会议组织来说绝非易事;但考虑到云端会议的直播形式可以实现全国各地技术爱好者的参与,也使ITPUB作为技术共享交流平台得到更好的普及,我们决定迎难而上。
http://sacc.it168.com/


大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP