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

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

只看楼主收藏回复

[注1]吉奥万·巴蒂斯塔·贝拉索(Giovan Battista Bellaso,1505-?),意大利学者。其实维吉尼亚密码之前的名字是贝拉索密码,是贝拉索1553年发明的。但是由于维吉尼亚在1586年的改进,使得其加密得更为可靠,久而久之,贝拉索密码就被叫成了维吉尼亚密码。


50楼2012-12-27 01:05
回复
    [注2]布莱斯·德·维吉尼亚(Blaise de Vigenère,1523-1596),一名法国的外交官,同时也是一位密码学家。1586年在维吉尼亚密码原基础上进行了改进。


    51楼2012-12-27 01:05
    回复
      2025-06-07 13:15:14
      广告


      53楼2012-12-27 01:07
      回复
        [注3]查尔斯·巴比奇(Charles Babbage,1791-1871),英国数学家,差分机的发明者,其奠定了现代计算机的基本构架。于1854年成功破解了维吉尼亚密码,结束了维吉尼亚200多年的神话。


        54楼2012-12-27 01:07
        回复
          [注4]凯撒密码,据说是由凯撒大帝所创造的密码,加密方法是将原文根据字母表顺序移位,具体请参考:http://tieba.baidu.com/f?kz=197097065


          55楼2012-12-27 01:07
          回复
            【加密方法】
            我们知道维密的成功之处就在于密钥的使用,所以要想加密,我们首先要有一个密钥。
            密钥的长度直接决定了破解的难度,密钥越长、越没有规律,破解的难度就越大。当密钥长度大于或等于原文长度时,维吉尼亚密码就变成了绝对不可能破解的密码了。[注5]


            56楼2012-12-27 01:07
            回复
              【加密方法】
              我们知道维密的成功之处就在于密钥的使用,所以要想加密,我们首先要有一个密钥。
              密钥的长度直接决定了破解的难度,密钥越长、越没有规律,破解的难度就越大。当密钥长度大于或等于原文长度时,维吉尼亚密码就变成了绝对不可能破解的密码了。[注5]


              57楼2012-12-27 01:07
              回复
                我们先从一位的密钥开始。此时维吉尼亚密码就变成了凯撒密码了,加密的方法是将原文字母顺序移位密钥字母在字母表中的个数。
                例如我们使用密钥C,加密hello这个单词,根据字母表的顺序,hello加密后就为jgnnq。(注意不是khoor),如果我们使用密钥A的话,那么加密后的文字将与原文相同。


                58楼2012-12-27 01:08
                回复
                  2025-06-07 13:09:14
                  广告
                  首先是我们所熟知的维吉尼亚方阵:
                  —ABCDEFGHIJKLMNOPQRSTUVWXYZ
                  AABCDEFGHIJKLMNOPQRSTUVWXYZ
                  BBCDEFGHIJKLMNOPQRSTUVWXYZA
                  CCDEFGHIJKLMNOPQRSTUVWXYZAB
                  DDEFGHIJKLMNOPQRSTUVWXYZABC
                  EEFGHIJKLMNOPQRSTUVWXYZABCD
                  FFGHIJKLMNOPQRSTUVWXYZABCDE
                  GGHIJKLMNOPQRSTUVWXYZABCDEF
                  HHIJKLMNOPQRSTUVWXYZABCDEFG
                  IJKLMNOPQRSTUVWXYZABCDEFGHI
                  JJKLMNOPQRSTUVWXYZABCDEFGHI
                  KKLMNOPQRSTUVWXYZABCDEFGHIJ
                  LLMNOPQRSTUVWXYZABCDEFGHIJK
                  MMNOPQRSTUVWXYZABCDEFGHIJKL
                  NNOPQRSTUVWXYZABCDEFGHIJKLM
                  OOPQRSTUVWXYZABCDEFGHIJKLMN
                  PPQRSTUVWXYZABCDEFGHIJKLMNO
                  QQRSTUVWXYZABCDEFGHIJKLMNOP
                  RRSTUVWXYZABCDEFGHIJKLMNOPQ
                  SSTUVWXYZABCDEFGHIJKLMNOPQR
                  TTUVWXYZABCDEFGHIJKLMNOPQRS
                  UUVWXYZABCDEFGHIJKLMNOPQRST
                  VVWXYZABCDEFGHIJKLMNOPQRSTU
                  WWXYZABCDEFGHIJKLMNOPQRSTUV
                  XXYZABCDEFGHIJKLMNOPQRSTUVW
                  YYZABCDEFGHIJKLMNOPQRSTUVWX
                  ZZABCDEFGHIJKLMNOPQRSTUVWXY
                  第一行和第一列都是为了方便我们快速找到具体的行列所添加的。


                  59楼2012-12-27 01:08
                  回复
                    其实,维吉尼亚密码就是在凯撒密码的基础之上添加了密钥的概念而形成的多表加密方法。其原理和凯撒密码很相似。
                    维密首先引入了“密钥”的思想,所以要想加密一个维吉尼亚密码,首先要做的事是找好密钥。


                    60楼2012-12-27 01:08
                    回复
                      例如我们加密这样一句话:The Cipher lecture of Vigenere will be held on this Saturday.
                      我们选用cipher这个单词作为密钥,首先将原文整理如下:
                      THECIP HERLEC TUREOF VIGENE REWILL BEHELD ONTHIS SATURD AY
                      整理的原则是去掉标点、空格,统一大小写,然后根据密钥的长度分组。


                      61楼2012-12-27 01:08
                      回复
                        接下来要做的事情是,用C加密所有分组后的第一个字母,用I加密第二个字母,以此类推。
                        THECIP HERLEC TUREOF VIGENE REWILL BEHELD ONTHIS SATURD AY
                        CIPHER CIPHER CIPHER CIPHER CIPHER CIPHER CIPHER CIPHER CI


                        62楼2012-12-27 01:09
                        回复
                          这样加密好后就是:VPTJMG JMGSIT VCGLSW XQVLRV TMLPPC DMWLPU QVIOMJ UIIBVU CG
                          然后去掉空格,加密就完成了~
                          VPTJMGJMGSITVCGLSWXQVLRVTMLPPCDMWLPUQVIOMJUIIBVUCG


                          63楼2012-12-27 01:09
                          回复
                            [注5]即“一次一密”密码本,密码发送者和密码合法接收者同时持有一个相同的密码本作为密钥,其内容为随机的字母。密码本为一次性使用,发送的同时还要发送密钥的开始位置。这种密码只要密码本不被盗取,就绝对不可能被破解。


                            64楼2012-12-27 01:09
                            回复
                              2025-06-07 13:03:14
                              广告
                              【解密方法】
                              由于维密不是一次一密乱码本作为的密钥,所以密钥的长度都是有限的,所以当密文越长时,我们破解出密码的可能性就越大。


                              65楼2012-12-27 01:09
                              回复