52歌赋>历史上的今天>波兰数学家和密码学家马里安•雷耶夫斯基出生

波兰数学家和密码学家马里安•雷耶夫斯基出生

在119年前的今天,1905年8月26日(农历1905年7月26日),波兰数学家和密码学家马里安•雷耶夫斯基出生。

马里安·雷耶夫斯基(Marian Rejewski)(1905年8月26日-1980年2月13日)是波兰数学家和密码学家.

雷耶夫斯基出生于波兰中北部的比得哥什. 他曾是波兹南大学的研究生和波兰军事情报机构的成员. 他曾经在德国哥廷根大学作为进修生学习统计学, 回国后加入波兰军情局密码处(Biuro Szyfrow). 一段很短的时间之后, 他被要求分析德国军方刚投入使用不久的新密码系统——Enigma.在进行这项工作期间, 他从根本上发展了密码分析学. 之前, 密码分析方法利用自然语言中的模式与统计特性, 例如字母的频率分析. 然而雷耶夫斯基在他对Enigma密码的攻击中第一次应用了纯数学的方法. 他不仅推演出了纳粹德国国防军使用的Enigma的转子配线(与和其最接近的商业型Enigma变种——D型的不同), 还给出了破译这种密码的可行方法并被投入使用. 在同样在密码处工作的波兹南大学研究生Jerzy Rozycki和Henryk Zygalski以及密码处全体职员的协助下, 在上世纪30年代初期, 他设计并制造了国防军Enigma的可用复制品.

Enigma

这个小组还设计了帮助密码分析工作的机器. 最初是所谓"记转器", 然后是"Bomba"(或多或少地是一个多重的Enigma). 如果可能性事先被充分减少, Bomba 可以通过暴力搜索的方法来找到Enigma的密钥(用于发送或接收一条消息的机器设置). 后来设计建造的类似的机器包括英国人的"Bombes"和美国人的"Bombs".

关于波兰人所取得的突破的细节于1939年7月25日在华沙召开的一次会议上被盟国(英国和法国的情报机构)所知. 在1938年9月, 德国军队对Enigma进行了修改, 导致破译的难度大大增加. 此时战争即将来临, 波兰人的资源不足, 他们决定寻求帮助. 在多方努力下, 英国人(在Bletchley庄园, 后来还有美国人)不仅成功地破译德国陆军的Enigma通讯, 还破译了德国空军、纳粹党秘密警察和(更加难以破译的)德国海军的Enigma通讯. 人们有理由认为, 雷耶夫斯基在30年代初对于密码分析的概念突破, 是由个人做出的对盟军赢得二次大战的最大的贡献.

雷耶夫斯基和很多其他的密码处成员在德国进攻波兰时辗转地撤退到了后方. 他们中的许多, 包括雷耶夫斯基, 去了法国的PC Bruno情报站继续破译Enigma通讯的工作. 当PC Bruno关闭时, 他们中包括雷耶夫斯基的一些人去了英国. 但是在英国他并没有从事密码分析工作, 而且直到70年代关于Bletchley庄园从事的密码分析工作的信息解密之后, 雷耶夫斯基才知道他本人在30年代初期开始的工作的重要性.

Marian Rejewski(左一)

二战之后, 雷耶夫斯基在1946年回到波兰与其妻子和两个孩子团聚. 他在波兰的一家工厂工作直到退休, 并且对他自己在战前和战时所作的工作保持沉默.

在破译Enigma的过程中, 他写过关于他的工作的一本书和两篇论文, 虽然这本书在他生前并未出版. 雷耶夫斯基在1980年逝世于华沙, 安葬于波兰的Powazki公墓.

波兰数学会给他颁发过一枚特别奖章.

他在二次大战时的密码分析中所扮演的角色以及贡献在很长一段时间内不为人所知, 这导致了至少有一本畅销书(William Stevenson, A Man Called Intrepid, 1976)不仅没有给他与其贡献相当的荣誉(这本书重述了一个'从运输卡车上偷到Enigma机'的有着不同版本的传说), 甚至连他的姓名和性别都被搞错(书中称其为"玛丽安·雷夫耶斯基小姐(Mademoiselle Marian Rewjeski)").