破译日本“紫色”密码“魔术”.docxVIP

破译日本“紫色”密码的“魔术”? “紫色”（Purple）是美国军队给日本外务省（外交部）在第二次世界大战期间使用的一种机械式密码所起的名字。该密码产生装置的日文名称叫做“九七式欧文印字机?暗号机B型”（九七式英文加密打字机B型），其中“九七”是指它于日本神武2597年（即1937年）成型。那时美国人习惯用颜色来命名日本人的各种密码。如此前日本外交官使用的密码被称为“红色”，它其实是由“九一式欧文印字机?暗号机A型”产生。? “紫色”密码机是一种步进开关式电气机械加密装置。所谓步进开关是指一端输入多端输出的电信号控制开关，当时常用于电话交换机中。“紫色”的工作原理与德国转轮式加密的“隐谜”机有类似之处。特别是，它和“隐谜”机一样，加密和解密过程完全是对称的，即输入明文输出密文，输入密文则输出明文。但“紫色”把6个元音字母（A，E，I，O，U，Y）和20个辅音字母分开加密，这是与“隐谜”的一大区别。? “紫色”密码机由日本海军技术研究所的技师田道一雄设计制造。据称曾请日本的著名代数学家高木贞治（1875-1960）评价，得到答复说此机的密码有无数的变化，不可能被破解。日本政府相信了这位其实不大懂密码的大数学家的话，正式启用“紫色”密码机。? 事实上，“紫色”密码很快就被美国陆军所属的“信号情报局”（Signal Intelligence Service, SIS）破译，其中的关键人物是弗里德曼（William F. Friedman, 1891-1969）和罗烈（Frank Byron Rowlett，1908-1998）。? 弗里德曼堪称是美国密码界的教父。他出生于俄国，两岁就随父亲移居美国。虽然在大学里学习的是农业和遗传学，却痴迷于密码学。其夫人伊丽莎白也是位卓有成就的密码专家。在第一次世界大战期间，弗里德曼因破译了在美国的印度激进分子所使用的密码而得到了美国政府的赏识。 于是他受聘负责培训从事密码工作的军官。弗里德曼为此写了关于密码学的一系列经典教材。1930年，隶属于美国陆军的“信号情报局”成立，这其实是一个半官方的机构，其主要任务包括培训密码军官、制造军用密码机和破译密码。该机构长期由弗里德里曼经营和主持。? 弗里德曼虽然不是数学专业出身，但他深深知道数学对于研究密码的重要性。为此他学习并掌握了广泛的数学知识。同时，他还注意招募数学专业的大学毕业生作为他的下属，并积极送他们回大学攻读数学博士学位。弗里德曼曾发明利用统计学的kappa检验来破解转轮式密码机的方法。? 罗烈于1929年获数学与化学学士，曾经当过数学教师，1930年被弗里德曼招入刚成立一个月的SIS，成为该组织中的第一位“初级密码员”。罗烈很快就展现了在密码学上的才能。1936年，他在弗里德曼的领导下破译了日本的“红色”密码。他还与弗里德曼合作研制了美国军用密码机SIGABA，该密码机在二战期间从未被敌人破译过。SIGABA同德国的“隐谜”机一样，也是使用转轮加密，但它有15个转轮，而“隐谜”机只用了三到四个。? 1939年，日本政府正式启用“紫色”密码以取代“红色”密码。弗里德曼和罗烈带领SYS队伍奋战18个月，终于将“紫色”破解。破解成功的原因包括：美国人正确地猜到了“紫色”是原先“红色”密码的改进，两者之间有很多共同之处；他们还根据“紫色”密码的特点，同样正确地猜到，它采用与电话交换机相同的步进开关方式来实现加密，于是研制了一台模拟“紫色”工作的装置，战后发现该装置与“紫色”密码机原型几乎完全一样。同时，他们还利用“紫色”密码机使用中的漏洞和弱点：如元音字母和辅音字母分开加密，使加密强度削弱；日本人在改换密码的初期，有时把同样内容的电文分别用“红色”和“紫色”密码各发一遍，从而提供了理想的破解素材；另外，日本外交官电文的固定格式也提供了类似图灵用来破译德国“隐谜”的crib。? 在破解“紫色”的时期，美国陆军和海军各自的密码机构SYS和OP-20-G曾联合派代表访问了英国的布雷契莱庄园。英美两国的密码专家交流了破解德国“隐谜”和日本“紫色”的经验。因此，英国人的帮助显然也是美国人取得成功一个原因。事实上，美国人破解“紫色”的许多手法与英国人破解“隐谜”的手法是一样的。另外，一些日本人声称：美国人曾经从日本驻外使馆中偷偷复制了“紫色”密码机和有关的资料，才导致该密码的破解。? 美国政府和军队高层对破解“紫色”获得日本外交绝密情报惊喜异常，将其称为“魔术”（magic）。于是，“魔术”就成为这一情报来源的代名词。“魔术”使得美国政府能够及时洞察日本人的战略意图，并在与日本政府的交涉和谈判中占得主动。但是，由于日本军队使用其他的密码，所以只提供日本外交情报的“魔术”在军事上并不十分重要。“魔术”曾经破译了日本政府在偷袭珍珠港之前发给美国政府的最后通牒。一些人