《模仿游戏》获第87届奥斯卡金像奖最佳改编剧本奖。

Slides:



Advertisements
Similar presentations
照亮你的人生 ---- 国际豪华邮轮乘务需求与职业规划纲要 主 讲: 2013 级护理系英语护理 班 董昕媛.
Advertisements

營養滿分 ~ 健康講座 軒泰食品有限公司 營養師李錦惠 桃園縣內海國民小學. 飲食金字塔 每日所需的飲食建議量 目的 : 提供均衡的營養與熱量 建議量 :1. 五榖根莖類 :3~6 碗 2. 蔬菜類 :3 碗 3. 水果類 :2 碗 4. 蛋豆魚肉類 :3~4 份 5. 奶類 :1~2 杯 6.
陳穎平 — 資訊科學與工程研究所. Outline 從核心理念出發 談在現今潮流下我所採取的教學方式 溫馨提醒:即將切換至「高橋流簡報法」模式 April 27, 2015 陳穎平 : 教學經驗分享 2.
植 物.
中国化妆品市场报告 (海量营销管理培训资料下载).
转轮机(Rotor Machine) 计算机时代之前的最高成就,尤以德军的ENIGMA 为顶峰
性別平等教育的課程設計與教學實踐 廖千惠.
页眉 2006年1月14日 (星期六) 武汉华中科技大学演讲 数学家的志气与操守 丘成桐 哈佛大学 浙江大学 香港中文大学.
第八章 现代设施类旅游资源 昌晶亮.
第3章 公共基础资料设置.
国际业务合作背景: 招商银行在跨境金融领域是业内的领跑者,依托着完善的海外平台搭建和创新的产
《计 算 概 论》 公共必修课 北京大学 信息科学技术学院 2014年9月.
國科會計畫 費用核銷規定、說明及範例 明志科大會計室彙編
國外差旅費 大家好,我是楊思研, 今天要告訴各位的內容,是關於「國外差旅費」的部分。
第六章 培育职业精神 树立家庭美德.
计算机科学与技术专业导论 ---本科培养方案篇
海生館二天一夜志工行 組長:蘇國豪 組員:李紀緯 朱建豪 陳炯翰 徐梅芳.
主講人: 李博信前社長 PP Marian 國際扶輪3520地區PDG DENS提供
單元四 活動的人力資源管理 鍾志強 老師.
32堂聖經人物的生命課程 古倫神父與胞妹琳達女士攜手合作 下冊> 戰鬥與愛的男性: 男人如何找到自我 上冊> 尊貴與奔放的女性:
计算机发展中的 关 键 思 想 和 先 驱 人 物 开 始 退 出.
全国多媒体教育软件大奖赛 基础教育作品讲评
家政及設計與科技 「關懷社區」學習活動 對象:基督教弱能人士服務中心 活動項目:開心party.
安 全 生 产 工作着是美丽的! 愿我们每一个人都能拥有美丽的未来 美丽的人生美丽的…… 2013 Alan.
第十三章 大洋洲(二)與兩極地方.
【主講人】 組織發展中心 陳銘燕主任 教學研發中心 謝瑛娟主任 本會理事/旗津國小 林冠老老師
国际贸易实务 第八章 进出口货物的报关.
紅十字運動及國際人道法知識 基礎培訓班 第三節 國際紅十字運動的標誌
晴天創意築夢坊/秀格樓 臺南市政府勞工局 合作與服務內容介紹 晴天創意築夢坊 秀格樓 minority.tainan.gov.tw
实验 8 黄金投资实务.
財務作業系統執行教育訓練 會計室 日期:
读书节 ——资源系知识竞赛.
追求特色发展 实现内涵发展 三年( )发展规划总结性汇报
清华大学 经济管理学院 国际贸易与金融系 朱宝宪 副教授
愛惜資源級節約能源的情況 組員:邱沛禎.洪琬婷.林思岑.唐舶豪.楊詠竣.
羽绒服海外销售 上海 德国汉堡 小组成员: 刘 娟 叶冬仪 谢洁霞 李洁茗 林佩旋 梁丽枝 简伟钳.
日常生活的資訊安全 修平科技大學-資訊處-黃志雄.
走进计算机世界 以史为鉴,可知兴替 崔林.
本法所稱區域計畫,係指基於地理、人口、資源、經濟活動等相 互依賴及共同利益關係,而制定之區域發展計畫。
项目五 农机销售策略 【案例导入】 金子农机公司自成立以来采用金子农机株式会社的管理体制和营销 模式,直接依托外部营销网络来销售自己的产品,其营销渠道是“小、乱、 散”,销售能力平平,服务水平差,销售成本却节节攀升。经研究,公司 对销售渠道进行再设计,采用“三位一体”即将“生产厂家、经销商和用 户”三者融为一体的销售渠道,多年来销售额一直稳步上升。尤其在江浙.
台灣歷史與文化 乙未割台與台人武裝抗日.
第一章 计算机基础知识 计算机的基本概念 计算机系统的组成 信息的编码 微型计算机的硬件组成.
第二章 自然旅游景区 • 学习目标 • 1. 了解自然景区中最为常见的国家公园、森林 公园、地质公园、野生动植物园等景区类型;
新 竹 縣 未 來 發 展 構 想 相.關.計.畫 休 閒 農 業 [ 執 行活動 ] 法 令 案 例 分 析.
啟示錄.
第四方物流中资本的作用 上海国际金融研究所 任文超
现代密码学理论与实践 第1章 引言 苗付友 2018年9月.
流失美国的 中国文物 佛像壁画.
Ch8 組織的基本概念 管理學:整合觀點與創新思維3/e.中山大學企管系 著.前程文化 出版.
大学计算机基础与计算思维 西南林业大学 计算机与信息学院.
社會學-數位空間 第七組-彭于娟、陳柔頻、吳丞芝、黃秋錦
幼兒行為輔導 第二章 發脾氣的行為與輔導.
談地上與天上的價值 太6:19-21 青年主日.
绪论 1 计算机的产生 2 计算机的发展 3 计算机科学与技术学科的构成.
信用保障极速贷款.
第19课 现代音乐和电影 HOLLYWOOD DISNEY JAZZ.
会议背景 2018,国际石油市场风起云涌,动荡不安。中美贸易战、美对伊制裁、OPEC减产,以及中国原油期货上市等,都对国际原油市场带来深远影响,而油价也经历了如过山车般暴涨到暴跌的过程。中国是炼油大国,不断向着装置大型化、炼化一体化、产业集群化方向发展,民营化企纷纷向上游拓展产业链,成为了炼化一体化项目建设的主力,当前已经进入炼化一体化项目建设高峰期。
自然觀察者智慧 報告者:陳志行.
Introduction to Computer Science
会议背景 回首2016年,是“十三五”规划的开启之年。在这一年中国经济疲软依旧,而空分装置产能不断增加,达到2170万Nm³/h左右。供应过剩加剧,产能利用率逐年下降,全年开工率降至不足55%,僵尸企业不断增多。当然,受供给侧改革等宏观政策的影响,气体价格从谷底反弹。从气体企业来看,2016年则是“分久必合、合久必分”,不管是国际还是国内,收购、并购等事件频繁。行业又将面临什么样的格局?
第十章 商品的价格 一、作价方法 固定作价 暂不固定 暂定价格 滑动价格.
Red imported fire ant, RIFA
2018年雙聯學制 校內申請說明會 國際及兩岸事務暨研究發展處 107年3月7日.
Editor: S. Huang Music:天 路 (韓紅 Alan Han Hong) 2009-4-20
105學年度文興高中 日本文化社 指導老師:黃信雄老師 社長:張子勤 副社長:鐘思栩.
休閒事業概論報告 題目:國家公園 組員:林怡卉 林雅婷 蔡依真
除舊佈新,興起發光 〈歷代志下28:19~29:11〉.
关于复杂性理论的一点探讨 孙广中
板塊學說  板塊學說是20世紀 「地球科學」最重要的成就。 什麼是板塊學說? 〝地表有十餘板塊,不斷在水平移動〞
学习计算机专业的第一门基础课程,本课程将会带领大家遨游计算机海洋!!!
Presentation transcript:

  《模仿游戏》获第87届奥斯卡金像奖最佳改编剧本奖。   《模仿游戏》讲述了“计算机科学之父”艾伦·图灵的传奇人生,故事主要聚焦于图灵协助盟军破译德国密码系统“英格玛”,从而扭转二战战局的经历。

  这部由“卷福”主演的《模仿游戏》曾拿下8项奥斯卡提名、5项金球奖提名,但引进国内的路途却曲曲折折,在经历了全球同步上映无望之后,时隔七个月正式公映又不幸遇上“国产保护月”,上映空间被缩减无几(每日不足5%的排片,上映六天,仅报收1840万……)

