休闲古今吧 关注:2,101贴子:90,813

回复:解密‖收集各式各样的密码!(欢迎来分享)

只看楼主收藏回复

破解方法以下题为例:
cgrpfrvanxsnycznbjqana
一般来说,密文越短越难破译,这么短的维密在之前是不可能破译的,但是应用了这种破解方式,要破维密也不是件难事。


66楼2012-12-27 01:09
回复
    『半暴力破解法』
    之所以称之为暴力破解,是因为我们要做的事情就是逐一尝试密钥来破解,之所以成为半暴力,是因为我们不是每个密钥都尝试。具体方法如下:


    67楼2012-12-27 01:10
    回复
      2025-06-07 12:51:16
      广告
      首先假设密钥的长度,我们从2开始(如果密钥长度是1的话,维吉尼亚密码就变成了恺撒密码了)。


      68楼2012-12-27 01:10
      回复
        首先看A行:cg rp fr va nx sn yc zn bj qa na
        当密钥第一个字母为A的时候,密码中出现了v、z、q等多个低频率的字母,所以密钥的第一个字母不是Z;
        当密钥第二个字母为A的时候,密码中出现了x、c、j等多个低频率的字母,所以密钥的第二个字母也不是Z。


        69楼2012-12-27 01:10
        回复
          再看Z行:dh sq gs wb oy to zd ao ck rb ob
          同理可知密钥的第一、二个字母都不是Z。
          以此类推,可以发现:只有密钥的第一个字母为M时才基本符合标准频率,而第二个字母为O或M时才基本符合标准频率。


          70楼2012-12-27 01:10
          回复
            然后将两组组合一下:
            当密钥为MO时,密码无意义,舍;
            当密钥为MM时,密码无意义,舍。
            至此可以判断出,密钥的长度不是2。


            71楼2012-12-27 01:11
            回复
              同样的道理,我们『假设密钥长为3』
              以两个字母为一组加上空格:cgr pfr van xsn ycz nbj qan a
              再进行恺撒全排:
              A cgr pfr van xsn ycz nbj qan a
              Z dhs qgs wbo yto zda ock rbo b
              Y eit rht xcp zup aeb pdl scp c
              X fju siu ydq avq bfc qem tdq d
              W gkv tjv zer bwr cgd rfn uer e
              V hlw ukw afs cxs dhe sgo vfs f
              U imx vlx bgt dyt eif thp wgt g
              T jny wmy chu ezu fjg uiq xhu h
              S koz xnz div fav gkh vjr yiv i
              R lpa yoa ejw gbw hli wks zjw j
              Q mqb zpb fkx hcx imj xlt akx k
              P nrc aqc gly idy jnk ymu bly l
              O osd brd hmz jez kol znv cmz m
              N pte cse ina kfa lpm aow dna n
              M quf dtf job lgb mqn bpx eob o
              L rvg eug kpc mhc nro cqy fpc p
              K swh fvh lqd nid osp drz gqd q
              J txi gwi mre oje ptq esa hre r
              I uyj hxj nsf pkf qur ftb isf s
              H vzk iyk otg qlg rvs guc jtg t
              G wal jzl puh rmh swt hvd kuh u
              F xbm kam qvi sni txu iwe lvi v
              E ycn lbn rwj toj uyv jxf mwj w
              D zdo mco sxk upk vzw kyg nxk x
              C aep ndp tyl vql wax lzh oyl y
              B bfq oeq uzm wrm xby mai pzm z
              利用刚才的方法,我们能够得出下表:
              密钥第一个字母:NOPRS
              密钥第二个字母:ABCGMNO
              密钥第三个字母:CNPRUV


              72楼2012-12-27 01:11
              回复
                跳过4和5,我们直接『假设密钥长为6』
                A cgrpfr vanxsn ycznbj qana
                Z dhsqgs wboyto zdaock rbob
                Y eitrht xcpzup aebpdl scpc
                X fjusiu ydqavq bfcqem tdqd
                W gkvtjv zerbwr cgdrfn uere
                V hlwukw afscxs dhesgo vfsf
                U imxvlx bgtdyt eifthp wgtg
                T jnywmy chuezu fjguiq xhuh
                S kozxnz divfav gkhvjr yivi
                R lpayoa ejwgbw hliwks zjwj
                Q mqbzpb fkxhcx imjxlt akxk
                P nrcaqc glyidy jnkymu blyl
                O osdbrd hmzjez kolznv cmzm
                N ptecse inakfa lpmaow dnan
                M qufdtf joblgb mqnbpx eobo
                L rvgeug kpcmhc nrocqy fpcp
                K swhfvh lqdnid ospdrz gqdq
                J txigwi mreoje ptqesa hrer
                I uyjhxj nsfpkf qurftb isfs
                H vzkiyk otgqlg rvsguc jtgt
                G waljzl puhrmh swthvd kuhu
                F xbmkam qvisni txuiwe lviv
                E ycnlbn rwjtoj uyvjxf mwjw
                D zdomco sxkupk vzwkyg nxkx
                C aepndp tylvql waxlzh oyly
                B bfqoeq uzmwrm xbymai pzmz


                74楼2012-12-27 01:11
                回复
                  2025-06-07 12:45:16
                  广告
                  用同样的方法,不难解出,密钥为:CONNON
                  原文为:
                  asecre tmakea womanw oman
                  整理后得:
                  A secret make a woman woman


                  75楼2012-12-27 01:11
                  回复
                    读到这里,你会发现破译维吉尼亚密码的快慢与破译的成功与否在很大的程度上取决与对于密钥长度的判断。因此当密文重复出现同一段字母组合的时候,你就要注意了:这两段重复字母的位置差,很有可能就是密钥长度的倍数。


                    76楼2012-12-27 01:12
                    回复
                      例如:
                      (ABC)NFGAEIUHGOIUGSH(ABC)AGSDGASD……
                      文段中ABC重复出现。从前一个A开始数,数到后一个A的前一个字母,一共有18个字母。则密钥的长度很有可能就是3或6(9或18都太长了)。
                      利用这种方法,我们就能更快地找出密钥的长度,也就能更快地破解密码了。


                      77楼2012-12-27 01:13
                      回复
                        注意:
                        1.判断是否与标准频率符合的时候,不仅要考虑是否低频率的字母出现得多,还要考虑是否高频率的字母出现得少。
                        2.标准频率顺序为:
                        etaoinshrdlcumwfgypbvkjxqz


                        78楼2012-12-27 01:13
                        回复
                          [注6]这里用的密码表并不是传统意义上的维密码表,这样排列的密码表好处是能比较直观的看出密钥是什么。
                          具体解的时候我的操作是这样的(以假设密钥为6的Z行为例):
                          ZZZZZZ dhsqgs wboyto zdaock rbob
                          可以看到我在前面加了6个Z,这样做的目的是根据后面对应位置的字母频率,去掉相应的密钥。
                          比如我们知道z出现的频率是很低的,根据“zdaock”,我们可以判断密钥的第一个字母不是z。然后我就会把密钥的第一个字母Z划掉:—ZZZZZ dhsqgs wboyto zdaock rbob
                          以此类推,我们就能逐渐缩小密钥的范围。


                          79楼2012-12-27 01:13
                          回复
                            【扩展阅读】
                            从维密谈开去
                            http://tieba.baidu.com/f?kz=960581579
                            如歌的维码
                            http://tieba.baidu.com/f?kz=574659844
                            《密码传奇》科学出版社 赵燕枫/著
                            《密码中的秘密》黑龙江科学技术出版社 杨旭刚、张景山/著


                            81楼2012-12-27 01:14
                            回复
                              2025-06-07 12:39:16
                              广告
                              【其他】
                              本来还有温的暴力破解工具,但是一时没找到,等找到了补充到这里吧~
                              在此留几个练习题~欢迎试解~(p.s.有人能看出来这些文字出自哪个小说么~?)
                              『1』
                              KPUJGEPTPGSQHCGKTUUENCTUUOPMKPHECTSKCIFOTLVUVKDGYCSITCWGNCUGNASGVKSGFHSQOVIGDGOEJRVHHGECVCDKICSCPFSCPCOKPVFTGUUGFGZGVJSQWIIVJGQQNKUKECMPGYTKPVIGVKNGU
                              『2』
                              HROEVAMNTOSJTYRPSEOHHHMZRESJLQKEYFBOCCGHKTCZPHSDZQPROTOJWJWDUH


                              82楼2012-12-27 01:14
                              回复