免费注册 查看新帖 |

Chinaunix

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

密码分析学几个思考 [复制链接]

论坛徽章:
0
发表于 2011-12-22 08:53 |显示全部楼层
几年前的草稿,当时不懂数据结构.想用sql搞定.

昨天学习了栏栅算法。我想到了有字典的暴力破解。先合并在拆分查字典求组合的方法。模拟美国安全局的超级计算机的穷举。考察了一下this.想法。 
加强:任意明文经过有限次变换1.后所得的密文都是可破解的。 
变换1:第i个字母移动到k位。i,kN 
破解方法:带字典的暴力破解 
符合说明: %表示之间含有零个到任意多个字符 
"null"
表示不连续 
+
表示连接 
1.
完备性 
1
)是否存在原子性单词和由原子性单词构成的词而意思有二义性 
存在。outbreak %out%"null"break% 
2)
是否一次搜索的解为最优解或者完全解? 
由于第一条的存在显然不是最优解或者完全解 
3
)是否存在a+b+ca'+b'+c'的合并值相等? 
有可能 
2.
可读性 
1
)暴力破解出来是否可以正常识别? 
显然不能。 
1.1
)可否可以对结果再排序? 
这个要用到英语语法。宝贝鱼Babel Fish的翻译软件尚且没有搞定在本科阶段还是。。。 
如果硬要搞就仿照编译原理挨个定义规则集。 
1.2
)有折中方案否? 
用人来解决 
2
)是否有二义性? 
有。中文:你吃饭没 你没饭吃 显然二义 英文:a found b    b found a 显然也有。 


笔的算法实现了.要学vfp.暂时没有时间.老陈说暂时不要钻牛角尖把大的东西搞出来.本科阶段考研结束前暂时不去分析.
平台mssql 语言t-sql 备选方案.C语系 哈希表
表结构 danci opened closed
code:
creat table danci(word nvarchar(50))
creat table opened(a int default 0,
b int default 0,
.....,
z int default 0,
exam nvarchar(20) default 0,
haven nvarchar(20) default )
creat table closed(jieguo nvarchar(50) default null)

算法:
step1:
初始化opened 把字符串选择各个字母频数后输入opened.激活触发器.
step2:
判定第一行记录(top 1)aeiouy的数是否为空,空则{判定剩下的20个字母是否空.空输入havenclosed后删除此行,否则直接删除此行} 否则转step3
step3:
aeiouy为关键字搜索字典(zidian)含有则转到openedexam (这个是一到多的搜索,while(bof==0 or eof==0 ))
step4:
用含有的字母减a~z里面的数字.如果出现负则删除此行.否则把exam的值拖到haven里面(haven是更新.在后面加上(+)) 转到step2

说明:程序执行有局部性.还有个第二步时可以检测opened是否为空(exist)空就算法结束或者失败.

这个实现了之后可以解决加强的分析.还有个简单的替代分析.这个要用统计学的资料.用了这个就可以纵横传统密码学界了 http://imgcache.qq.com/qzone/em/e113.gif

您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

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