艾伦·图灵,计算机科学之父,战时密码的破译者,偏见的牺牲品。   艾伦·图灵,计算机科学之父,战时密码的破译者,偏见的牺牲品。 ——英国官方给图灵的纪念铜牌

Enigma:密码学界划时代的丰碑 德国人 英国天才的数学家和 亚瑟·谢尔比乌斯 波兰数学家和密码学家 计算机理论专家 马里安·雷耶夫斯基 阿兰·图灵 波兰数学家和密码学家 马里安·雷耶夫斯基

Enigma密码机 创世纪的机械密码机 发明者: Arthur Scherbius 亚瑟·谢尔比乌斯 时间:1918 意义:彻底改变了手工加密的历史,实现了加密的机械化 Enigma:德语:谜 因此又称“谜密”

构成

主要部件:转子

转子 加密一次,转子就旋转一次,这样对应关系就变了 这就是谢尔比乌斯关于ENIGMA的最重要的设计:每次使用不同的替换密钥

输入一个字母后 最初设置

多转子 第一个转子旋转一周,就带动第二个转子旋转; 第二个转子旋转一周,就带动第三个转子旋转 三个轮子,可以变化出26*26*26=17576种字母代换关系 如果增加轮子,字母间的代换关系将增加26种 相当于使用17576张字母代换表进行加密,完全打乱了字母频率,因而频率分析完全失效 使用简单的强力破解: 对第一个明文字母:有17576变换,对第二个明文字母:有17576变换,对10个字母的密文:17576^10=10^42种变换,其中一种是对的 但由于密码机的转轮之间的关系,实际的变换没有这么多。密钥为三个字母,共17576种,此时强力破解有效。

