当前位置：文档之家 › 对称密码体制

对称密码体制

  • 格式：ppt
  • 大小：525.00 KB
  • 文档页数：114

下载文档原格式

  / 114

合集下载

网络安全02 - 密码学简介 -- 对称密码.

网络安全02 - 密码学简介 -- 对称密码.

网络安全密码学简介密码学发展历史 古典密码近代密码现代密码古典密码起始时间：从古代到19世纪末，长达几千年密码体制：纸、笔或者简单器械实现的简单替代及换位通信手段：信使例子：行帮暗语、隐写术、黑帮行话近代密码起始时间：从20世纪初到20世纪50年代，即一战及二战时期密码体制：手工或电动机械实现的复杂的替代及换位通信手段：电报通信现代密码起始时间：从20世纪50年代至今密码体制：分组密码、序列密码以及公开密钥密码，有坚实的数学理论基础。

通信手段：无线通信、有线通信、计算网络等现代密码学的重要事件1949年Shannon发表题为《保密通信的信息理论》，为密码系统建立了理论基础，从此密码学成了一门科学。

（第一次飞跃）1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，密码学得到了迅速发展。

1976年，Diffe和Hellman提出公开密钥的加密体制的实现，1978年由Rivest、Shamire和Adleman 提出第一个比较完善的公钥密码体制算法（第二次飞跃）（现代）密码学的基本概念密码学（Cryptology）是结合数学、计算机科学、电子与通讯等诸多学科于一体的交叉学科，是研究密码编制和密码分析的规律和手段的技术科学。

密码学不仅用来实现信息通信的各种安全目标：机密性，真实性（包括完整性，不可否认性）等●加密，消息认证码，哈希函数，数字签名，身份认证协议，安全通信协议，等安全机制密码学提供的只是技术保障作用现代密码学技术 数据加密数据真实性数据加密的基本思想对机密信息进行伪装●将机密信息表述为不可读的方式●有一种秘密的方法可以读取信息的内容伪装去伪装信息不可读消息原始信息Security services and mechanisms BobAlice ？？？ M= 明文%……&￥#@*用k 加密/解密，保密性、机密性密文 kk M =“I love you ” 明文-- 加密体制加密系统●一个用于加/解密，能够解决网络安全中的机密性的系统由明文、密文、密钥、密码算法四个部分组成。

计算机网络-7-2-两种密码体制

计算机网络-7-2-两种密码体制

计算机⽹络-7-2-两种密码体制两种密码学体制对称秘钥密码体制所谓对称秘钥密码体制，即加密秘钥与解密秘钥是使⽤相同的密码体制。

