张艺馨:栅栏密码和恺撒密码的特征?
吕萌的回答:
所谓栅栏密码,就是把要加密的明文分成N个一组,然后把每组的第i个字连起来,形成一段无规律的话。 一般比较常见的是2栏的棚栏密码。 比如明文:THEREISACIPHER 去掉空格后变为:THEREISACIPHER 两个一组,得到:THEREISACIPHER 先取出第一个字母:TEESCPE 再取出第二个字母:HRIAIHR 连在一起就是:TEESCPEHRIAIHR 这样就得到我们需要的密码了! 而解密的时候,我们先吧密文从中间分开,变为两行: TEESCPE HRIAIHR 再按上下上下的顺序组合起来: THEREISACIPHER 分出空格,就可以得到原文了: THEREISACIPHER 但是有些人就偏不把密码作出2栏,比如: 明文:THEREISACIPHER 七个一组:THEREISACIPHER 抽取字母:TAHCEIRPEHIESR 组合得到密码:TAHCEIRPEHIESR 那么这时候就无法再按照2栏的方法来解了... 不过棚栏密码本身有一个潜规则,就是组成棚栏的字母一般不会太多。(一般不超过30个,也就是一、两句话) 这样,我们可以通过分析密码的字母数来解出密码... 比如:TAHCEIRPEHIESR 一共有14个字母,可能是2栏或者7栏... 尝试2栏...失败 尝试7栏...成功 然而当棚栏和拼音相结合后,诞生出一种令人痛恨的新思路... 比如在正道学院网络版的开篇flash中出现过这样一个棚栏: QGBKSYSHJIEUEIIIIAN 总共19个字母~貌似不符合棚栏的规则...其实是因为出现了一个叫做捆绑的冬冬: QGBKSYSHJ IEUEIIIIAN 七个不可思议事件 看到了吗?上面是声母,下面是韵母... 声母中的sh和韵母中的ian都是被作者当为一个字符使用... “恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。(既是今天我们所说的:替代密码) 它是一种置换密码,通过将字母按顺序推后起3位起到加密作用,如将字母A换作字母D,将字母B换作字母E。据说恺撒是率先使用加密函的古代将领之一,因此这种加密方法被称为恺撒密码。 假如有这样一条指令: 明文(小写):jixiaojing 用恺撒密码加密后就成为: 密文(大写):MLALDRMLQJ 如果这份指令被敌方截获,也将不会泄密,因为字面上看不出任何意义。 这种加密方法还可以依据移位的不同产生新的变化,如将每个字母左19位,就产生这样一个明密对照表: 明文:abcdefghijklmnopqrstuvwxyz 密文:TUVWXYZABCDEFGHIJKLMNOPQRS 在这个加密表下,明文与密文的对照关系就变成: 明文:baidu 密文:UTBWN 很明显,这种密码的密度是很低的,只需简单地统计字频就可以破译。于是人们在单一恺撒密码的基础上扩展出多表密码,称为“维吉尼亚”密码。它是由16世纪法国亨利三世王朝的布莱瑟·维吉尼亚发明的,其特点是将26个恺撒密表合成一个,见下表: ABCDEFGHIJKLMNOPQRSTUVWXYZ AABCDEFGHIJKLMNOPQRSTUVWXYZ BBCDEFGHIJKLMNOPQRSTUVWXYZA CCDEFGHIJKLMNOPQRSTUVWXYZAB DDEFGHIJKLMNOPQRSTUVWXYZABC EEFGHIJKLMNOPQRSTUVWXYZABCD FFGHIJKLMNOPQRSTUVWXYZABCDE GGHIJKLMNOPQRSTUVWXYZABCDEF HHIJKLMNOPQRSTUVWXYZABCDEFG IIJKLMNOPQRSTUVWXYZABCDEFGH JJKLMNOPQRSTUVWXYZABCDEFGHI KKLMNOPQRSTUVWXYZABCDEFGHIJ LLMNOPQRSTUVWXYZABCDEFGHIJK MMNOPQRSTUVWXYZABCDEFGHIJKL NNOPQRSTUVWXYZABCDEFGHIJKLM OOPQRSTUVWXYZABCDEFGHIJKLMN PPQRSTUVWXYZABCDEFGHIJKLMNO QQRSTUVWXYZABCDEFGHIJKLMNOP RRSTUVWXYZABCDEFGHIJKLMNOPQ SSTUVWXYZABCDEFGHIJKLMNOPQR TTUVWXYZABCDEFGHIJKLMNOPQRS UUVWXYZABCDEFGHIJKLMNOPQRST VVWXYZABCDEFGHIJKLMNOPQRSTU WWXYZABCDEFGHIJKLMNOPQRSTUV XXYZABCDEFGHIJKLMNOPQRSTUVW YYZABCDEFGHIJKLMNOPQRSTUVWX ZZABCDEFGHIJKLMNOPQRSTUVWXY 维吉尼亚密码(类似于今天我们所说的置换密码)引入了“密钥”的概念,即根据密钥来决定用哪一行的密表来进行替换,以此来对抗字频统计。假如以上面第一行代表明文字母,左面第一列代表密钥字母,对如下明文加密: TOBEORNOTTOBETHATISTHEQUESTION 当选定RELATIONS作为密钥时,加密过程是:明文一个字母为T,第一个密钥字母为R,因此可以找到在R行中代替T的为K,依此类推,得出对应关系如下: 密钥:RELATIONSRELATIONSRELATIONSREL 明文:TOBEORNOTTOBETHATISTHEQUESTION 密文:KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY 历史上以维吉尼亚密表为基础又演变出很多种加密方法,其基本元素无非是密表与密钥,并一直沿用到二战以后的初级电子密码机上。