Vigenere密码
我们的编辑器将检查你提交并决定是否修改这篇文章。
Vigenere密码的类型,替换密码用于数据加密原始明文的结构有些藏在密文通过使用几种不同的单表替换密码而不是只有一个;关键的代码指定特定的替换是用于加密明文的象征。这样生成的密码,一般称为多字码,历史上有很长一段时间的使用。系统主要在不同的方式主要是用来选择单表代换规则的集合。的密码被发明在1553年由意大利译码者Giovan巴蒂斯塔Bellaso但几个世纪以来,由于16世纪法国不好的布莱斯德Vigenere,他于1586年设计了一个类似的密码。
多年来,这种类型的密码被认为是坚不可摧的,被称为le数字indechiffrable,字面意思是“无法破解的密码。“加密和解密Vigenere的过程密码说明在。
Vigenere类型的简单系统,关键是一个词或短语重复多次要求译成密码的信息。如果具有欺骗性和消息的关键是我们发现拯救自己,然后生成的密码
的显示的程度的原始频率发生模式是被加密的文本使用的一篇文章重复关键的欺骗性。然而,在1861年弗里德里希·w·Kasiski曾是一个德国军官和密码专家,发表了一份解决repeated-key Vigenere密码基于相同的配对信息和关键符号生成相同的密码符号。密码破译者寻找正是这样的重复。在上面的例子中,该集团VTW出现两次,由六个字母分开,表明关键(即。词)长度是三个或9。因此,密码破译者将密码符号分割成3和9 monoalphabets并尝试解决这些作为一个简单替换密码。有足够的密文,很容易求出未知的关键字。
的周期性重复关键利用Kasiski可以消除通过running-key Vigenere密码。产生这样一个密码用于nonrepeating文本时关键。Vigenere实际上提出了连接明文本身遵循一个秘密的关键字是为了提供一个关键在被称为一个autokey运行。
尽管running-key或autokey密码消除周期性,两种方法存在cryptanalyze他们。在一个,假设下的密码破译者收益共享相同的密文和关键频率分布的符号和应用统计分析。例如,E发生在英语明文频率为0.0169,和T经常发生只有一半。当然,密码破译者将需要一个更大的部分密文解决running-key Vigenere密码,但基本原则before-i.e本质上是一样的。,喜欢的复发事件收益率在密文相同的影响。第二种方法解决running-key密码通常被称为probable-word方法。在这种方法中,词语被认为最有可能出现在文本中减去的密码。例如,假设一个加密的消息杰斐逊。戴维斯的美利坚联盟国被拦截。基于统计分析的信在密文的频率,和南方的加密的习惯,似乎采用running-key Vigenere密码。一个合理的选择可能的词以明文的形式可能是“总统。”简单一个空间将被编码为“0。“总统将encoded-not加密了”16日,18日,5日,19日,9日,4、5、14、20“使用规则A = 1, B = 2,等等。现在这九个数字添加模27(26个字母加一个空间符号)的每个连续的块九的象征ciphertext-shifting每次一个字母形成一个新的块。几乎所有这样的增加会产生randomlike九组符号作为一个结果,但有些可能会产生一个块,其中包含有意义的英语片段。这些片段可以通过上述两种技术的扩展。如果提供足够的密文,最终密码破译者可以对密文进行解密。这里重要的是要记住的是,冗余的英语语言足够高每个密文组件所传达的信息量大于含糊其辞的速度(即。,不确定性的明文密码破译者必须解决cryptanalyze介绍了密码)运行的关键。原则上,当含糊其辞是减少到零,密码可以解决。符号的数量需要达到这一点称为单一性的距离,只有25个符号,平均而言,对于简单替换密码。另请参阅Vernam-Vigenere密码。
