enigma密码机.ppt

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