13、流密码：原理、类型与应用

流密码：原理、类型与应用

在密码学的世界里，流密码是一种重要的加密方式。本文将深入探讨流密码的相关知识，包括破解流密码的方法、一次性密码本的特性，以及自动密钥密码的原理和应用。

破解流密码的方法

当面对流密码的密文时，有两种常见的破解方法。

高频字母组合与常见单词法

以给定的密文“OFKOPQZHULXSFTJJRAHY”为例，有三种可能的明文和密钥组合。破译者Eve会寻找高频字母组合或常见单词。这些组合可能分散在三行明文和三行密钥文本中，但对于任何给定的密文字母，明文和密钥文本行必须对应。例如，明文的第一个单词可能是“this”，对应的密钥可能是“inth”，后面可能接着“e”组成“in the”，得到“this o”。之后的破解可能需要一些试错，甚至可能需要在表格中添加更多行，但只要有足够的时间和耐心，是有可能完成破解的。

可能单词法

Eve还可以采用可能单词法。她可以选择一个非常常见的单词，如“the”，或者基于其他原因认为可能出现在明文中的单词。然后将这个单词作为明文尝试放在每个可能的位置，看是否能得到高频字母或单词片段作为密钥文本。或者，将一个常见单词作为密钥文本，看是否能得到合理的明文。

一次性密码本

一次性密码本被认为是一种“完全安全”的加密系统。

发展历程

早在1882年，加利福尼亚银行家Frank Miller就发表了一种用于电报的代码和密码组合系统，但该系统似乎被忽视和遗忘了。后来，Gilbert Vernam和Major Joseph O. Mauborgne等人也在这方面进行了研究。最初，AT&