北邮精品课程-现代密码学课件 现代密码学第一讲：绪论
合集下载
现代密码学-绪论
伪造：对真实性进行攻击
在网络中插入伪造的消息冒充消息发送者，在文件中插入伪造记录等 重放、假冒、诽谤、中间人攻击（Man-in-the-Middle，简称“MITM”）
主动攻击很难完全防止，因为它是不断变化的
13/
第一章 绪论 ：1.1 信息安全面临的威胁
*** 安全威胁的来源
安全威胁主要来自于黑客(又称入侵者)和恶意代码(包括病 毒)的非法入侵
各种自然灾害(洪水，雷电等)，恶劣的场地环境(漏水，烟火，粉 尘，温湿度失调，害虫)、电磁辐射与干扰，系统故障(网络设备 自然老化、电源、软硬件故障、通讯故障)等等。
对信息系统具有摧毁性，故障性，秘密泄漏。
人为威胁：
对信息及信息系统的人为攻击 ▪ 通过寻找系统的弱点，以便达到破坏，欺骗，窃取数据等目的 ▪ 人为威胁可区分为有意和无意两种
犯罪分子
非法窃取系统资源，对数据进行未授权的修改或破坏计算机系统。 如盗用信用卡号和密码，银行转帐，网络钓鱼等
17/
第一章 绪论 ：1.1 信息安全面临的威胁
*** 安全威胁的来源
威胁来源之恶意代码
恶意代码指病毒、蠕虫等恶意程序，往往是黑客编写使用的工具或 者具有独立执行能力的病毒等软件
恶意代码可分为两类：
*** 安全威胁的来源
从黑客性质上又可分为如下几种：
无恶意的人(白帽子、灰帽子)
仅仅是破译和进入一个计算机系统，为了展示自己在计算机网络 方面的才能，满足某种心理需求(病毒编写者，黑客软件编写者和 使用者)
心怀不轨，有报复心理的人
对计算机系统实施破坏，以达到某种心理平衡。比如不满的雇员， 竞争的对手
、密钥的窃取等等都是现实的威胁
安全漏洞(Vulnerability)是信息及信息系统产生安全问题 的内因
在网络中插入伪造的消息冒充消息发送者，在文件中插入伪造记录等 重放、假冒、诽谤、中间人攻击（Man-in-the-Middle，简称“MITM”）
主动攻击很难完全防止，因为它是不断变化的
13/
第一章 绪论 ：1.1 信息安全面临的威胁
*** 安全威胁的来源
安全威胁主要来自于黑客(又称入侵者)和恶意代码(包括病 毒)的非法入侵
各种自然灾害(洪水，雷电等)，恶劣的场地环境(漏水，烟火，粉 尘，温湿度失调，害虫)、电磁辐射与干扰，系统故障(网络设备 自然老化、电源、软硬件故障、通讯故障)等等。
对信息系统具有摧毁性，故障性，秘密泄漏。
人为威胁：
对信息及信息系统的人为攻击 ▪ 通过寻找系统的弱点，以便达到破坏，欺骗，窃取数据等目的 ▪ 人为威胁可区分为有意和无意两种
犯罪分子
非法窃取系统资源，对数据进行未授权的修改或破坏计算机系统。 如盗用信用卡号和密码，银行转帐，网络钓鱼等
17/
第一章 绪论 ：1.1 信息安全面临的威胁
*** 安全威胁的来源
威胁来源之恶意代码
恶意代码指病毒、蠕虫等恶意程序，往往是黑客编写使用的工具或 者具有独立执行能力的病毒等软件
恶意代码可分为两类：
*** 安全威胁的来源
从黑客性质上又可分为如下几种：
无恶意的人(白帽子、灰帽子)
仅仅是破译和进入一个计算机系统，为了展示自己在计算机网络 方面的才能，满足某种心理需求(病毒编写者，黑客软件编写者和 使用者)
心怀不轨，有报复心理的人
对计算机系统实施破坏，以达到某种心理平衡。比如不满的雇员， 竞争的对手
、密钥的窃取等等都是现实的威胁
安全漏洞(Vulnerability)是信息及信息系统产生安全问题 的内因
现代密码学PPT课件
因此要了解信息安全，首先应该知道信息安全面临 哪些威胁。
信息安全所面临的威胁来自很多方面，并且随着时 间的变化而变化。这些威胁可以宏观地分为人为威 胁和自然威胁。
自然威胁可能来自于各种自然灾害、恶劣的场地环 境、电磁辐射和电磁干扰、网络设备自然老化等。 这些事件有时会直接威胁信息的安全，影响信息的 存储媒质。
3. 完整性业务
和保密业务一样，完整性业务也能应用于消息流、 单个消息或一个消息的某一选定域。用于消息流的 完整性业务目的在于保证所接收的消息未经复制、 插入、篡改、重排或重放，即保证接收的消息和所 发出的消息完全一样；这种服务还能对已毁坏的数 据进行恢复，所以这种业务主要是针对对消息流的 篡改和业务拒绝的。应用于单个消息或一个消息某 一选定域的完整性业务仅用来防止对消息的篡改。
2. 认证业务
用于保证通信的真实性。在单向通信的情况下，认 证业务的功能是使接收者相信消息确实是由它自己 所声称的那个信源发出的。在双向通信的情况下， 例如计算机终端和主机的连接，在连接开始时，认 证服务则使通信双方都相信对方是真实的（即的确 是它所声称的实体）；其次，认证业务还保证通信 双方的通信连接不能被第三方介入，以假冒其中的 一方而进行非授权的传输或接收。
恶意软件指病毒、蠕虫等恶意程序，可分为两类， 如图1.2所示，一类需要主程序，另一类不需要。前 者是某个程序中的一段，不能独立于实际的应用程 序或系统程序；后者是能被操作系统调度和运行的 独立程序。来自图1.2 恶意程序分类
对恶意软件也可根据其能否自我复制来进行分类。 不能自我复制的一般是程序段，这种程序段在主程 序被调用执行时就可激活。能够自我复制的或者是 程序段（病毒）或者是独立的程序（蠕虫、细菌 等），当这种程序段或独立的程序被执行时，可能 复制一个或多个自己的副本，以后这些副本可在这 一系统或其他系统中被激活。以上仅是大致分类， 因为逻辑炸弹或特洛伊木马可能是病毒或蠕虫的一 部分。
信息安全所面临的威胁来自很多方面，并且随着时 间的变化而变化。这些威胁可以宏观地分为人为威 胁和自然威胁。
自然威胁可能来自于各种自然灾害、恶劣的场地环 境、电磁辐射和电磁干扰、网络设备自然老化等。 这些事件有时会直接威胁信息的安全，影响信息的 存储媒质。
3. 完整性业务
和保密业务一样，完整性业务也能应用于消息流、 单个消息或一个消息的某一选定域。用于消息流的 完整性业务目的在于保证所接收的消息未经复制、 插入、篡改、重排或重放，即保证接收的消息和所 发出的消息完全一样；这种服务还能对已毁坏的数 据进行恢复，所以这种业务主要是针对对消息流的 篡改和业务拒绝的。应用于单个消息或一个消息某 一选定域的完整性业务仅用来防止对消息的篡改。
2. 认证业务
用于保证通信的真实性。在单向通信的情况下，认 证业务的功能是使接收者相信消息确实是由它自己 所声称的那个信源发出的。在双向通信的情况下， 例如计算机终端和主机的连接，在连接开始时，认 证服务则使通信双方都相信对方是真实的（即的确 是它所声称的实体）；其次，认证业务还保证通信 双方的通信连接不能被第三方介入，以假冒其中的 一方而进行非授权的传输或接收。
恶意软件指病毒、蠕虫等恶意程序，可分为两类， 如图1.2所示，一类需要主程序，另一类不需要。前 者是某个程序中的一段，不能独立于实际的应用程 序或系统程序；后者是能被操作系统调度和运行的 独立程序。来自图1.2 恶意程序分类
对恶意软件也可根据其能否自我复制来进行分类。 不能自我复制的一般是程序段，这种程序段在主程 序被调用执行时就可激活。能够自我复制的或者是 程序段（病毒）或者是独立的程序（蠕虫、细菌 等），当这种程序段或独立的程序被执行时，可能 复制一个或多个自己的副本，以后这些副本可在这 一系统或其他系统中被激活。以上仅是大致分类， 因为逻辑炸弹或特洛伊木马可能是病毒或蠕虫的一 部分。
现代密码学精讲PPT课件
3
2.1.1 什么是密码学(续)
发送者 Alice
明文m 加密器 Ek
密文c 公 共 信道
密钥k
密钥源
安全 信道
图 2.1 Shannon保密系统
分析者 Eve
解密器 明文m Dk
密钥k
接收者 Bob
4
2.1.1 什么是密码学(续)
通信中的参与者 (1) 发送者(Alice)： 在双方交互中合法的信息发 送实体。 (2) 接收者(Bob)：在双方交互中合法的信息接收 实体。 (3) 分析者(Eve)：破坏通信接收和发送双方正常 安全通信的其他实体。可以采取被动攻击和主动 攻击的手段。 信道 (1) 信道：从一个实体向另一个实体传递信息的 通路。 (2) 安全信道：分析者没有能力对其上的信息进 行阅读、删除、修改、添加的信道。 (3) 公共信道：分析者可以任意对其上的信息进 行阅读、删除、修改、添加的信道。
定义2 一个加密方案可以被破译是指，第三方在 没有事先得到密钥对(e, d)的情况下，可以在适当 的时间里系统地从密文恢复出相对应的明文。 # 适当的时间由被保护数据生命周期来确定。
12
2.1.4 现代密码学主要技术(续)
私钥加密 定义3 一个由加密函数集{Ee: eK}和解密函数集{Dd: dK}组成加密方案，每一个相关联的密钥对(e, d) ， 如果知道了e在计算上很容易确定d，知道了d在计算 上很容易确定e，那么，就是私钥加密方案。 # 私钥加密需要一条安全信道来建立密钥对。
2.1.4 现代密码学主要技术(续)
公钥加密实例
A1
Ee(m1)=c1
e
c1
e
A2
Ee(m2)=c2
c2
Dd(c1)=m1 Dd(c2)=m2
2.1.1 什么是密码学(续)
发送者 Alice
明文m 加密器 Ek
密文c 公 共 信道
密钥k
密钥源
安全 信道
图 2.1 Shannon保密系统
分析者 Eve
解密器 明文m Dk
密钥k
接收者 Bob
4
2.1.1 什么是密码学(续)
通信中的参与者 (1) 发送者(Alice)： 在双方交互中合法的信息发 送实体。 (2) 接收者(Bob)：在双方交互中合法的信息接收 实体。 (3) 分析者(Eve)：破坏通信接收和发送双方正常 安全通信的其他实体。可以采取被动攻击和主动 攻击的手段。 信道 (1) 信道：从一个实体向另一个实体传递信息的 通路。 (2) 安全信道：分析者没有能力对其上的信息进 行阅读、删除、修改、添加的信道。 (3) 公共信道：分析者可以任意对其上的信息进 行阅读、删除、修改、添加的信道。
定义2 一个加密方案可以被破译是指，第三方在 没有事先得到密钥对(e, d)的情况下，可以在适当 的时间里系统地从密文恢复出相对应的明文。 # 适当的时间由被保护数据生命周期来确定。
12
2.1.4 现代密码学主要技术(续)
私钥加密 定义3 一个由加密函数集{Ee: eK}和解密函数集{Dd: dK}组成加密方案，每一个相关联的密钥对(e, d) ， 如果知道了e在计算上很容易确定d，知道了d在计算 上很容易确定e，那么，就是私钥加密方案。 # 私钥加密需要一条安全信道来建立密钥对。
2.1.4 现代密码学主要技术(续)
公钥加密实例
A1
Ee(m1)=c1
e
c1
e
A2
Ee(m2)=c2
c2
Dd(c1)=m1 Dd(c2)=m2
现代密码学基础ppt课件
加密示例-按字符易位加密
7 4 5 1 2 8 3 6
原文
加密算法：密文的组合 规则，按密钥的字母顺 序
M E
P a e l n m
G
e s i
A
a f l
B
s e l
U
e r i
C
t o o
K
r n n
Please transfer one million dollars to Swiss Bank account six two two … …
2 经典加密技术
替代 置换 转换
2 加密方式概述
基本概念 不可破的密码体制：如果密文中没有足够的信息来唯一 地确定（推导）出对应的明文，则称这一密码体制是 无条件安全的或称为理论上不可破的。 密钥体制的安全性：指一个密码体制的密码不能被可以 使用的计算机资源破译。 关于古典加密法：1949年，C.E.Shannon论证了一般经典 加密法得到的密文几乎都是可破的，从而引起密码学 研究的危机。 DES（Data Encryption Standard）和公开密钥体制（Public Key Crypt-system）：60年代以后出现，成为近代密码 学发展史上的两个重要的里程碑。
我国古代的密码学
从古到今，加密技术在各种战争和商战中应用频繁。 中国古代有一种叫“符”的东西，是把一块竹劈成两 片，双方各执一片，在需要时拼合对证，这也是“符 合”这个词的由来。细细品味，发现“符”与现代的 “公共密钥”加解密技术竟有异曲同工之妙。 该技术使用成对的“公共密钥”和“私有密钥”， 双方各执一个，互不相知，但却可以进行非常有效的 加密认证。
例：如果明文m为“important”，则密文C则为 “RNKLIGZMZ”。
【学习课件】第01讲概述现代密码学教学
2021/7/13
2020112337二密码分析学加密算法安全的条件?无条件安全算法产生的密文不能唯一决定相相应明文只有一次一密的加密算法才是无条件安全?计算机安全破译密文的代价超过被加密信息的价值破译密文的时间超过信息的有用期2020112338三密码体制1密码体制的描述一个密码体制cryptosystem由四部分组成
2021/7/13
32
密码：是通信各方按约定的规则，为隐蔽消 息原形而生成的一组具有随机特性的特定符 号。
明文：被隐蔽的消息称作明文，通常用m 表示。
密文：隐蔽后的消息称作密文或密报，通 常用c表示。
2021/7/13
33
加密：将明文变换成密文的过程称作加密， 该过程表示为： cEk(m)。
解密：由密文恢复出明文的过程称作解密， 该过程表示为： mDk(c)
密电内容：德国将开始“无限制潜艇政策”，为了 阻止美国因此参战，德国建议墨西哥入侵美国，并 承诺帮助墨西哥从美国手中夺回得克萨斯、新墨西 哥和亚利桑那三州，德国将提供军事和资金援助。
1月25日电文内容转报美国总统
4月6日美国正式参战
1918年11月11日，第一次世界大战结束。
直接后果：美国参战，缩短了一战进程。
式颁布实施DES（数据加密标 准）, 掀起了分组密码研究的高 潮。推动了分组密码的发展。
2021/7/13
29
3、《密码学的新方向》 1976年，Diffle和Hellman 发表了这篇文章，导致了 密码学上的一场革命，开 创了公钥密码研究的新纪 元。这篇文章的发表和 DES的颁布标志着现代密 码学的诞生，从此揭开了 商用密码研究的序幕。
2021/7/13
30
1Байду номын сангаас2、密码学基本概念
现代密码学(第一章)
双钥密码体制
一对密钥可供多用户向一用户 单向使用。 有消息认证功能。
n个用户之间的保密通信，一共 n个用户之间的保密通信，一共 需要n(n-1)/2对密钥。 需要n对密钥。
加解密算法简洁快速。 通信伙伴之间需要协商密钥。
2017/3/20
加解密算法相对较慢。 通信伙伴之间不用协商密钥。
31
三、古典密码
2017/3/20 23
一、信息安全的基本概念
（简单介绍）为了抵抗诸如此类的攻击，以便适用于 多次一密，加解密算法应该满足： （1）具有良好的“混淆性”（confusion）和“扩散 性”（diffusion）； （2）具有良好的“非线性性”（non-linearity）； （3）具有良好的“差分均匀性”（difference balance）。 （4）密钥的可能变化范围（密钥量）应该大到不可能 穷举搜索密钥（brute force search）。
2017/3/20 14
一、信息安全的基本概念
如果加解密密钥（z，k）在多次加密/解密过 程中反复地重复使用，则加解密方式称为多 次一密的。 现有的实用加解密方式都是多次一密的。 多次一密的加解密方式极大地省却了通信伙伴 的工作量。 但同时，多次一密的加解密方式使得攻击者增 加了几种新的攻击手段。其中包括：已知明 文攻击。
2017/3/20 20
一、信息安全的基本概念
可以看出，以上两个例子所用的加解密算法都 不能抵抗已知明文攻击，因此不能用作多次 一密的加解密方式。
2017/3/20
21
一、信息安全的基本概念
注解三：已知明文攻击的一些弱化形式 设攻击者Eve知道了以往的一个密文c以及c所对 应的明文m 。 Eve又截获了一个新的密文c’， Eve试图猜测出 c’所对应的明文m’。 如果加解密算法设计得“不好”，则密钥对明 文的覆盖就可能出现漏洞。此时由{m ,c, c’} 猜测出c’所对应的明文m’就会变得容易得多。 可能出现以下的现象：
现代密码学：密码学的基本概念
现代密码学第一讲密码学的基本概念信息与软件工程学院第一讲密码学的基本概念信息安全的基本属性什么是密码学密码算法的分类密码学的作用和地位信息安全的基本任务甲乙丙信息安全的基本属性•机密性（Confidentiality）⏹保证信息为授权者使用而不泄漏给未经授权者。
⏹别人“看不到”或“看不懂”•认证（Authentication）⏹消息认证，保证消息来源的真实性⏹身份认证，确保通信实体的真实性⏹证明“你就是你”•完整性（Integrity）⏹数据完整性，未被未授权篡改或者损坏⏹系统完整性，系统未被非授权操纵，按既定的功能运行⏹信息没有被“动过”信息安全的基本属性（续）•不可否认性（Non-repudiation）•要求无论发送方还是接收方都不能抵赖所进行的传输•可靠性（Reliability）•特定行为和结果的一致性•可用性（Availability）•保证信息和信息系统随时为授权者提供服务，而不要出现非授权者滥用却对授权者拒绝服务的情况。
•可控性（Controllability）•授权实体可以控制信息系统和信息使用的特性•审计（Accountability）•确保实体的活动可被跟踪第一讲密码学的基本概念信息安全的基本属性什么是密码学密码算法的分类密码学的作用和地位什么是密码学？•密码学能做什么？•机密性：如何使得某个数据自己能看懂，别人看不懂•认证：如何确保数据的正确来源，如何保证通信实体的真实性•完整性：如何确保数据在传输过程中没有被删改•不可否认性：如何确保用户行为的不可否认性•功能如何实现•算法•协议密码算法基本概念•明文——要处理的数据•密文——处理后的数据•密钥——秘密参数•加密函数：或•解密函数：或密码算法（续）•密码算法需求：•需求1：可逆——算法的使用者可以将密文恢复成明文•需求2：不可逆——敌手无法将密文恢复成明文•秘密参数——密钥•密码算法实际上是一个带有秘密参数的函数。
•知道秘密参数，求逆非常容易•不知道秘密参数，求逆是不可行的保密通信系统模型加密器()m E c k 1=()c D m k 2=解密器信源M 接收者搭线信道(主动攻击 )搭线信道(被动攻击 )非法接入着密码分析员(窃听者)1K 密钥源2K 密钥源密钥信道m c 'm c m '1k 2k 公开信道第一讲密码学的基本概念信息安全的基本属性什么是密码学密码算法的分类密码学的作用和地位密码算法的分类（续）按照功能分类加密算法：用于机密性解决方案杂凑函数：用于完整性解决方案数字签名：用于认证和不可否认性密码算法的分类按照密钥的使用方式不同分类对称密钥密码: 加密密钥与解密密钥相同如：分组密码，流密码非对称密钥密码体制:加密密钥与解密密钥不同如：公钥加密，数字签名第一讲密码学的基本概念信息安全的基本属性什么是密码学密码算法的分类密码学的作用和地位为什么需要密码学？“密码技术”是保障信息安全的基本技术•现代密码在社会中的广泛应用因特网发送*******PASSWORD(密钥)·本人身份认证·网上交易的加密和认证·保证文件不被篡改的电子签名·电子邮件加密(PGP: Pretty Good Privacy密码学在信息安全中的地位。
现代密码学第1章：现代密码学概论
11
1.密码学基本概念
对一个保密通信系统采取截获密文进行 分析的这类攻击称为被动攻击。 现代信息系统还可能遭受的另一类攻 击是主动攻击，非法入侵者、攻击者或黑客 主动向系统窜扰，采用删除、增添、重放、 伪造等窜改手段向系统注入假消息，达到利 己害人的目的。这是现代信息系统中更为棘 手的问题。
12
1.密码学基本概念
19
密码体制的定义
一个密码体制可以可以描述为一个五元 组(P,C,K,E,D)，必须满足下面的条件： 1 P是可能明文的有限集。 2 C是可能密文的有限集。 3 k是可能的密钥的有限集。
对于每一个k
K，都有一个加密规则
dk D
ek E
和相应的解密规则
每一个
ek : P C
和 dk : C P 是一个函数，它满足：对于每一个明文
13
非法接 入者
密码分 析员
m'
信源 m M
加密器
c Ek1 (m)
m'
解密器
m
c
m Dk2 (c)
k2 密钥源 K2
信宿
k1 密钥源 K1
密钥信道
密码学上保密通信系统的模型
14
1.密码学基本概念
称总体(M,C,K1,K2,EK1,DK2)为保密通信 系统。对于给定明文消息m∈M，密钥 k1∈K1，加密变换将明文m变换为密文c，即 c=f(m,k1)=Ek1(m) m∈M,k1∈K1。 接收方利用通过安全信道送来的密钥k （k∈K，单钥体制下）或用本地密钥发生器 产生的解密密钥k2（k2∈K2，双钥体制下） 控制解密操作D，对收到的密文进行变换得 到恢复的明文消息，即： m=Dk2(c) m∈M,k2∈K2
1.密码学基本概念
对一个保密通信系统采取截获密文进行 分析的这类攻击称为被动攻击。 现代信息系统还可能遭受的另一类攻 击是主动攻击，非法入侵者、攻击者或黑客 主动向系统窜扰，采用删除、增添、重放、 伪造等窜改手段向系统注入假消息，达到利 己害人的目的。这是现代信息系统中更为棘 手的问题。
12
1.密码学基本概念
19
密码体制的定义
一个密码体制可以可以描述为一个五元 组(P,C,K,E,D)，必须满足下面的条件： 1 P是可能明文的有限集。 2 C是可能密文的有限集。 3 k是可能的密钥的有限集。
对于每一个k
K，都有一个加密规则
dk D
ek E
和相应的解密规则
每一个
ek : P C
和 dk : C P 是一个函数，它满足：对于每一个明文
13
非法接 入者
密码分 析员
m'
信源 m M
加密器
c Ek1 (m)
m'
解密器
m
c
m Dk2 (c)
k2 密钥源 K2
信宿
k1 密钥源 K1
密钥信道
密码学上保密通信系统的模型
14
1.密码学基本概念
称总体(M,C,K1,K2,EK1,DK2)为保密通信 系统。对于给定明文消息m∈M，密钥 k1∈K1，加密变换将明文m变换为密文c，即 c=f(m,k1)=Ek1(m) m∈M,k1∈K1。 接收方利用通过安全信道送来的密钥k （k∈K，单钥体制下）或用本地密钥发生器 产生的解密密钥k2（k2∈K2，双钥体制下） 控制解密操作D，对收到的密文进行变换得 到恢复的明文消息，即： m=Dk2(c) m∈M,k2∈K2
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
”
1997 美国标准技术协会(NIST) AES 社会信息化催化民用（商用）密码：电子商务、 电子政务、网络银行、网络邮局。。。 2004年8月28日 “中华人民共和国电子签名法 ”
现代密码学的分类
基本原语
密码设计（防） 密码协议
密码学
被动攻击 密码分析（攻） 主动攻击
现代密码学的分类
Hash函数
应用密码学手册, Alfred Menezes 著，胡磊 译，电子工业出版社， 2005
密码学基础，O.Goldreich著，杨义先等译，人民邮电出版社， 2003. 高级加密标准（AES)算法—Rijndael的设计，John Daemen, Vincent Rijndael著；谷大武等译，清华大学出版社，2003.
非加密信息保护—信息隐藏
《水浒传》中梁山为了拉卢俊义入伙，吴用 和宋江演出一回“吴用智赚玉麒麟”，利用 暗藏“卢俊义反”的藏头诗，诬陷卢俊义， 最后将其逼上梁山。 芦花丛里一扁舟， 俊杰俄从此地游， 义士若能知此理， 反躬逃难可无忧。
非加密信息保护—信息隐藏
秘密信息被嵌入表面上看起来无害的宿主信息中（如噪声 ），攻击者无法直观地判断他所监视的信息中是否含有秘 密信息，换句话说，含有隐匿信息的宿主信息不会引起别 人的注意和怀疑。信息隐藏的目的是使敌手不知道哪里有 秘密，隐藏了信息的存在形式。这就好比隐形飞机不能被 雷达探测到，从而避免了被袭击的危险。 现代信息隐藏技术是将具有特定意义的信息隐藏在数字载 体中，这些特定意义的信息可以是文字、标识弧、序列号 、密钥等，用以标识数字产品原创者的所有权、或控制数 字作品的使用权，并作为取证、鉴定、起诉非法侵权的证 据，是目前实现版权保护的有效办法之一，也是检验数字 产品完整性和可靠措施。
例1：《水浒转》第三十九回 “梁山泊戴宗传假信”
例2：字画鉴别
有一回在某拍卖会上，一幅“溥杰”的书法被指为赝品！拍卖会现场有人说： 此瘦金体写得如何姑且不论，这章子就大错特错了。 其实，古人在写字时的落款和钤印，非常讲究“规矩”。溥杰的钤印除“溥 杰”之外最喜“用笔在心”、“闲可挥毫”等闲章。此画“闲章”居然刻着： “梦回白山黑水”，可见是不熟悉溥杰的人的伪作。
参考书目
现代密码学教程，谷利泽等，北邮出版社 ，2009 现代密码学基础，章照止，北邮出版社， 2004 现代密码学，杨波，清华大学出版社， 2004
参考书目
密码学原理与实践, (加)Douglas R.Stinson 著，冯登国 译， 电子工业出版社, 2003. 密码编码学与网络安全——原理与实践,(美) Stallings,W. 著 ，孟庆树 等译,电子工业出版社,2006. 应用密码学－协议、算法与C源程序，Burce等，机械工业出版社， 2002. 现代密码学理论与实践，Wenbo Mao著，王继林 译，电子工业 出版社，2004.
例2：雍正密折制度
明朝的时候，大臣上奏给皇帝的奏折，通过各级衙门层层上报，有时皇 帝没看到奏章，一些大臣已经知道奏章的内容。为了加强保密，雍正 时期开始使用这种奏折匣，它配以宫廷特制铜锁。只有皇帝和上奏的 大臣才有钥匙。大臣上奏的密折除了皇帝之外，任何人无法知晓。
密码学的目的
中国古代的认证
金大坚，善刻当时的苏、黄、米、蔡四种字体。宋江被捉关在江州，吴用献计 ，把圣手书生萧让和玉臂匠金大坚请上梁山，金大坚刻了蔡京的假印，用来骗 蔡京。不小心刻了蔡京的名讳图章。 哪有老子给儿子写信，盖自己名讳图章的呢？此事被黄文炳看破，险些断送 了宋江、戴宗的性命。
公 钥 加 密
函 数
消 息 认 证 码
Hash
数 字 签 名
身 份 鉴 别
单向函数
随机数生成器
Hash函数
密码分析
被动攻击：窃听（监 听）信道传输的信 息，主要危害信息 系统的保密性 主动攻击：删除、插 入、篡改、信道信息 ，危害完整性、认证 性、不可否认性
密码分析
例1 窃听 《窃听风云》中安装窃听器， 《潜伏》监听电话 例2 钓鱼网站
护商用密码技术的秘密。
密码学新动向
密码算法设计新思路
DNA密码 量子密码
《现代密码学》课程讲授内容
第二讲：密码学的信息论基础简介 第三讲：密码学的复杂度理论基础简介 第四讲：分组密码 第五讲：流密码 第六讲：hash函数和消息认证码 第七讲：公钥加密 第八讲：数字签名 第九讲：密钥管理和密钥生成协议 第十讲：密码协议 第十一讲：量子密码学
《现代密码学》第一讲
绪 论
1
课程信息
课程名称：现代密码学 (必修课，考试) 共16周 任课教师：杨义先 郑世慧 时间/地点：周二 上午 10:10 -12:00 教3楼 417
学生：2008211317 2008211318 2008211319 2008211320 考核方式： 平时+ 期中考试 30%-40% 期末考试 60%-70% 作业：前一周作业，下一周上课前交齐 作业题目、作业提交及相关课程信息见“网络教学””精 品课程“网站/buxdmmx 请先注册，然后进行相关操作
密码学的目的
中国古代的保密
例1：汉代泥封
古时的官、私文书和书信往来大都写在竹简或木牍上，这些简牍书信 ， 在传递过程中需要保密就得封缄起来。封缄的方式是把简牍用绳子穿 连起来，卷好，在外面加上一枚挖了方槽的木块(即封泥匣)，再用绳 子把它和简牍一起绑好，用一团软泥捺在方槽里的绳子上，然后用印 章在泥上按捺出印文，以防私拆。后来随着纸的出现，木块为信封取 代，封泥印发展到后来就变成火漆印。
主要知识点回顾
密码学分类 密码学与信息安全的关系
作业
思考题： 尝试用最少的资源破译凯撒密码。
THE END！
26
无密钥 (白盒)
随机序列生成器 单向函数 对称加密 流密码
基本原语
单密钥 (一个锁，两把钥匙) 消息鉴别码 公钥加密 双密钥 (意见箱) 数字签名
ቤተ መጻሕፍቲ ባይዱ分组密码
现代密码学的分类
密钥管理
身份鉴别
安全多方计算 电子货币
密码协议
电子选举 电子拍卖
零知识证明
现代密码学的分类
保密性
完整性
认证性
不可否认
对 称 加 密
注意事项
《现代密码学》是信息安全专业重要的专业 基础课，理论性强，难度大，请大家用功学 习。 北邮《现代密码学》是国家级精品课程，希 望师生共同努力，将该门课程建设得更好！ 欢迎学有余力的同学参与信息安全中心的相 关课题研究！
本讲主要内容
密码学的目的 密码学的历史 现代密码学的分类 《现代密码学》课程讲授主要内容
密码分析
世界上最有用 的攻击和应 用最广泛的 攻击？
对人的攻击------威逼利诱 例1：抢劫银行，逼迫职员打开保险箱 例2：”力拓门 “，行业秘密信息泄露，导致中 国铁矿石谈判惨败。 例3：”美人计“：美女间谍案
密码分析
商用密码：根据1999年10月7日国务院发布实施的《商用 密码管理条例》第一章第二条规定：“本条例所称商用密 码，是指对不涉及国家秘密内容的信息进行加密保护或者 安全认证所使用的密码技术和密码产品”。 第一，它明确了商用密码是用于“不涉及国家秘密内容的信 息”领域，即非涉密信息领域。商用密码所涉及的范围很 商用密码技术，是指能够实现商用密码算法的加密、 广，凡是不涉及国家秘密内容的信息，又需要用密码加以 保护的，均可以使用商用密码。 解密和认证等功能的技术。（包括密码算法编程技术 第二，它指明了商用密码的作用，是实现非涉密信息的加密 和密码算法芯片、加密卡等的实现技术）。 保护和安全认证等具体应用。 商用密码技术是商用密码的核心，国家将商用密码技 第三，定义将商用密码归结为商用密码技术和商用密码产品 ，也就是说，商用密码是商用密码技术和商用密码产品的 术列入国家秘密，任何单位和个人都有责任和义务保 总称。
例 3：接头暗号
《鹿鼎记》中反清复明的暗号语。
上句：“地振高冈，一派溪山千古秀。”下 句就对：“门朝大海，三河合水万年流。”
密码学的目的
密码学是保障信息安全的核心，信息安全是 密码学研究与发展的目的
保密性 完整性 认证性 不可否认性 可用性
密码学的历史
滚筒密码（人类有记载的第一个密码） 凯撒密码（古罗马古埃及时代） 两次世界大战的密码战(Enigma密码机，珍珠港) 香农 1949 “Communication Theory of Secrecy System “ 1976 美国国家标准局(NBS) DES 1976 Diffie-Hellman “New Direction in Cryptography
1997 美国标准技术协会(NIST) AES 社会信息化催化民用（商用）密码：电子商务、 电子政务、网络银行、网络邮局。。。 2004年8月28日 “中华人民共和国电子签名法 ”
现代密码学的分类
基本原语
密码设计（防） 密码协议
密码学
被动攻击 密码分析（攻） 主动攻击
现代密码学的分类
Hash函数
应用密码学手册, Alfred Menezes 著，胡磊 译，电子工业出版社， 2005
密码学基础，O.Goldreich著，杨义先等译，人民邮电出版社， 2003. 高级加密标准（AES)算法—Rijndael的设计，John Daemen, Vincent Rijndael著；谷大武等译，清华大学出版社，2003.
非加密信息保护—信息隐藏
《水浒传》中梁山为了拉卢俊义入伙，吴用 和宋江演出一回“吴用智赚玉麒麟”，利用 暗藏“卢俊义反”的藏头诗，诬陷卢俊义， 最后将其逼上梁山。 芦花丛里一扁舟， 俊杰俄从此地游， 义士若能知此理， 反躬逃难可无忧。
非加密信息保护—信息隐藏
秘密信息被嵌入表面上看起来无害的宿主信息中（如噪声 ），攻击者无法直观地判断他所监视的信息中是否含有秘 密信息，换句话说，含有隐匿信息的宿主信息不会引起别 人的注意和怀疑。信息隐藏的目的是使敌手不知道哪里有 秘密，隐藏了信息的存在形式。这就好比隐形飞机不能被 雷达探测到，从而避免了被袭击的危险。 现代信息隐藏技术是将具有特定意义的信息隐藏在数字载 体中，这些特定意义的信息可以是文字、标识弧、序列号 、密钥等，用以标识数字产品原创者的所有权、或控制数 字作品的使用权，并作为取证、鉴定、起诉非法侵权的证 据，是目前实现版权保护的有效办法之一，也是检验数字 产品完整性和可靠措施。
例1：《水浒转》第三十九回 “梁山泊戴宗传假信”
例2：字画鉴别
有一回在某拍卖会上，一幅“溥杰”的书法被指为赝品！拍卖会现场有人说： 此瘦金体写得如何姑且不论，这章子就大错特错了。 其实，古人在写字时的落款和钤印，非常讲究“规矩”。溥杰的钤印除“溥 杰”之外最喜“用笔在心”、“闲可挥毫”等闲章。此画“闲章”居然刻着： “梦回白山黑水”，可见是不熟悉溥杰的人的伪作。
参考书目
现代密码学教程，谷利泽等，北邮出版社 ，2009 现代密码学基础，章照止，北邮出版社， 2004 现代密码学，杨波，清华大学出版社， 2004
参考书目
密码学原理与实践, (加)Douglas R.Stinson 著，冯登国 译， 电子工业出版社, 2003. 密码编码学与网络安全——原理与实践,(美) Stallings,W. 著 ，孟庆树 等译,电子工业出版社,2006. 应用密码学－协议、算法与C源程序，Burce等，机械工业出版社， 2002. 现代密码学理论与实践，Wenbo Mao著，王继林 译，电子工业 出版社，2004.
例2：雍正密折制度
明朝的时候，大臣上奏给皇帝的奏折，通过各级衙门层层上报，有时皇 帝没看到奏章，一些大臣已经知道奏章的内容。为了加强保密，雍正 时期开始使用这种奏折匣，它配以宫廷特制铜锁。只有皇帝和上奏的 大臣才有钥匙。大臣上奏的密折除了皇帝之外，任何人无法知晓。
密码学的目的
中国古代的认证
金大坚，善刻当时的苏、黄、米、蔡四种字体。宋江被捉关在江州，吴用献计 ，把圣手书生萧让和玉臂匠金大坚请上梁山，金大坚刻了蔡京的假印，用来骗 蔡京。不小心刻了蔡京的名讳图章。 哪有老子给儿子写信，盖自己名讳图章的呢？此事被黄文炳看破，险些断送 了宋江、戴宗的性命。
公 钥 加 密
函 数
消 息 认 证 码
Hash
数 字 签 名
身 份 鉴 别
单向函数
随机数生成器
Hash函数
密码分析
被动攻击：窃听（监 听）信道传输的信 息，主要危害信息 系统的保密性 主动攻击：删除、插 入、篡改、信道信息 ，危害完整性、认证 性、不可否认性
密码分析
例1 窃听 《窃听风云》中安装窃听器， 《潜伏》监听电话 例2 钓鱼网站
护商用密码技术的秘密。
密码学新动向
密码算法设计新思路
DNA密码 量子密码
《现代密码学》课程讲授内容
第二讲：密码学的信息论基础简介 第三讲：密码学的复杂度理论基础简介 第四讲：分组密码 第五讲：流密码 第六讲：hash函数和消息认证码 第七讲：公钥加密 第八讲：数字签名 第九讲：密钥管理和密钥生成协议 第十讲：密码协议 第十一讲：量子密码学
《现代密码学》第一讲
绪 论
1
课程信息
课程名称：现代密码学 (必修课，考试) 共16周 任课教师：杨义先 郑世慧 时间/地点：周二 上午 10:10 -12:00 教3楼 417
学生：2008211317 2008211318 2008211319 2008211320 考核方式： 平时+ 期中考试 30%-40% 期末考试 60%-70% 作业：前一周作业，下一周上课前交齐 作业题目、作业提交及相关课程信息见“网络教学””精 品课程“网站/buxdmmx 请先注册，然后进行相关操作
密码学的目的
中国古代的保密
例1：汉代泥封
古时的官、私文书和书信往来大都写在竹简或木牍上，这些简牍书信 ， 在传递过程中需要保密就得封缄起来。封缄的方式是把简牍用绳子穿 连起来，卷好，在外面加上一枚挖了方槽的木块(即封泥匣)，再用绳 子把它和简牍一起绑好，用一团软泥捺在方槽里的绳子上，然后用印 章在泥上按捺出印文，以防私拆。后来随着纸的出现，木块为信封取 代，封泥印发展到后来就变成火漆印。
主要知识点回顾
密码学分类 密码学与信息安全的关系
作业
思考题： 尝试用最少的资源破译凯撒密码。
THE END！
26
无密钥 (白盒)
随机序列生成器 单向函数 对称加密 流密码
基本原语
单密钥 (一个锁，两把钥匙) 消息鉴别码 公钥加密 双密钥 (意见箱) 数字签名
ቤተ መጻሕፍቲ ባይዱ分组密码
现代密码学的分类
密钥管理
身份鉴别
安全多方计算 电子货币
密码协议
电子选举 电子拍卖
零知识证明
现代密码学的分类
保密性
完整性
认证性
不可否认
对 称 加 密
注意事项
《现代密码学》是信息安全专业重要的专业 基础课，理论性强，难度大，请大家用功学 习。 北邮《现代密码学》是国家级精品课程，希 望师生共同努力，将该门课程建设得更好！ 欢迎学有余力的同学参与信息安全中心的相 关课题研究！
本讲主要内容
密码学的目的 密码学的历史 现代密码学的分类 《现代密码学》课程讲授主要内容
密码分析
世界上最有用 的攻击和应 用最广泛的 攻击？
对人的攻击------威逼利诱 例1：抢劫银行，逼迫职员打开保险箱 例2：”力拓门 “，行业秘密信息泄露，导致中 国铁矿石谈判惨败。 例3：”美人计“：美女间谍案
密码分析
商用密码：根据1999年10月7日国务院发布实施的《商用 密码管理条例》第一章第二条规定：“本条例所称商用密 码，是指对不涉及国家秘密内容的信息进行加密保护或者 安全认证所使用的密码技术和密码产品”。 第一，它明确了商用密码是用于“不涉及国家秘密内容的信 息”领域，即非涉密信息领域。商用密码所涉及的范围很 商用密码技术，是指能够实现商用密码算法的加密、 广，凡是不涉及国家秘密内容的信息，又需要用密码加以 保护的，均可以使用商用密码。 解密和认证等功能的技术。（包括密码算法编程技术 第二，它指明了商用密码的作用，是实现非涉密信息的加密 和密码算法芯片、加密卡等的实现技术）。 保护和安全认证等具体应用。 商用密码技术是商用密码的核心，国家将商用密码技 第三，定义将商用密码归结为商用密码技术和商用密码产品 ，也就是说，商用密码是商用密码技术和商用密码产品的 术列入国家秘密，任何单位和个人都有责任和义务保 总称。
例 3：接头暗号
《鹿鼎记》中反清复明的暗号语。
上句：“地振高冈，一派溪山千古秀。”下 句就对：“门朝大海，三河合水万年流。”
密码学的目的
密码学是保障信息安全的核心，信息安全是 密码学研究与发展的目的
保密性 完整性 认证性 不可否认性 可用性
密码学的历史
滚筒密码（人类有记载的第一个密码） 凯撒密码（古罗马古埃及时代） 两次世界大战的密码战(Enigma密码机，珍珠港) 香农 1949 “Communication Theory of Secrecy System “ 1976 美国国家标准局(NBS) DES 1976 Diffie-Hellman “New Direction in Cryptography