D K (Y )=D K (E K (X )X数据加密标准DES 属于对称秘钥密码体制，DES 是⼀种分组密码。

在加密前，先对整个明⽂进⾏分组。

每⼀组为64位长的⼆进制数据，然后对每⼀个64位的数据进⾏加密处理，产⽣⼀组64位密⽂数据、最后将各组密⽂串接起来，即得出整个的密⽂，使⽤的秘钥占64位（实际秘钥长度为56位，加上8位⽤于奇偶校验）。

DES 的保密性仅取决于对秘钥的保密，⽽算法是公开的。

但是随着技术的发展，56位的DES 已不再被认为是安全的。

对于56位的DES 秘钥问题，学者们提出了三重DES(3DES)⽅案：把⼀个64位明⽂⽤⼀个秘钥加密，然后再⽤另⼀个秘钥解密，再使⽤第⼀个秘钥加密：在这⾥X 是明⽂，⾸先使⽤K1进⾏加密，然后使⽤K2进⾏解密，再使⽤K1进⾏加密。

Y =DES K 1(DES −1K 2(DES K 1(X )))三重DES ⼴泛应⽤于⽹络、⾦融、信⽤卡信息等。

公钥密码体制公钥密码体制(⼜称之为公开密钥密码体制) 使⽤不同的加密秘钥和解密秘钥。

公钥秘钥产⽣的两个⽅⾯由于对称秘钥密码体制的秘钥分配问题。

对数字签名的需求。

在对称秘钥体制中，加解密双⽅使⽤的都是相同的秘钥，但是这种情况下⽆论是事先约定好使⽤什么密⽂还是使⽤信使派送，都不妥当。

在公钥密码体制提出后不久，⼈们就找到了三种公钥密码体制：最著名的就是RSA 体制。

在公开密码体制中，加密秘钥PK （public key ）即公钥是向公众公开的，⽽解密秘钥SK （secret key ）即私钥或密钥是需要保密的，加密算法E 和解密算法D 也都是公开的。

公钥密码体系的加密和解密过程有如下特点秘钥对产⽣器产⽣出接收者B 的⼀对秘钥：加密秘钥PK B 和解密秘钥SK B 。

发送者A 所⽤的加密秘钥PK B 就是接收者B 的公钥，它向公众公开，⽽B 使⽤的解密秘钥SK B 就是接收者B 的私钥，对其他⼈都要保密。

02-对称密码体系

02-对称密码体系
2013-8-1 13
南京邮电大学
Feistel 解密 解密

将密文c作为输入，以逆序（即 K16,K15,„,K1）使用密钥方案，输出明文 m。
2013-8-1
14
南京邮电大学
Feistel Network
Structured to enable use of same S-box and P-box for encryption and decryption
19
本讲内容
1 2 3 4
对称密码体系的原理
Fiestel结构
DES AES
2013-8-1
20
南京邮电大学
3. DES
DES是16轮的Feistel结构密码 DES的分组长度是64位 DES使用56位的密钥 DES的每一轮使用48位的子密钥

每个子密钥是56位密钥的子集构成
2013-8-1
21
南京邮电大学
DES : The Big Picture
Parity bits dropped (1 per byte)
22
DES的总体流程
步骤： （1）64位明文经过初始置换 IP而被重新排列 T0=IP(T)； （2）T0经过16轮相同函数的 作用，每轮作用都有置换和代 换。 （3）最后通过逆置换IP-1得到 64位二进制密文输出。
分组密码的优缺点：
优点：可以重复使用密钥； 缺点：代码更为复杂，计算速度相对较慢。 RC4是应用最为广泛的流密码，它 被用于SSL/TLS标准，该标准为网 应用场合： 络浏览器和服务器间通信而制定。 流密码适合于对于数据流进行加密解密的应用，比如通过一个数据通 信信道或者网页浏览器连接。 分组密码适合于处理成块的数据，比如文件传输、电子邮件和数据库。

密码技术基础知识ppt课件

密码技术基础知识ppt课件
19
公钥基础设施
PKI系统组成
证书发布系统 证书发布系统负责证书的发放，如可以通过用户自己
，或是通过目录服务器发放。目录服务器可以是一个组织中现 存的，也可以是PKI方案中提供的。
20
公钥基础设施
PKI的应用
PKI的应用非常广泛，包括应用在web服务器和浏览器 之间的通信、电子邮件、电子数据交换(EDI)、在Intenet上的 信用卡交易和虚拟私有网(VPN)等。
对称加密算法相比非对称加密算法来说，加解密的效率要高得 多。但是缺陷在于对于秘钥的管理上，以及在非安全信道中通讯时， 密钥交换的安全性不能保障。所以在实际的网络环境中，会将两者混 合使用。
12
目录
公钥基础设施
简介 PKI系统组成 PKI的应用
13
公钥基础设施
简介
PKI是“Public Key Infrastructure”的缩写，意为“公钥基础 设施”。简单地说，PKI技术就是利用公钥理论和技术建立的提供信息 安全服务的基础设施。公钥体制是目前应用最广泛的一种加密体制， 在这一体制中，加密密钥与解密密钥各不相同，发送信息的人利用接 收者的公钥发送加密信息，接收者再利用自己专有的私钥进行解密。 这种方式既保证了信息的机密性，又能保证信息具有不可抵赖性。
26
数字摘要技术
数字摘要的常用技术
4、Base64 Base64是一种基于64个可打印字符来表示二进制数据的方法 ，由于2的6次方等于64，所以每6位为一个单元，对应摸个可打印字 符，三个娭毑有24位，，对应4个Base64单元，即三个字节需要用4个 打印字符来表示。
27
数字摘要技术
数字摘要的应用
40
密钥管理技术
密钥的分配

03、对称密码体制

03、对称密码体制
DES

数据加密标准(Data Encryption Standard，DES)是至 今为止使用 最为广泛的加密算法。

1974年8月27日, NBS开始第二次征集,IBM提交了算法LUCIFER ，该算法由IBM的工程师在1971~1972年研制。

1975年3月17日, NBS公开了全部细节1976年,NBS指派了两个
序列密码算法(stream cipher)

每次可加密一个比特戒一个字节 适合比如进程终端输入加密类的应用
对称密码体制
4
3.1 分组密码原理
分组密码

分组密码是将明文消息编码表示后的数字(简称明文数字)序列，划
分成长度为n的组(可看成长度为n的矢量)，每组分别在密钥的控制 下发换成等长的输出数字(简称密文数字)序列。
构，如FEAL、Blowfish、RC5等。
对称密码体制
9
3.1.2 分组密码的一般结构
Feistel密码结构的设计动机

分组密码对n比特的明文分组迚行操作，产生出一个n比特的密文分
组，共有2n个丌同的明文分组，每一种都必须产生一个唯一的密文 分组，这种发换称为可逆的戒非奇异的。 可逆映射 00 01 10 11 11 10 00 01 丌可逆映射 00 01 10 11 11 10 01 01
对称密码体制Biblioteka 193.2.1 简化的DES
简化的DES

简化的DES(Simplified - DES)是一个供教学而非安全的加密算法， 它不DES的特性和结构类似，但是参数较少。 S - DES的加密算法以8bit的明文分组和10位的密钥作为输入，产生 8bit的明文分组做为输出。 加密算法涉及五个凼数：

02-对称密码体系

02-对称密码体系
第2讲 对称密码体系
王志伟 博士 计算机学院 信息安全系 zhwwang@
南京邮电大学
本讲内容
1 2 3 4
对称密码体系的原理
Fiestel结构
DES AES
2015/8/21
2
南京邮电大学
1. 对称密码原理
对称密码技术也叫做单钥或传统密码技术 特点：加密和解密时所用的密钥是相同的或者类 似的，即由加密密钥可以很容易推导出解密密钥
17
Feistel Network Structure
CIPHERTEXT
Kn
K n 1

K0

Encrypt
PLAINTEXT
Decrypt
18
Avalanche Effect
Key desirable property of an encryption algorithm Where a change of one input or key bit results in changing approx half of the output bits If the change were small, this might provide a way to reduce the size of the key space to be searched DES exhibits strong avalanche

R(i) = L(i-1) xor F(K(i), R(i-1))

15
Mathematical Description
Let Li and Ri denote the output half-blocks of the ith round. So Li 1 and Ri 1 are the input of the ith round. We have Li Ri 1 Ri Li 1 F ( Ri 1 , K i ) Or, (Li , Ri ) = i ( Li 1 , Ri 1 ), where

描述对称密码体制与公钥密码体制的认识

对称密码体制与公钥密码体制是现代密码学中两种基本的密码体制，它们在保护信息安全，防止信息被未经授权者获取和篡改方面发挥着重要的作用。

下面将从定义、特点、优缺点、应用领域等方面来详细描述对称密码体制与公钥密码体制。

一、对称密码体制1. 定义：对称密码体制是指加密和解密使用同一个密钥的密码系统，也就是通信双方需要共享同一个密钥来进行加解密操作。

2. 特点：对称密码体制具有以下特点：1) 加密速度快：因为加密和解密使用同一个密钥，所以运算速度快。