反射器

反射器实物

加密解密过程 发送消息过程 发信人首先要调节三个转子的方向,使它们处于17576个方向中的一个(事实上转子的初始方向就是密匙) 然后依次键入明文,并把闪亮的字母依次记下来,然后就可以把加密后的消息用比如电报的方式发送出去。 解密过程 当收信方收到电文后,使用一台相同的ENIGMA,按照原来的约定,把转子的方向调整到和发信方相同的初始方向上, 然后依次键入收到的密文,并把闪亮的字母依次记下来,就得到了明文。 结果: 于是加密和解密的过程就是完全一样的 这都是反射器起的作用,也是此系统非常出彩的地方之一。(当然副作用也很厉害)

连接板 方案4:增加单表替换 加连接板:输入字母的两两交换 连接板和线

连接板用途示意图

密码分析 一代巨星 横空出世! 连接板上两两交换6对字母的可能性数目非常巨大,有100391791500种 看看这时的密钥数量: 转子自身的初始方向:26*26*26=17576 转子之间的相互位置:6 连接板连线的状况:100391791500 所有可能的密钥数量:10^16 结果: 密钥数量暴增,暴力破解无效 频率分析无效 Kasiski试验无效 一代巨星 横空出世!

商业上的成功 历史: 1918年发明 1923年,A型出现,带反射板 1926年,获得德国海军订单,接着政府,企业,铁路部门开始使用 1928年,德国陆军,空军采购 … 仅德国军队就采购了3万台

成功的关键? 技术领先: Enigma是复合加密体制: 多表代换+单表代换 密钥空间巨大,所有人都认为是不可破的 时代需要 一战英国破译德国密码的解密,对德国刺激很大 战争?

Enigma的破解 随着德国军队装备Enigma,最着急的是 波兰人 1926年2月,波兰人发现德军海军密码没法破译了 1928年7月,发现德国国防军的密码无法破译了 无法了解德军动态! 必须破译 方法: 语言学家不行了,寻找数学家 从接近德国的Poznam大学,招募数学专业学生 著名的波兰三杰,就出自这个专业,包括破译Enigma的关键人物:Marian Rejewski(马里安·雷耶夫斯基)

