卡尔锤
ACM通讯,1971年1月,第14卷,第1号,第3-14页
10.1145/362452.362461
评论
据称托马斯·杰斐逊·比尔于1822年创作的三个密码是100多年来研究的重点。一代又一代的密码分析人员花费了数不清的人力年,试图破译这些密码,但迄今为止没有成功;大批的寻宝者和寻宝者投入了巨大的劳动,在弗吉尼亚州连绵起伏的山丘上挖掘,试图找到那个预示着巨大财源的地方。相关活动的历史可以写成册,但密码学的认真学生一直对这些密码的真实性心存疑虑。据称,第2号密码115、73、24、818、37、52、49、……(“我在贝德福德郡离布福德大约4英里的一个挖掘或墓穴中存放了这些东西……”)在未经净化的独立宣言版本的帮助下,只不过是多年前出于某种原因而犯下的一个高超的、富有想象力的、宏大的骗局。
现代计算机技术显然可以对比尔密码进行特征分析,实际上,也可以模拟编码本身的过程,从而对它们的构建产生新的线索和更深入的见解。为了对外行有利,第二种密码中使用的编码方法使用一个指定的文档,该文档的单词是简单地连续编号的,并且随机查找这些单词的首字母,以匹配明文或消息的字母。然后,与这些匹配对应的数字序列被记录下来,作为最终代码。虽然是原始的,但该过程在源文档已知之前具有相对安全性的优势;到那时,连二年级学生都能破译密码。
现在在我们的UNIVAC 1108的帮助下完成的工作包括大量的比尔密码分析研究和各种类型的模拟。例如,我们将各种方案模拟编码的整个过程交给了机器,并分析了这些合成码的签名;我们还手工编码了各种消息,使用不同的文本和各种方法来获得其签名。这些模拟提供了令人信服的证据,签名是过程和数据依赖的;它们也强烈地表明,比尔先生的密码是真实的,而有人找到正确的源文件并确定正确的弗吉尼亚联邦保险库只是时间问题。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一,以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员,通信数码图书馆的订阅者,请建立一个网页帐户,以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容,每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。