趣闻一则：Fermi实验室的神秘密码

去年5月5日，芝加哥附近的一个全球知名的物理实验室——Fermi国立加速器实验室——收到了一封神秘的来信。收信人只是简单的一个Fermilab，信件上没有留下寄信人地址。信纸上是一些短竖线、数字和怪异的符号。实验室里的所有人都不知道这封信是怎么回事。这究竟是一个玩笑，还是一个恐吓，或者暗示着一个革命性的物理理论？

不管他是什么玩意儿，第一个读到信件的人Judy Jackson对它产生了极大的兴趣。为了更快地破解密码，今年五月，Jackson的同事把这封信发到了他们的Blog上(http://www.symmetrymagazine.org/breaking/2008/05/15/code-crackers-wanted/)。他们得到了全球各地好几百人的回复，其中一些人甚至已经解开了密码的一部分。

信件内容公布不久，很快就有人注意到，最上面的那部分密码实质上是一个三进制编码，最底下那部分实质上是一个二进制编码。有人甚至把两部分的编码都录入了下来：

323233331112132

33323132212331

2111331132312233

333212123213113

311333313331111

211333323232211

232313331121231

33231312

111212112121212121121212121112121121

1121121121211121211211121211211121111

1111212121121121211121212121112111211

2111212112112111211121112111211121112

111211211121112121121112122211121211

1212112111211121112112111212121112111

211211211121121112112111212112111212

112121211

破译这样的密码并不容易，前段时间某MM写给我的一段密码我至今仍未破译。你需要从有限的密文中寻找各种形式的特征，从密码本身的规律中寻找提示。人们注意到，在后面的二进制编码中，连续的2仅仅出现了一次。这是为什么？人们更倾向于认为，连续的三个2是不应该出现的，这打破了这段编码的模式；很可能中间那个2仅仅是两个画得比较近的1罢了。后来，这一点得到了证实：人们渐渐意识到，数字2起到一个分隔符的作用。连续的1的个数最多不超过3个，这绝对不是一种巧合；如果把二进制编码中的2看成分隔符的话，下面一部分也是一个三进制编码。这样的话，后一部分的密码可以重新编码为：

312111121113123221312312333112213111332312233333332331231231312333231133223232312312112

接下来该怎么办？当然，不少人都走了很多弯路。来自加拿大的密码爱好者Milburn发现，两部分的密码长度分别为111和87，他们都可以被3整除。三位的三进制数共有27个，而英文字母一共有26个，如果加上一个空格字符则正好是27个。这两段密码渐渐地有了眉目。破解谜题时，“最好首先去想最简单的解法，如果不行，再继续尝试更复杂的解法”，Milburn说。Milburn把每种三进制组合用一个字母来代替，用000表示A，001表示B，222表示空格。但这样代出来的只是一段无意义的“乱码”。Milburn再尝试着用000来表示空格，用001来表示A，以此类推。但这样替换之后的文字仍然毫无意义。人们习惯性地认为，密码中的123应该顺序地看作三进制的三个数码。在意识到数字3实际上表示的是“0”（就像脉冲拨号用10表示0一样）之后，两段编码立即有了意义：

Frank Shoemaker would call this noise

employee number basse sixteen

这两句话和谜题本身一样费解。它到底是什么意思呢？仍然没人知道。另外，中间那一段“火星文密码”仍然没有被破解，也许这才是整封信最重要的部分。人们猜测，后一句话中的“basse sixteen”很可能是“base sixteen”，多出来的那个s是“衍文”；而中间那部分密码则很可能是一个16进制数，表示了一个员工的编号。

消息来源：http://digg.com/odd_stuff/Crack_this_secret_code