关于破解维吉尼亚密码的问题

lmax · 发表于 2008-3-6 20:37:26

我就想看看代码，我自己也写了的，但是有点问题。可以破解一些，但是有一个总是有问题。
但是我的权限不够，下不了代码...。。。大家都是读书人，讲道理的。

谁能把decodev.zip发给俺呀？？谢谢！

lmax · 发表于 2008-3-6 20:39:41

LSISUDAZIGBADBITBAIVPXRQSLHEKVWOWLKIXUSTKLCLQRNQRSIWRAHVLLYAUWRHGADBITUHMGPAFAPBOXBFTOYSKZTLDHNOALQITKILHIGKMUCOJLCUICBQUWOEAFTLLNQAVFZWVQVLDTEHCUEHKLCLEHRAPWCXJHMGSAYOMRPFRQSLZUEAXGWAAGMKSAGHKSCXGKTLNOFWMALYKETLHEKVWOWLKIXUSTKRCLEHRAQSLCUHHLHEKVWOWLKIXUSTKRCLEHRAAOYDVQVLRRBXCRDXJHMGSAYOMTTGUWMWYXGKTLQIROSGIAAGMWYXGKTLDTEHTHDXJHMGSAYOMTTGUWMWYXGKTLSIYOHLHEKVWOWLKQTJPRKVJFCEAGTFIAAGMSGEAAXTIWULRVIIKGDLYOGAUCCXNABCXEAWMPPLVHKSITULHLTSYDCRIOEAPLWAEJTLAAEWMCQXVWMKPRRAHIMJHJPHPDKDCRISGDGJTNTAIVPNKRJFIEZSXFPXOHNCYDKWWSISRDHLLRZHSLLNQAVILRQHSLMYKWWSIBELIWDHKIASPTKZDIWDKFPFCYKRCLEHRAHHCUTJASIUAWXZIIAAVCOSKJDCOXGLBSITUHMBPWKZDFWDKZXHSXNOALTTFAECHEEAPBOXZLVVEXFWTDDXSRGHSXGRMHSEKUTGNURAPBOXGKTLWIOHGOEIBQMCQXGKTLZLQ

gxqcn · 发表于 2008-3-6 20:46:08

都是读书人，更应讲道理。

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

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

最好的方式是通过多发帖多交流，多发有质量的帖子，
通过其他会员的评分，以及加精等形式，既可为论坛做贡献，又提升自身形象。

mathe · 发表于 2008-3-7 08:20:20

原帖由 lmax 于 2008-3-6 20:39 发表
LSISUDAZIGBADBITBAIVPXRQSLHEKVWOWLKIXUSTKLCLQRNQRSIWRAHVLLYAUWRHGADBITUHMGPAFAPBOXBFTOYSKZTLDHNOALQITKILHIGKMUCOJLCUICBQUWOEAFTLLNQAVFZWVQVLDTEHCUEHKLCLEHRAPWCXJHMGSAYOMRPFRQSLZUEAXGWAAGMKSAGHKSCXGKTL ...

即使使用很大的置信度(比如99.99%)，统计结果表明其结果不符合英文经过维吉尼亚加密算法后的统计规律。所以基本可以确定这个不是英文经过维吉尼亚加密算法后得出的密文。

mathe · 发表于 2008-3-7 08:22:14

估计你是因为怎么写代码也解密不了，所以费劲心机想直接下载到我的代码。可是这个做法实在让人不敢恭维。

lmax · 发表于 2008-3-7 08:49:34

原来不相信我呀。。。
发几个给你看看吧。。

RTZHPSQVBNYHSTAWQJFKNYBXRMZBQZZWWNFLHQVITBRDGJGKTHUHTPLJXWYVLJNUTYUHRMRHZDTLGQFBDZNUTYUHRMRHZDORNXLRJFEHIMRFWJRNNGBBHBRDGJGKTHUHTPLJXWYVLJNUTYUHRMRHZDTLGQFBDZNUTYUHRMRHZDORNXLRJFEHIMRFWJRNNGBBH

Key: PFND

lmax · 发表于 2008-3-7 08:50:15

YVYSTWMPUZUEBWXBISMZZREAIPOZEHEFDGNVFXSNQZINYSVPWMJKTREYDGCJHJQRXGUXXWIAHFSGMIHHSRYIMLIINUYEXVIPNDBVKPIPMWZWKIMAISWYBJJEFPFVRSYEXMMKXQWUTIFUUIEHYCGRMIHJMSLVISWFNPFVUYXFMCOCWEPYTKZFKKYVIOHTXJVBRHBVNWIEDCONBPPNQGIEXIHGTDLFWYGRFKLZMXIAWSJFKXHRYOCCBRKGMSXVLMKAUFCEVMTYJGSFNLEIJTICESARIOHUMLIZJHBFWSJBUSLRMMSATTNYXWCFYSG

KEy: FOURTEEN

lmax · 发表于 2008-3-7 08:54:12

我只是关心实现问题，算法应该没什么大错，就是那一个解不了而已。

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

另外，我想，如果对密文再进行加密，会怎么样呢？它会不会是这样的？

mathe · 发表于 2008-3-7 10:08:40

两次以上加密，如果密码长度相同，那么同一次加密没有区别。当时如果两次加密采用密码长度不同，自然能够破坏统计频率特性了。
同样，如果实现做过置换变换，那么上面破译的方法自然也不适合了。如果不知道加密采用的算法，那通常是很难破译的。

lmax · 发表于 2008-3-7 14:13:25

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

我的核心代码

running_error += fabs( ref_freq[k] - file_freq[(j+k)%26] ) / ref_freq[k] ;
很简单。。。其他的解密没问题，就是那个解不了哦。。。。

账号		自动登录	找回密码
密码			欢迎注册

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

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

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