密码第一章分解.ppt

应用密码学 王志芳 2014.3—2014.5 这些都不是真正的密码，只能称之为口令！ 1. 密码： 通信双方按约定的法则进行信息特殊变换的一种重要保密手段。 名词解释 2. 密码学： 研究编制密码和破译密码的技术科学。研究密码变化的客观规律，应用于编制密码以保守通信秘密的，称为编码学；应用于破译密码以获取通信情报的，称为破译学，总称密码学。 有宝藏的藏匿者，就有宝藏的探寻者。密码学的发展史，就是一部密码的编码者和破译者相互逞强斗胜的历史。 应用密码学 本课程基本信息 教材：应用密码学 刘嘉勇主编 清华大学出版社 总学时：24学时 总学分：2学分 考核方式：出勤20% + 闭卷考试80% 出勤：10次点名，4次(包含4次)缺勤不允许参加考试 应用密码学 密码学概述 密码学概述 密码学概述 几千年来，无论是国王、女王还是将军，在管理国家或指挥军队中一直离不开一个高效的通讯系统。同时他们都明白，假如他们的信息落入对手的手中，也就等于将珍贵的机密泄露给了敌国。至关重要的情报被敌军掌握，那将会导致什么后果？ 密码最初的设计就是为了战争而存在的 密码和文字使用的历史一样长 1.1 密码的由来 密码学概述 起因：斯巴达军队逐渐占据了优势地位，准备对雅典发动最后一击。原来站在斯巴达一边的波斯帝国突然改变态度，停止了对斯巴达的援助，意图是雅典和斯巴达在持续的战争中两败俱伤，以便从中渔利。 最早的密码与战争的实例 时间：公元前405年，雅典和斯巴达之间的伯罗奔尼撒战争已接近尾声。 民主、自由 保守、专制 密码学概述 破译密码：斯巴达军队统帅莱桑德把要带上的字母用各种方法重新排列组合，怎么也解不出来。最后，当他无意中把腰带呈螺旋形缠绕在手中的剑鞘上时，奇迹出现了。原来腰带上杂乱无章的字母，竟组成了一段文字。 截获信使：斯巴达军队俘获了一名从波斯帝国回雅典送信的雅典信使，仔细搜查后只有一条布满杂乱无章的希腊字母的普通腰带，其他别无他获。 密码学概述 战争结果：斯巴达军队根据这份情报马上改变了作战计划，先以迅雷不及掩耳之势攻击毫无防备的波斯军队，并一举将它击溃，解除了后顾之忧。随后，斯巴达军队回师征伐雅典，终于取得了战争的最后胜利。 影响：雅典结束了全盛时期；这种通信方式在希腊广为流传。 密码学概述 中日甲午战争，中方之所以惨败，除了清政府腐败无能之外，尚有一个容易被人们忽视的原因，这就是甲午战争中日方破译了中方的密码电报。 自1861年以来，电报通信手段传入中国后，1861年至1874年清政府架设电报线路试办电报，直至1879年李鸿章在天津大沽间架设军用电报线路，后又架设了天津至海军基地威海、旅顺和天津至上海的电报线路。 中国最初使用的是明电码，后来中方逐渐在军事和外交上使用密电码。但不幸的是，中方不知道日本在甲午战争前两个月就已经破译了这种密码。 密码学概述 1931年，蓄谋已久的侵占中国的阴谋开始实施。1931年9月18日夜，日关东军突然进攻沈阳，张学良急电蒋介石请示应战，蒋介石发来“不予抵抗，力避冲突”的密码电报，以及东北军主力向关内撤退的调动情况的密码电报，均被日方破译。 日方掌握了蒋介石不抵抗政策，从而捆住了张学良和20万东北军将士的手脚，20万东北军奉命不战自退，纷纷撤入关内。所以日军无后顾之忧，可以长驱直入，9月19日，事变爆发仅一天，沈阳、长春、营口、鞍山、抚顺、安东等辽、吉两省20多座城市便陷落敌手。不出一周，辽宁、吉林两省便被日军占领，接着又占领了黑龙江省及东北全境。 密码学概述 1.2 密码技术发展简介 根据不同时期密码技术采用的加密和解密实现手段的不同特点，密码技术的发展历史大致可以划分为三个时期：古典密码、近代密码和现代密码时期。 古典密码时期 从古代到到十九世纪末，长达数千年 生产力低下，用纸笔或简单的器械来实现加密/解密的 密码学发展的手工阶段。 这一时期的密码技术仅是一门文字变换艺术，其研究与应用远没有形成一门科学，最多只能称其为密码术。 密码学概述 近代密码时期 近代密码时期是指二十世纪初到二十世纪50年代左右 设计出了各种各样采用机电技术的转轮密码机，实现保密通信的自动编解码。 随着转轮机的出现，使得几千年以来主要通过手工作业实现加密／解密的密码技术有了很大进展。 近代密码时期可以看作是科学密码学的前夜，这阶段的密码技术可以说是一种艺术，是一种技巧和经验的综合体，但还不是一种科学，密码专家常常是凭直觉和信念来进行密码设计和分析，而不是推理和证明。 密码学概述 现代密码时期 1949年香农（Claude Shannon）的奠基性论文“保密系统的通信理