Enigma密码机.ppt

《模仿游戏》获第87届奥斯卡金像奖最佳改编剧本奖。《模仿游戏》讲述了“计算机科学之父”艾伦·图灵的传奇人生,故事主要聚焦于图灵协助盟军破译德国密码系统“英格玛”,从而扭转二战战局的经历。这部由“卷福”主演的《模仿游戏》曾拿下8项奥斯卡提名、5项金球奖提名,但引进国内的路途却曲曲折折,在经历了全球同步上映无望之后,时隔七个月正式公映又不幸遇上“国产保护月”,上映空间被缩减无几(每日不足5%的排片,上映六天,仅报收1840万……)艾伦·图灵,计算机科学之父,战时密码的破译者,偏见的牺牲品。——英国官方给图灵的纪念铜牌Enigma:密码学界划时代的丰碑德国人亚瑟·谢尔比乌斯波兰数学家和密码学家马里安·雷耶夫斯基英国天才的数学家和计算机理论专家阿兰·图灵*Enigma密码机创世纪的机械密码机发明者: ArthurScherbius 亚瑟·谢尔比乌斯时间:1918意义:彻底改变了手工加密的历史,实现了加密的机械化Enigma:德语:谜因此又称“谜密”*构成*主要部件:转子*转子加密一次,转子就旋转一次,这样对应关系就变了这就是谢尔比乌斯关于ENIGMA的最重要的设计:每次使用不同的替换密钥*最初设置输入一个字母后*多转子第一个转子旋转一周,就带动第二个转子旋转;第二个转子旋转一周,就带动第三个转子旋转三个轮子,可以变化出26*26*26=17576种字母代换关系如果增加轮子,字母间的代换关系将增加26种相当于使用17576张字母代换表进行加密,完全打乱了字母频率,因而频率分析完全失效使用简单的强力破解:对第一个明文字母:有17576变换,对第二个明文字母:有17576变换,对10个字母的密文:17576^10=10^42种变换,其中一种是对的但由于密码机的转轮之间的关系,实际的变换没有这么多。密钥为三个字母,共17576种,此时强力破解有效。