10.3969/j.issn.1000-4041.2019.01.021
偶然相遇 ——随机数传奇
如果不是因为随机数短缺,历史上最有名的一个间谍网恐怕就永远不会暴露.这一短缺发生在1941年末,也就是第二次世界大战开始两年后.当时,希特勒的军队企图踏平莫斯科,苏联领导人斯大林下令重要人员撤离该市.在随后的混乱中,苏联情报机构、克格勃的前身——内务人民委员部(简称NYVD)犯了一个错误,导致试图渗透美国绝密计划——”曼哈顿”(美国原子弹研发计划)的苏联间谍全军覆没.上述错误与NKVD的密码册有关.这些密码册都只一次性使用.它们运用随机数扰乱字母、单词和短语组合顺序.任何一次性密电的随机数密钥都只有密电发送和接收者知道.没有密钥,就不可能解读加密电文.一次性密码使用一次就销毁,如果使用得当,密电就完全不会被破解.但制作随机数密钥需要印刷大量随机数.外界无人知道苏联人怎样产生随机数,毕竟当时计算机还处在雏形阶段.有一种说法是,NKVD雇佣一批女性在一个房间里随机说出数字.还有一种说法是,NKVD使用了一种类似彩票机的装置,利用号码球形成随机数.
2019-04-15(万方平台首次上网日期,不代表论文的发表时间)
共8页
70-77