2) 安全性依赖于密钥的安全性：只要密钥泄露，整个系统的安全就会受到威胁。

3) 密钥管理困难：通信双方需要事先共享密钥，密钥的分发和管理是一个很复杂的问题。

3. 优缺点：对称密码体制的优缺点如下：1) 优点：加密速度快，适合对大数据进行加密；算法简单，易于实现和设计。

2) 缺点：密钥管理困难，安全性依赖于密钥的安全性。

4. 应用领域：对称密码体制主要应用于一些对加密速度要求较高，密钥管理相对容易的场景中，比如网络通信、数据库加密等领域。

二、公钥密码体制1. 定义：公钥密码体制是指加密和解密使用不同密钥的密码系统，也就是通信双方分别有公钥和私钥，公钥用于加密，私钥用于解密。

2. 特点：公钥密码体制具有以下特点：1) 加密和解密使用不同的密钥，安全性更高。

2) 密钥管理相对容易：每个用户都拥有自己的一对密钥，不需要事先共享密钥。

3) 加密速度较慢：因为加密和解密使用不同的密钥，计算复杂度较高。

3. 优缺点：公钥密码体制的优缺点如下：1) 优点：安全性更高，密钥管理相对容易。

2) 缺点：加密速度较慢，算法复杂，设计和实现难度大。

