- 1、本文档共69页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* ENIGMA在二战中的传奇 二战中德国军队大约装备了三万台ENIGMA。在第二次世界大战开始时,德军通讯的保密性在当时世界上无与伦比。ENIGMA在纳粹德国二战初期的胜利中起到的作用是决定性的。 * 精密的转轮 * 破解ENIGMA 波兰人在1934年,研究出了破译ENIGMA的方法。 德国人在1938年底又对ENIGMA作了大幅度改进。 1939年7月25日,波兰情报部门邀请英国和法国的情报部门共商合作破译ENIGMA。 1939年7月,英国情报部门在伦敦以北约80公里的一个叫布莱奇利的地方征用了一所庄园。一个月后,鲜为人知的英国政府密码学校迁移到此。不久,一批英国数学家也悄悄来到这所庄园,破译恩尼格玛密码的工作进入了冲刺阶段。在这里刚开始时只有五百人,战争结束时已经增加到了七千人。 为了破译ENIGMA,英国人将国内最优秀的数学家悉数照进庄园。其中就有从剑桥来的图灵。正是他打破了ENIGMA不可战胜的神话。 虽然英国人成功的破译了ENIGMA,但是他们极好地隐藏了这一点,使得战争的进程大大加速 。 * * * 2.5.4 隐写术 Steganography 严格来说,隐写术并不是加密,而是隐藏。它们隐藏明文信息的存在,而密码学通过对文本信息的不同转换而实现信息对外的不可读。 同加密相比,隐写术有一些缺点,它需要许多额外的付出来隐蔽相对较少的信息。尽管采用一些上述的方案也许有效,但是一旦被破解,整个方案就毫无价值了。 它的优点是可以应用于通信双方宁愿他们的秘密通信被发现而不愿其中的重要内容丢失的情况。 * * 两个概念 unconditionally secure 无条件安全 无论有多少可使用的密文,都不足以唯一地确定密文所对应的明文。 computationally secure 计算上安全 The cost of breaking the cipher exceeds the value of the encrypted information. The time required to break the cipher exceeds the useful lifetime of the information. * 破译56位DES的成本 单位:美元 * 一个数量级概念 赢得彩票头等奖并在同一天被闪电杀死的可能性1/255 * 统计的观点 某种计算资源破译需要一年时间,在一个月内破译的可能性8%, 若穷举需要一个月时间,则一小时内破译的可能性是0.14% * 2.5 经典密码学 Classical Encryption 古典密码与现代密码的区别 古典密码对于今天来说,是极不安全的,是极易破解的,但其基本方法仍然是近、现代密码学的基础之一。 古典密码运用的两种基本技术: 代换法Substitution Techniques 置换法Transposition Techniques * 2.5.1 代换密码 代换法,是将明文字母替换成其他字母、数字或符号的方法。 Caesar密码(已知的最早的代换密码) 例如:明晨五点发动反攻 明文:MING CHEN WU DIAN FA DONG FAN GONG 密文:PLQJ FKHQ ZX GLDQ IDGRQJ IDQ JRQJ * Caesar Cipher 凯撒密码 如果让每个字母等价于一个数值: 则加密公式为: C=E(p)=(p+3) mod 26 更一般地: C=E(p)=(p+k) mod 26 解密:p=D(C)=(C-k) mod 26 * 用穷举分析可轻松破解Caesar密码 通常,加密和解密算法是已知的。 需测试的密钥只有25个。 明文所用的语言是已知的,其意义易于识别。 因此,为了提高穷举分析的难度,密钥空间必须很大。例如3-DES算法的密钥长度为168位,密钥空间为2168。 * 单表代换密码 使用一个密文字母表,并且用密文字母表中的一个字母来代替一个明文字母表中的一个字母。 例如,明文a用c来代换,b用剩下的25个字母中随机的一个来代换,c用剩下的24个字母中随机的一个来代换,……,以此类推。这样,密钥空间为26!,约4*1026种可能的密钥。 * 破解单表代换密码 根据频率统计进行分析 确定每个字母被映射到什么字母 单个字母出现的可能是A或I 一般来说3个字母出现的可能是THE或AND 还可以用其他通常出现的双字母或三字母组合 还可以应用其它很少应用的字母 * 最常见的两字母组合,依照出现次数递减的顺序排列:TH、HE、IN、ER、AN、RE、DE、ON、ES、ST、EN、AT、TO、NT、HA、ND、OU、EA、NG、AS、OR、TI、IS、ET、IT、AR、TE、SE
您可能关注的文档
- 本科生必修课:现代密码学.ppt
- 比较全面的食谱编制.ppt
- 编制考试心理学一.ppt
- 标准工时制定.ppt
- 病因及其推断.ppt
- 博士后科研工作站.ppt
- 部队安全管理教育.ppt
- 部队安全管理警示教育专题讲座1.ppt
- 不同脸型、五官的特征与矫正方法.ppt
- 财务报表编制与分析.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)