§密码学概述.pptVIP

§4.1 密码学概述 导入 电影：《风语者》 导演：吴宇森(2000年作品) 主演：尼古拉斯·凯奇 导入 现实生活中的密码学： 密码学是一门古老而年轻的科学，在当今的信息时代，大量敏感信息如法庭记录、私人文档、软件源代码、银行交易、保险单据等常常通过公共通信设施或计算机网络来进行交换。 为了保证这些信息的私密性、完整性、真实性，必须使用技术手段对其进行处理。 一、密码学和密码技术 密码学 1、定义：密码学是研究 和 的技术科学。 密码技术 1、研究内容：密码设计、密码分析、密钥管理、验证技术等。 二、密码学的发展历史 密码学的发展历程大致经历了三个阶段： 古代加密方法（手工阶段） 加密方法：通过纸和笔对字符进行加密。 1、起源： （1）无记录的密码术：公元前440年，古希腊战争中的隐写术。 （2）有记录的密码术：公元前400年，斯巴达军官间用Scytale加密工具传递秘密信息。 2、我国古代：藏头诗、藏尾诗、漏格诗、绘画等形式传递秘密信息。 古典密码（机械阶段） 加密方法：一般是文字置换，使用手工或机械变换的方式实现。 1、单表代替密码 例如：Caesar密码（凯撒密码） 2、多表代替密码 例如：Vigenere密码（费杰尔密码） 书P113 3、转轮密码 例如：Enigma密码（名为“谜”的密码机） Enigma密码：名为“谜”的密码机 近代密码（计算机阶段） 加密方法：利用计算机实现。 密码形成一门新的学科是在20世纪70年代。 关于二战的密码小插曲。 关于二战的密码小插曲: 计算机和电子学时代的到来使得美国在1946年制造出了世界上第一台计算机. 二战期间,日本采用的最高级别的加密手段是采用M-209转轮机械加密改进型—紫密,在手工计算的情况下不可能在有限的时间破解,美国利用计算机轻松地破译了日本的紫密密码,使日本在中途岛海战中一败涂地,日本海军的主力损失殆尽。 1943年,在获悉山本五十六将于4月18日乘中型轰炸机，由6架战斗机护航，到中途岛视察时,罗斯福总统亲自做出决定截击山本,山本乘坐的飞机在去往中途岛的路上被美军击毁,山本坠机身亡,日本海军从此一蹶不振.密码学的发展直接影响了二战的战局! 三、古老的密码技术——凯撒码 凯撒大帝 凯撒大帝生平介绍 凯撒大帝是古罗马共和国末期著名的统帅和政治家。虽然他一生从未登上过皇位，但是直到今天在西方国家，他的名字仍是君主的代名词。 他博学多才、文武双全，既是卓越的军事家又是雄辩的文学家。在掌权期间，凯撒南征北伐使罗马的版图得到了空前的扩大，他还把自己的亲身经历写成著名的战争回忆录--《高卢战记》和《内战记》。而现在我们使用的公历就是从他所采用的儒略历演变过来的。 凯撒码的编码： 编码方法： 明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：d e f g h i j k l m n o p q r s t u v w x y z a b c 学案：完成 填一填 7、8 举例：明文cat → 密文:? 学案：完成练一练 1 凯撒码的解码： 解码方法： 举例：密文：FDHVDU→明文：？ 学案：练一练 2（1） 小结： 1、密码学的概念； 2、密码设计的基本思想； 3、密码学的三个发展历史； 4、凯撒码的编码和解码方法。 练习： 请用凯撒码破解下列密码 （学案：练一练2（2）（3）（4）） 1、wrgdb→？（today） 2、KDSSB→？（HAPPY） 3、PRQNHB→？（MONKEY） 拓展： 常见密码形式： 1、摩尔斯密码 2、字母频率密码 3、键盘密码 Thank you ! * * 班级：G0843 2、分类： （1）编码学：明文→密文 （2）破译学： 破译密码 编制密码 密文→明文 2、密码设计的基本思想： 伪装信息。 古代加密方法（手工阶段） 古典密码(机械阶段) 近代密码（计算机阶段） 《唐寅诗集》中有一首藏头诗： 我画兰江水悠悠， 爱晚亭上枫叶稠。 秋月融融照佛寺， 香烟袅袅绕轻楼。 《越狱》中以绘画的形式加密监狱地图： 学案：读一读 5 后移3位 前移3位 *