4. 应用领域：公钥密码体制主要应用于对安全性要求较高，加密速度要求相对较低的场景中，比如数字签名、安全传输等领域。

三、对称密码体制与公钥密码体制的比较根据对称密码体制与公钥密码体制的特点、优缺点和应用领域，下面对它们进行比较：1. 安全性：公钥密码体制的安全性更高，因为加密和解密使用不同的密钥，不容易受到攻击；而对称密码体制的安全性依赖于密钥的安全性，一旦密钥泄露，整个系统的安全将受到威胁。

对称密码体制

对称密码体制
分组密码的工作模式
电码本模式(1/2) ECB (electronic codebook mode)
P1 K 加密
P2
K
加密
…K
Pn 加密
C1
C2
Cn
C1 K 解密
C2
K
解密
…K
Cn 解密
P1
P2
Pn
Ci = EK(Pi) Pi = DK(Ci)
对称密码体制
分组密码的工作模式
电码本模式(2/2) ECB特点
对称密码体制
分组密码的工作模式
密码反馈模式(2/6)
加密：Ci =Pi(EK(Si)的高j位) Si+1=(Si<<j)|Ci
V1
Shift register 64-j bit |j bit
64
Shift register 64-j bit |j bit
64
Cn-1 Shift register 64-j bit |j bit
对称密码体制
分组密码的工作模式
密码反馈模式(6/6) Pi=Ci(EK(Si)的高j位) 因为： Ci=Pi(EK(Si)的高j位)
则： Pi=Pi(EK(Si)的高j位) (EK(Si)的高j位) =Pi 0 = Pi
CFB的特点 ❖分组密码流密码 ❖没有已知的并行实现算法 ❖隐藏了明文模式 ❖需要共同的移位寄存器初始值V1 ❖对于不同的消息，V1必须唯一 ❖误差传递：一个单元损坏影响多个单元
对称密码体制
分组密码的工作模式
密码分组链接模式(3/3)
CBC特点 ❖没有已知的并行实现算法 ❖能隐藏明文的模式信息 ❖需要共同的初始化向量V1 ❖相同明文不同密文 ❖初始化向量V1可以用来改变第一块 ❖对明文的主动攻击是不容易的 ❖信息块不容易被替换、重排、删除、重放 ❖误差传递：密文块损坏两明文块损坏 ❖安全性好于ECB ❖适合于传输长度大于64位的报文，还可以进行用 户鉴别,是大多系统的标准如 SSL、IPSec

网络安全02 - 密码学简介 -- 对称密码

网络安全密码学简介密码学发展历史 古典密码近代密码现代密码古典密码起始时间：从古代到19世纪末，长达几千年密码体制：纸、笔或者简单器械实现的简单替代及换位通信手段：信使例子：行帮暗语、隐写术、黑帮行话近代密码起始时间：从20世纪初到20世纪50年代，即一战及二战时期密码体制：手工或电动机械实现的复杂的替代及换位通信手段：电报通信现代密码起始时间：从20世纪50年代至今密码体制：分组密码、序列密码以及公开密钥密码，有坚实的数学理论基础。

通信手段：无线通信、有线通信、计算网络等现代密码学的重要事件1949年Shannon发表题为《保密通信的信息理论》，为密码系统建立了理论基础，从此密码学成了一门科学。

（第一次飞跃）1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，密码学得到了迅速发展。

1976年，Diffe和Hellman提出公开密钥的加密体制的实现，1978年由Rivest、Shamire和Adleman 提出第一个比较完善的公钥密码体制算法（第二次飞跃）（现代）密码学的基本概念密码学（Cryptology）是结合数学、计算机科学、电子与通讯等诸多学科于一体的交叉学科，是研究密码编制和密码分析的规律和手段的技术科学。

