知乎热榜 ( ) • 2024-05-05 21:31
DBinary的回答

让我想起了密码学里那个经典故事。

玛丽女王意图谋反,但她被囚禁监视了,想和外面写信磋商谋反大计,怎么办呢?

她用了23个符号来代替英文字母(不包括j、v、w),另有36个符号来代替单词或词组。此外,还有4个虚元(不代表任何字母,像空格一样不具任何意义的符号),以及一个用来表示下一个符号代表两个字母的重复符号。

简单来说就是字母替换法,之后再解译它们的内容,就可以得到原文了。

可惜替换字母有个致命的缺陷,要知道在绝大部分的文章中,各个字母的出现频率是有规律的。替换法并不能改变这一点。

所谓频率分析法,首先,我们必须分析一长篇甚至数篇普通的英文文章,以确立每个英文字母的出现频率。据统计,英文字母中出现频率最高的是e,接下来是t,然后是a……再来,检视我们要处理的密码文,也把每个字母的出现频率整理出来。假设密码文内出现频率最高的字母是O,那么它很可能就是e的替身;如果密码文内出现频率次高的字母是X,那它可能就是t的替身;如果密码文内出现频率第三高的字母是P,那它可能就是a的替身。

在此情况下,我们需要一种更精细的频率分析法,才能有把握地继续下去,判别出这3个最常用的字母O、X、P的真实身份。我们可以把观察焦点转向它们跟其他字母相邻的频率上。例如,字母O是否出现在许多字母之前或之后?还是它只出现在某些特定的字母旁边?这些问题的答案可以进一步告诉我们O所替代的字母是元音还是辅音。如果O所替代的字母是元音,跟它相邻的字母应该很多;如果它所替代的是辅音,有很多字母可能没有机会跟它相邻。例如,字母e几乎可以出现在任何字母的前面或后面,但字母t就不太可能与b、d、g、j、k、m、q、v相邻。

一旦破译出几个字母后,密码分析的工作就可以快速地开展下去了。

玛丽在7月17日函复贝平顿时,实质上等于签下了自己的死刑判决书。她于信中提到这个“计划”,尤其希望他们在刺杀伊丽莎白时,她基本就没有然后了。

所以题目中的这个问题,是完全有可能的,甚至不需要超级计算机,手机就够了。

所以多会一门语言还是挺重要的,要是玛丽女王会中文,至少这种破解工作会难的多,不至于那么快把命送了。