波兰数学家的功绩 马里安·亚当·雷耶夫斯基(Marian Adam Rejewski,1905年-1980年),波兰数学家和密码学家。   20世纪30年代领导波兰密码学家率先对德国使用的Enigma密码进行了系统性的研究和破译。   在破译过程中,雷耶夫斯基首次将严格的数学化方法应用到密码破译领域,这在密码学的历史上是一个重要成就。   雷耶夫斯基等人在二战期间破译了大量来自德国的信息,他们的工作成为整个二战期间盟国破译德军Enigma密码的基础。   雷耶夫斯基与波兰数学家杰尔兹·罗佐基和亨里克·佐加尔斯基并称为密码研究领域的“波兰三杰”。 波兰三杰

布莱奇利庄园 《拦截密码战》 布莱奇利园当局曾以《每日电讯报》的填字游戏作为面试测试,限令面试者要在12分钟内完成填字游戏。此外,该报社亦曾被要求举办填字游戏比赛,然后再招揽胜出者参与“一项特别的工作,为战事作出贡献”。

阿兰·图灵(Alan Turing) 这个名字无论是在计算机领域、数学领域、人工智能领域还是哲学、逻辑学等领域,都可谓“掷地有声”。图灵是计算机逻辑的奠基者,许多人工智能的重要方法也源自这位伟大的科学家。 他在24岁时提出了图灵机理论,31岁参与了Colossus(二战时,英国破解德国通讯密码的计算机)的研制,33岁时构思了仿真系统,35岁提出自动程序设计概念,38岁设计了“图灵测试”,在后来还创造了一门新学科—非线性力学。虽然图灵去世时只有42岁,但在其短暂而离奇的生涯中的那些科技成就,已让后人享用不尽。人们仰望着这位伟大的英国科学家,把“计算机之父”、“人工智能之父”、“破译之父”等等头衔都加冕在了他身上,甚至认为,他在技术上的贡献及对未来世界的影响几乎可与牛顿、爱因斯坦等巨人比肩。

英国的破译 Bletchley Park(布莱奇利庄园) 阿兰.图灵(Alan Turing) 方法: 针对Enigma密码机的特性:自反的 所以,某一位如果从来没有某字母,则可能就是该字母 同时,针对德军报文发送的特点(如每日6:05分发送天气预报),猜测与天气有关的单词

如天气预报密文 第7个字母:从来不出现W 第8个字母:从来不出现E 第9个字母:从来不出现T 第10个字母:从来不出现T 第11个字母:从来不出现E 第12个字母:从来不出现R 这些字母很可能就是WETTER 由此构造明文-密文关系,以及字母循环圈

如 W E T T E R E T Q W K Y 字母循环 W-E-T-W

方法 根据猜测的结果,将三台密码机如图连接 无论连接板如何,只要转子位置对了,这个电路将是通的。 因而连好电路后,可以通过自动旋转轮子,直到电路通了就停下来,此时的转轮位置,就是初始转轮位置 消除了连接板的效应

因此,英国人也制造了自动破解的机器,称为bombe

英国bombe 波兰的bomba 美国版本bombe

对付Enigma的Bombe 1941年,英国制造了16台bombe 1943年底,英国共有99台Bombe 1945年3月,英国共有211台Bombe 结果: 德军的报文,3个小时就能破译 破译队伍:12000人 费用:耗资惊人,倾全国之力 Enigma:3万USD Bombe:?? 代价!

战果 1940年,破译纳粹空军“RED”通用密钥网 1941年,纳粹北非空军作战密钥网被攻破 1942年,纳粹空军多个密钥网被攻破 1941年,纳粹海军多个密钥网被攻破 … 1943年8月29日,本月1-18日所有截获电文全部被破译

后话:Enigma输在哪里 对Enigma安全性估计过高 导致德国在使用掉以轻心 导致盟国一开始不敢轻言破解 德国在使用时的所犯的错误是被破解的原因 军民混用 使用规则制定错误 初始转轮设置变动周期过长 加密的密文与密钥一起发送 新旧机型混用 不同密级文件,都用Enigma处理 格式错误:死板的格式

启示 科学技术的发展,是密码学前进的基石 实践的需要,是推动密码科学前进的最大动力 密码编码和分析,是相互对抗和相互促进的,相辅相成 密码对抗中,人的因素是第一位的