密码学不仅用来实现信息通信的各种安全目标：机密性，真实性（包括完整性，不可否认性）等●加密，消息认证码，哈希函数，数字签名，身份认证协议，安全通信协议，等安全机制密码学提供的只是技术保障作用现代密码学技术 数据加密数据真实性数据加密的基本思想对机密信息进行伪装●将机密信息表述为不可读的方式●有一种秘密的方法可以读取信息的内容伪装去伪装信息不可读消息原始信息Security services and mechanismsBobAlice ？？？M=明文%……&￥#@*用k 加密/解密，保密性、机密性密文kk M =“I love you ”明文--加密体制加密系统●一个用于加/解密，能够解决网络安全中的机密性的系统由明文、密文、密钥、密码算法四个部分组成。

Lecture05_对称密码体制

使用与明文分组规模相同的计数器长度 处理效率高（并行处理） 预处理可以极大地提高吞吐量 可以随机地对任意一个密文分组进行解密处理， 对该密文分组的处理与其它密文无关 实现的简单性 适于对实时性和速度要求较高的场合
20
输出反馈（OFB）模式
加密 IV 移位寄存器 64-j 密钥 j 移位寄存器 64-j j 移位寄存器 64-j j
m (m0, m , m2, mL1) , 1
明文分组
k (k0 , k1, k2 ,, kt 1)
k (k0 , k1, k2 ,, kt 1)
图5-1 分组密码原理框图
2
对分组密码算法的要求
分组长度足够大
密钥量足够大 密码变换足够复杂
3
分组密码原理
扩散
就是将每一位明文的影响尽可能迅速地作用到较多的输 出密文位中去，以便隐藏明文的统计特性。
加密 选择丢弃处理 j P1 64-j P2
加密 选择丢弃处理 j 64-j PN
加密 选择丢弃处理 j 64-j
⊕
⊕
⊕
密文分组C1
密文分组C2
密文分组CN
密文分组C1 P1
密文分组C2 P2 64-j
密文分组CN PN 64-j
⊕
j 选择丢弃处理 加密
⊕
j 选择丢弃处理 加密
⊕
j 64-j 选择丢弃处理 加密
A
解密D
B
加密E
C
（2）DES－EDE3模式 K1 K2 K1
P
加密E
A
加密E
B
加密E
C
（3）DES－EEE2模式 K1 K2 K1
P
加密E
A
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
加密 过程 E 解密 过程 D
明文M
密文C
密文C
明文M
信源
加密密钥 k1
解密密钥 k2
信宿
图3-1 加解密过程 图3-1为信息的加解密过程，从明文到密文转换的算 法称为密码(Cipher) 。
2

一个加密系统采用的基本工作方式叫做密码体制 (Cryptosystem) 。 在 密 码 学 中 见 到 “ 系 统 或 体 制 ” (System) 、 “ 方 案 ” (Scheme) 和 “ 算 法”(Algorithm)等术语本质上是一回事。 加密和解密算法通常是在一组密钥（Key）控制下 进行的，分别称为加密密钥k1和解密密钥k2。 在传统密码体制中，k1=k2，因此又称为对称密 码体制（Symmetric Cryptosystem） ； 在现代公开密钥密码体制中，k1≠k2，因此又称 为非对称密码体制（Asymmetric Cryptosystem） ； 将分别在第三章和第四章介绍两种密码体制。
3.1密码学的基本概念 3.1.1 引言
密码学（Cryptology）是以研究秘密通信为目的， 对所要传送的信息采取一种秘密保护，以防止第三 者对信息窃取的一门科学。 密码学包括密码编码学（Cryptography）和密码分 析学（Cryptanalysis）：

密码编码学是研究加密原理与方法，使消息保密 的技术和科学，它的目的是伪装消息内容。


模型中，解密算法是加密算法的逆过程，加密密 钥和解密密钥相同，发送方需要通过安全通道， 将密钥发送给接收方。
7
对明文M ，使用密钥K和加密算法E进行加密， 表示为Ek(M)； 对于密文C，使用密钥K和解密算法D进行解 密，表示为Dk(C)。 即有： C＝Ek(M)
M’＝Dk(C)＝Dk(Ek(M))
密码分析学则是研究破解密文的原理与方法。

