关灯
护眼
字体:

破译_陈雨涵【完结】(47)

  (看第五行,F开头,明文是b,要用G来加密;第十四行,O开头,明文是e,要用S来加密,如此类推……)

  维热纳尔密码既克服了频率分析,又具有数目众多的密钥。发送者和接收者可使用字典里任一个单词,或单词组合,或虚构的词作为关键词。它提供了很好的安全保障,但它的复杂性,却令其等到十九世纪才流行起来。很多年以来,维吉尼亚密码都被认为是不可破解的。不过,也是在十九世纪,查尔斯·巴贝奇——一个性情古怪的天才将其破译了。让我们来看看解密的过程:

  这个人也因为其在计算机科学领域方面所进行的先锋性工作而被世人所熟悉。巴贝奇(Babbage)通过寻找重复的字母段破解了这个密码系统。当然,维热纳尔密码的优势在于这种密码被假定为它将不同位置的字母进行不同的加密。比如同一段文字中的“THE”可能在前面表现为“UPK”,但在后面则被表现为“BNF”。同样,像“AKER”这样的字母也会被进行不同的加密。但是,第一个和第三个“THE”都会被编码为“UPK”。第一个“THE”中的“T”会用“B”来进行编码,而第三个“THE”中的“T”也同样是用“B”来编码。发生这种情况是因为第三个“THE”是排在第一个“THE”后面第二十一个字母,而三字密钥BIG会在重复七次之后又回到了最开始。在任何比密钥要长得多的加密信息中,都会不可避免地出现类似这样的重复。而一个解密者应该如何才能揭示加密文件的真正面目呢?比如,如果加密文字“UPK”出现了两次,中间隔着21个字母,那么他就可以推断出密钥的长度是21的整除数。或者换种说法,他可以推断出21是密钥的倍数。(约数或称除数是一个数字被除之后不会有余数。比如21的除数就是1、3、7和21。)如果获得了足够多类似的线索,解密者就可以知道密钥的确切长度。一旦他知道了密钥长度,他就可以对加密信息进行日常频率分析。注意,数学在解密工作中总是放在首位的:解密者首先会计算出密钥的长度,这步工作甚至是在他要考虑密钥的具体内容是什么之前所要做的。

  巴贝奇的独具创意的技巧开创了一片密码术的新天地,并且将数学工具引入到了以前被认为专属于文字学的领域之中。即使一种编密码系统没有明确地使用数学,但其中隐藏的格式却通常需要以数学的方式进行整理。

  之后又过了九年,在一八六三年,一位业余数学爱好者、时年五十八岁的普鲁士退役炮兵少校弗里德里希·卡西斯基(Friedrich Kasiski)出版了一本小册子,名字叫《密写和破译的艺术》(Die Geheimschriften und die Dechiffrierkunst)。简单描述一下它的原理:被加密方指定的这个数列,也就是密钥,在实践中不可能是无限长的;在通常情况下,它的长度不仅不会超过明文长度,甚至往往还相当短——在斯维提斯的例子中,密钥“Emily”的长度是五位,也就是说,每加密五个明文字母,就要循环使用“Emily”,对后面的明文字母继续加密。

  “循环使用密钥进行加密”——整个多表替代的破绽和死穴,也正在这里。

  首先,破译的第一步就是寻找密文中出现超过一次的字母。有两种情况可能导致这样的重复发生。最有可能的是明文中同样的字母序列使用密钥中同样的字母加了密;另外还有一种较小的可能性是明文中两个不同的字母序列通过密钥中不同部分加了密,碰巧都变成了密文中完全一样的序列。假如我们限制在长序列的范围内,那么第二种可能性可以很大程度地被排除,在这种情况下,我们多数考虑到四个字母或四个以上的重复序列。

  破译的第二步是确定密钥的长度,先看看这一段:

  关键词F O R E S T F O R E S T F O R E S T F O R E S T F O R

  明文b e t t e r t o d o w e l l t h a n t o s a y w e l l

  密文G S K X W K Y C U S O X Q Z K L S G Y C J E Q P J Z C

  第一个YC出现后到第二个YC的结尾一共有12个字母(USOXQZKLSGYC),

  那么密钥的长度应是12的约数——1,2,3,4,6,12之中的一个(其中,1可排除)。

  如下面的密文:

  ISWZPNQCKMYYYJKAYYEZFFSWEESSPGZXQAHF

  ISWZPNQCKMTVYJOACVEHAESAZRLTPQIZMXOT

  QSWMCVUDSIJGGDEUWAZRSFXWILKUEJQLDACB

  GDLYJXMYLMDQKZMPLDILQEMWFSWDPAZEZQNW

  DYWDZXFSAEEAZJDUELVPTMCEKWSEEFURZFSW

  DPXACQAFKMXWAWVEZFSDBGDLAYUQXGDPEKWS

  EEFURZFSWDPOUEZKZMYLQNPQQDEMJTQYGUVA

  ZOGRWAWPVUEQAFJQJGGCOMJZAHQAFKTJDKAD

  MNWPJGGCWKPKAYEQZZPTVKZMQGWDVFAHLTLL

  USSPXAZPGZJGGOSDWAZRKAEZQCWKZMMCWITL

  TEZMEDAZCAYQAFJRLUQLKUQQAFJQYWHPJTFJ

  FLKUQQAFJQYWHPJPZOZDZMWDUMWFSWAYWRZJ

  KZMISGBTFOSEEJGGDGREDKMMFDMDPARQJAHF

  UDKTZOZEZQYAITDXVFAHLTLLKZMMCWZZVDPS

  YPJ

  在里面重复序列有ISWZPNQCKM,BGDL,SEEFURZFSWDP,JGGC,LKUQQAFJQYWHPJ,VFAHLTLL等;

  如果每个重复间隔都能被3整除,关键词应该有三个字母。

  下一步,仍旧是频率分析,不过,因为关键词有三个字母,我们应分为三组进行。把第1,4,7,10,13……个字母分为一组,称之为L1,把第2,5,8,11,14……个字母又分为一组,称之为L2,余下的归另一组,称之为L3。那么每一组有169个字母。


小贴士:如果觉得52书库不错,记得收藏网址 https://www.52shuku.vip/ 或推荐给朋友哦~拜托啦 (>.<)
传送门:排行榜单 | 好书推荐 |