第1章01--密码学概述课件.pptxVIP

计算机密码学 计算机教研室 1 课程相关介绍－－教材 使用的教材 8/24/2023 2 教 学 参 考 书 1 1 课程相关介绍－－参考书籍 8/24/2023 3 主讲学时：38学时 实践学时：10学时 1 课程相关介绍－－课程讲授 10/18/2023 4 第一章概述 10/18/2023 5 1 课程相关介绍－－概念 什么叫密码学？ F密码学(Cryptology)： 是研究密码编制、 密码破译和密码系统设计的的一门综合 性科学，其包括密码编码学和密码分析 学。 – 密码编码学(Cryptography)： 主要研究对信 息进行编码,实现对信息的隐蔽。 – 密码分析学(Cryptanalytics)：主要研究加密 消息的破译或消息的伪造。 10/18/2023 6 编码学研究的主要内容： F序列密码算法的编码技术 F分组密码算法的编码技术 F 公钥密码体制的编码技术 加密算法、 数字签名方案、 密钥分配方案 认证方案 单向函数等 传统且主流的研 究方向 1 课程相关介绍—密码学研究的内容 10/18/2023 7 1 课程相关介绍—密码学研究的内容 密码分析学研究的主要内容 ( 1) 密码算法的安全性分析和破译的理论、方 法、技术和实践 (2) 密码协议的安全性分析的理论与方法 (3) 安全保密系统的安全性分析和攻击的理论、 方法、技术和实践 10/18/2023 8 (2) 信息的认证问题. 1 课程相关介绍－－密码学是干什么的？ 密码学是干什么的? 密码学要解决的基本问题: (1) 信息的保密传输和存储问题; 例: 我收到你写给我1封信,那么我问: ----信的内容是否被改动? ----是否真是你写的信? ----是否真是写给我信? ----有没有人看过这封信？ 10/18/2023 9 1 课程相关介绍—密码学的应用领域 密码学能够解决的问题 1. 信息系统的安全与保密问题； 2. 电子商务、电子政务中的安全和保密问题； 3.银行系统、证券系统、保险系统等的安全问题； 4.商品、票据、信用卡等的防伪与审核问题。 10/18/2023 10 2 密码学发展 §1949年之前 密码学是一门艺术 §1949~1975年 密码学成为科学 密码学已经成为结 合物理、量子力学、电 子学、语言学等多个专 业的综合科学，出现了 如“量子密码”、“混 沌密码”等先进理论， 在信息安全中起着十分 重要的角色。 §1976年以后 密码学的新方向——公钥密码学 10/18/2023 11 2 密码学发展－－第一阶段概述 第1阶段－古典密码 § 密码学还不是科学,而是艺术 § 出现一些密码算法和加密设备 § 密码算法的基本手段出现，针对的是字符 § 简单的密码分析手段出现 § 主要特点：数据的安全基于算法的保密 10/18/2023 12 2 密码学发展－－第一阶段中的例子 第1阶段－古典密码 F 几个典型的密码：凯撒密码、维吉尼亚密码； F 几个典型的战例： 1. 一战时德国人的ADFGVX密码被法国密码分 析家破译，间接的导致了德国一战的失败； 2. 二战德国人的ENIGMA (恩尼格马)密码被破， 直接导致德军二战的失败 成功破译敌方密码体制的范例，比遭到的失败相比少得多。 10/18/2023 13 2 密码学发展－－第一阶段中的实例 。 Phaistos圆盘，一种直径约为160mm的Cretan- Mnoan粘土圆盘，始于公元前17世纪。表面有明显 字间空格的字母，近年有研究学家认为它记录着某 种古代天文历法，但真相仍是个迷。 10/18/2023 14 20世纪早期密码机 2 密码学发展－－第一、二阶段中的密码机 2 密码学发展－－第二阶段概述 第2阶段 1949~1975 1. 计算机使得基于复杂计算的密码成为可能。 2. 相关技术的发展： F 1949年Shannon的《The Communication Theory of Secret Systems》 F 1967年David Kahn的《The Codebreakers》 F 1971-73年IBM Watson实验室的Horst Feistel等 几篇技术报告 主要特点：数据的安全基于密钥而不是算法的保密 10/18/2023 16 2 密码学发展－－第三阶段大事记 第3阶段 1976~ F 1976年：Diffie Hellman 的 “New Directions in Cryptography” 提出了不对称密钥密码 (公 钥加密) ； F 1977年Rivest,Sham