密码分析者（Cryptanalyst）是从事密码分析的专 业人员。
1

被伪装的原始的消息称为明文(Message) 将明文转换为密文过程称为加密（Encryption） 加了密的消息称为密文（Ciphertext）

把密文转变为明文的过程称为解密（Decryption）
11

穷举攻击的代价与密钥的个数成正比，穷举攻击所 花费的时间等于尝试位数或加大解密（加密）算 法的复杂性来对抗穷举攻击。
当密钥位数增大时，密钥的个数增大，尝试的次 数必然增大； 当解密（加密）算法的复杂性增大时，完成一次 解密（加密）所需要的时间增大。
3

（1）对称密码体制 在20世纪70年代以前的对称密码体制，只是使 用了代换或者置换技术。这个时期的密码体制 称为古典密码体制，加密算法是保密的； 在20世纪70年代以后出现的对称密码体制，同 时使用了代换和置换两种技术。这个时期的对 称密码体制称为现代对称密码体制，加密算法 是公开的；

（2）非对称密码体制 20世纪70年代，产生非对称密码体制。
4
3.2保密系统的Shannon理论
1949年之前的密码知识一种艺术而不是科学，那 时的密码专家常常凭直觉和经验设计与分析密码。 自 从 shannon1949 年 发 表 了 著 名 文 章 “communication theory of secrecy system” 一文，引发了一场密码学革命，使密码设计和分 析建立在严格的理论推导基础之上，从而使密码 真正成为一门科学。 下面介绍shannon的对称密码模型。
10
3.3密码攻击
对称密码体制的攻击有两种方法：穷举攻击和密码 分析。
3.3.1 穷举攻击
穷举攻击是最基本也是比较有效的一种攻击方法。 穷举攻击(Brute Force Search)是通过试遍所有可 能的密钥对所获密文进行解密，直至得到正确的明 文；或者用一个确定的密钥对所有可能的明文进行 加密，直至得到所获得的密文。
由于Ek和Dk是依赖于密钥K的一对可逆的数学变 换，因此有
M’ ＝ M
从而完成保密通信。
8

由shannon模型可见： (1) 已知明文M和加密密钥K时，计算C＝Ek(M)容易， 即加密容易； (2) 加密算法必须足够强大，使破译者不能仅根据密 文破译消息，即在不知道解密密钥K时，由密文C计 算出明文M是不可行的，即破译困难； (3) 由于对称密码系统双方使用相同的密钥，因此必 须保证能够安全地产生密钥、安全地将密钥分发给双 方； (4) 对称密码系统的安全只依赖于密钥的保密，不依 赖于加密和解密算法的保密；

5
① 明文空间M ，表示全体明文的集合； ② 密文空间C ，表示全体密文的集合； ③ 密钥空间K ，表示全体密钥的集合，包括加密 密钥和解密密钥； ④ 加密算法E ，表示由明文到密文的变换； ⑤ 解密算法D ，表示由密文到明文的变换；
6

在发送方，对明文空间M的每个明文，加密算法 E在加密密钥K的控制下生成对应的密文C，经公 开传输信道传送给接收方； 在接收方，解密算法D在解密密钥K的控制下， 将收到的密文C变换成明文M。

从而使穷举攻击只是在理论上可行，在实际上无法 实现。
12

表3.1是穷尽密钥空间所需的时间。
9
【例】一次一密密码体制。设M=(0110010011)2， K=(0111001001)2 在A，B双方通信之前，A首先通过安全信道把密钥K 传送给B，然后A将明文M进行加密变换，再通过公 开信道传给B。加密过程： C=EK(M)=M K =(0110010011)2 (0111001001)2 =(0001011010)2 B收到密文C后，用密钥K进行解密，即： M’=DK(C)=C K =(0001011010)2 (0111001001)2 = (0110010011)2= M 从而B获得明文M，而那些没有密钥的密码分析者无 法获得正确的明文。 其中，加解密过程均受参数K的控制，且密文、加解 密算法是公开的，只需要保管好密钥K。