数学研发论坛

 找回密码
 欢迎注册
楼主: mathe

[原创] 关于破解维吉尼亚密码的问题

[复制链接]
发表于 2008-3-6 20:37:26 | 显示全部楼层
我就想看看代码,我自己也写了的,但是有点问题。可以破解一些,但是有一个总是有问题。
但是我的权限不够,下不了代码...。。。大家都是读书人,讲道理的。

谁能把decodev.zip发给俺呀??谢谢!

我的邮箱 rgfuer@126.com
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-6 20:39:41 | 显示全部楼层

这是那一段,我的程序无法破解的ciphertext,不知道楼主的程序如何呢?

LSISUDAZIGBADBITBAIVPXRQSLHEKVWOWLKIXUSTKLCLQRNQRSIWRAHVLLYAUWRHGADBITUHMGPAFAPBOXBFTOYSKZTLDHNOALQITKILHIGKMUCOJLCUICBQUWOEAFTLLNQAVFZWVQVLDTEHCUEHKLCLEHRAPWCXJHMGSAYOMRPFRQSLZUEAXGWAAGMKSAGHKSCXGKTLNOFWMALYKETLHEKVWOWLKIXUSTKRCLEHRAQSLCUHHLHEKVWOWLKIXUSTKRCLEHRAAOYDVQVLRRBXCRDXJHMGSAYOMTTGUWMWYXGKTLQIROSGIAAGMWYXGKTLDTEHTHDXJHMGSAYOMTTGUWMWYXGKTLSIYOHLHEKVWOWLKQTJPRKVJFCEAGTFIAAGMSGEAAXTIWULRVIIKGDLYOGAUCCXNABCXEAWMPPLVHKSITULHLTSYDCRIOEAPLWAEJTLAAEWMCQXVWMKPRRAHIMJHJPHPDKDCRISGDGJTNTAIVPNKRJFIEZSXFPXOHNCYDKWWSISRDHLLRZHSLLNQAVILRQHSLMYKWWSIBELIWDHKIASPTKZDIWDKFPFCYKRCLEHRAHHCUTJASIUAWXZIIAAVCOSKJDCOXGLBSITUHMBPWKZDFWDKZXHSXNOALTTFAECHEEAPBOXZLVVEXFWTDDXSRGHSXGRMHSEKUTGNURAPBOXGKTLWIOHGOEIBQMCQXGKTLZLQ
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-6 20:46:08 | 显示全部楼层
都是读书人,更应讲道理。

你可以通过论坛短消息与作者沟通;
不过,最好是通过自己的劳动所得,为论坛作些贡献来提升等级。

本论坛从新手到注册会员是很容易的,积分从20升100而已,
而积分有多种形式获得,见相关社区公告,或见本帖 3#

最好的方式是通过多发帖多交流,多发有质量的帖子,
通过其他会员的评分,以及加精等形式,既可为论坛做贡献,又提升自身形象。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-3-7 08:20:20 | 显示全部楼层
原帖由 lmax 于 2008-3-6 20:39 发表
LSISUDAZIGBADBITBAIVPXRQSLHEKVWOWLKIXUSTKLCLQRNQRSIWRAHVLLYAUWRHGADBITUHMGPAFAPBOXBFTOYSKZTLDHNOALQITKILHIGKMUCOJLCUICBQUWOEAFTLLNQAVFZWVQVLDTEHCUEHKLCLEHRAPWCXJHMGSAYOMRPFRQSLZUEAXGWAAGMKSAGHKSCXGKTL ...

即使使用很大的置信度(比如99.99%),统计结果表明其结果不符合英文经过维吉尼亚加密算法后的统计规律。所以基本可以确定这个不是英文经过维吉尼亚加密算法后得出的密文。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-3-7 08:22:14 | 显示全部楼层
估计你是因为怎么写代码也解密不了,所以费劲心机想直接下载到我的代码。可是这个做法实在让人不敢恭维。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-7 08:49:34 | 显示全部楼层
原来不相信我呀。。。
发几个给你看看吧。。

RTZHPSQVBNYHSTAWQJFKNYBXRMZBQZZWWNFLHQVITBRDGJGKTHUHTPLJXWYVLJNUTYUHRMRHZDTLGQFBDZNUTYUHRMRHZDORNXLRJFEHIMRFWJRNNGBBHBRDGJGKTHUHTPLJXWYVLJNUTYUHRMRHZDTLGQFBDZNUTYUHRMRHZDORNXLRJFEHIMRFWJRNNGBBH

Key: PFND
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-7 08:50:15 | 显示全部楼层
YVYSTWMPUZUEBWXBISMZZREAIPOZEHEFDGNVFXSNQZINYSVPWMJKTREYDGCJHJQRXGUXXWIAHFSGMIHHSRYIMLIINUYEXVIPNDBVKPIPMWZWKIMAISWYBJJEFPFVRSYEXMMKXQWUTIFUUIEHYCGRMIHJMSLVISWFNPFVUYXFMCOCWEPYTKZFKKYVIOHTXJVBRHBVNWIEDCONBPPNQGIEXIHGTDLFWYGRFKLZMXIAWSJFKXHRYOCCBRKGMSXVLMKAUFCEVMTYJGSFNLEIJTICESARIOHUMLIZJHBFWSJBUSLRMMSATTNYXWCFYSG

KEy: FOURTEEN
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-7 08:54:12 | 显示全部楼层
我只是关心实现问题,算法应该没什么大错,就是那一个解不了而已。

楼主的意思是,它不符合英文的正常频率分布对吗? 那我想应该可能是先做了什么处理的了。比如T改U之类的

另外,我想,如果对密文再进行加密,会怎么样呢? 它会不会是这样的?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-3-7 10:08:40 | 显示全部楼层
两次以上加密,如果密码长度相同,那么同一次加密没有区别。当时如果两次加密采用密码长度不同,自然能够破坏统计频率特性了。
同样,如果实现做过置换变换,那么上面破译的方法自然也不适合了。如果不知道加密采用的算法,那通常是很难破译的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-7 14:13:25 | 显示全部楼层

我用你的第一种方法又试试了

我用你的第一种方法又试试了,但是还是解不了我的那个。。。。郁闷中。。。

我的核心代码

running_error += fabs(  ref_freq[k] - file_freq[(j+k)%26] ) / ref_freq[k] ;
很简单。。。其他的解密没问题,就是那个解不了哦。。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2022-8-10 03:26 , Processed in 0.249831 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表