乘数密码的原理:4 J9 L' @' U3 l4 Q0 x$ W
将字母与数字联系起来运用密钥执行一个模26的运算。 4 e/ j+ i$ C+ Z6 }8 q+ g4 J+ f% k2 ~+ c, e1 ?' Y4 k
如原字母为a,对应数字为0,密钥为9,那么代换的数字为0(因为0*9=0),代换字母为A。; B: E1 l8 e# l, ^0 K
, V( y0 w. L+ D, x6 z这是在信息安全课上了解到的,因为之前没有听说过,就留心看了一下这种方法。 4 s g/ L8 @, t) L2 o8 G/ l! ^2 s- A
在信息安全课上发现了另一种对维吉尼亚密码的加密方法,其实和乘法密码很像,最大的不同可能就是乘数密码是应用与指定数相乘,而这个是应用与指定字符串对应的数字进行加法取模。 & X' @* `9 N8 Q% u" u9 u2 K3 j! s- h+ b! }+ d) L& A' X: f0 t
因为之前了解到的维吉尼亚加解密都要对应维吉尼亚密码表,这次了解的加密步骤为:1 A) A' W+ P/ O$ C1 Y" G( ^) F
(1)取密钥(关键词)* ~& d7 C, ^0 k7 N2 H% v4 j* \; Y. A
(2)将明文,密钥转成数字 . o) |5 _+ a7 `2 Y: c' s1 A& B(3)利用公式c=(m+k)mod26求得代换数字,进而查找代换字母。/ j- R0 x( o8 E q% E
2 i1 _# B" J. h6 t& g
紫色密码:) ^- L* B0 W5 r* a$ t; R# a
紫色密码是日本二战时使用的密码,所使用的紫色密码机也称为97式拉丁文印字机。 ) d2 [- [" ?) n% i8 P % l$ \8 w9 p* m( V5 w- w; t与恩格码机不一样的是这种密码机不用转盘,而用类似电话总机的步进式交换器(机器工作时,交换机内相应的选择器会随发出的脉冲电流一步一步改变接续位置,直到接通), 3 C9 F5 d; Y8 [4 u' x - C2 ^4 `' q8 I$ d交换器有25个位置,它所使用的字母表分为两组,一组是5个元音字母+Y,一组是剩余的20个辅音字母。至于的具体装置和运行原理还没有查到。 3 ?1 `( V3 e" [+ s" R: ~$ ?( [' @4 F- [+ W: q
二战时著名的紫色密码(The Purple) 的密码技术和影谜机类似,区别是 Purple 的六个元音 A、E、I、O、U、Y 是分开加密/解密的。% S& v% M3 G6 _8 Y
4 _. O- f0 h% k+ U ~
The Purple 是美国方面的称呼,日本方面的官方名称是 97-shiki _bun inji-ki (九七式欧文印字机),这里的 97 意思是日本神武2597年,亦即 1937 年,The Purple 于这一年成形投入使用。 : a% o. h) J! ]" m& L ( @9 _+ A5 Q1 PThe Purple 的“前辈”是被美国方面称为 The Red 的密码机,或者 91-shiki injiki (九一式印字机)。The Purple 由 Kazuo Tanabe (田边一雄) 主导研制,据说得到了纳粹德国的鼎立相助。日本大数学家、菲尔兹奖评委高木贞治曾经评价说 The Purple 的密码技术非常先进,不可能被破解 ---- 这和纳粹德国对影谜机的自信,是类似的。6 b# n" L' v1 p! c3 B7 z* h4 R
3 k8 B+ a% H/ \# ~) N
下图是美国国家密码博物馆 (National Cryptologic Museum) 所收藏的 Purple 密码机残片。 / ~, U: T$ x4 Y2 F; O* T+ I9 m ) u- V% t; u' X. A博物馆没有保存有完整的 The Purple,下图是美国 Signals Intelligence Service (SIS) 所仿造的一台紫色密码机。 ' {8 p e% W5 v" B0 @: C 3 a1 U( {6 K9 q5 o3 T% ?虽然大代数学家高木贞治声称 The Purple 不可能被破解,但是它不久后就被称为“密码之父”的弗里德曼 (William Friedman) 所破解。弗里德曼是俄罗斯血统,当时主管美国陆军所属的 Signal Intelligence Service (SIS)。SIS 当时是个很小的机构,但某种意义上却是现在国家安全局 (National Security Agency) 的前身。除了弗里德曼外,破解紫色密码的还有另外几个关键人物,包括罗列特 (Frank Rowlett)、Genevieve Grotjan 以及 Leo Rosen。 ) @' ]! \! f! i/ \1 n 1 ` B, A/ S1 p" G, F0 G弗里德曼虽然在密码学颇有建树,但是他并不是数学科班出身。相反,他毕业于康奈尔大学的遗传学专业。毕业后他在研究生院任教,随即受雇于 George Fabyan 所拥有的私人研究机构 Riverbank,他在那里从事声学、化学、遗传学和密码学的研究。1929 年弗里德曼选为 SIS 主任,主导 SIS 的研究。他发明的一种统计方法在破解紫色密码时起了关键作用。巧合的是,他的夫人伊丽莎白也是位密码专家,在二战时为美军做出了卓越的贡献。 * j; C/ c* [8 W" e0 S3 ]0 k a 1 o. a! Y' D' x破译紫色密码另一关键人物是罗列特 (Frank Rowlett)。罗列特,根据介绍,在 1930 年受雇于 SIS 前是弗吉尼亚 Blue Ridge Mountains 地区一名高中数学教师 (注:Blue Ridge Mountains 后来开辟成著名的 Shenandoah National Park。美国著名乡村歌手 John Denver 的名曲“Country Road,Take Me Home”就是以这里为背景的) 。他早先在弗里德曼的带领下破译了日军的红色密码机 (The Red),后来又研制了一台紫色密码模拟机 (The Purple Analog)。这种模拟机在破译紫色密码时起了关键作用,战后发现罗列特的紫色密码模拟机和日军的紫色密码机几乎是完全一样的。美国信息系统安全组织的最高荣誉奖,弗兰克-拜伦-罗列特奖,就是以罗列特的名字命名的。8 Q$ c% r7 z# \ W4 L' h2 T
; V' q8 I c+ E5 H) l H+ i 3 _+ _, Y; U% ~ {8 W2 g1 ^( z破译紫色密码,我了解到的只是一个大方向,我知道它也是根据密文中重复出现的称呼,结束语来推测出关键字,利用发送方的失误(不止一次传送相同电文)进行破译。 ! Q0 A, W/ R: B2 H$ i {1 P! v2 j% a. F( i
希特勒密码:7 w+ Y1 f- o0 c. m8 C
希特勒的密码使用的是洛伦兹机,有12个转盘,5个固定方式转,5个根据齿轮设置转(剩下的我也不知道是怎么转,资料上只说了10个转盘的转法)。& u) T( q4 s5 R
) |, X' s& p+ [- j9 Z
我了解到图灵等人发明出洛伦兹机的模拟机使用了纸带(利用两条打过孔的纸带高速运动),SIGABA密码机也有利用纸带(好像纸带在那个年代的密码中扮演了比较重要的角色)。 % _; U& |* N3 K# t# y - s9 _. {/ a, @7 I HSIGABA密码机我只大概了解,知道它昂贵、巨大、复杂,而且不用一开始就设置转盘和交换器,用打孔纸来有效地随机选择转盘在输入后前进多少,由于随机,安全程度相对较高。. y* r. f {0 P0 n5 v