三讲常规交大基础20 chap03.pdfVIP

分组的原理

流和分组

当前对称加密算法几乎都基于Feistel分组

乘积

连续执行两个或多个

Feistel提出用替代和置换交替的方式构造

Shannon提出用扰和扩散交替的方式构造

扩散和扰

目的：挫败基于统计分析的分析方法

扩散：明文的统计结构扩散到密文中

扰：密文的统计特性与密钥的取值之间的关系尽可

能复杂

2007-3-92计算机安全

Feistel

Feistel加密

2007-3-93计算机安全

Feistel

变换可以用下列函数表示:

L(i)=R(i-1)

R(i)=L(i-1)XORg(K(i),R(i-1))

求逆很容易

2007-3-94计算机安全

Feiste

Feistel

2007-3-9计算机安全

Feistel的设计准则

分组大小

增加分组长度会提高安全性,但降低了运算速度

密钥大小

增加密钥长度,可以提高安全性(使得穷搜索),同样,

降低了速度

循环次数

增加轮数可以提高安全性,但降低速度

子密钥产生算法

子密钥生成越复杂,就越安全,但降低速度

Round函数

复杂的轮函数能够使的分析,但降低速度

2007-3-96计算机安全

Feistel的设计准则

所有问题就是平衡问题

设计”安全”的算法并不难,只要使用足够多

的轮数就可以,但降低速度

快速的软件加

便于分析

2007-3-97计算机安全

ＤＥＳ（数据加密标准）

ＤＥＳ简介

1977年被标准局作为数据加密标准

64bit分组加密，密钥长度为56bit

对称密钥体制

ＤＥＳ的由来

对ＤＥＳ的评论

密钥长度比较短

结构的设计标准

2007-3-98计算机安全

ＤＥＳ

ＤＥＳ

一般描述

2007-3-99计算机安全

ＤＥＳ

每个

循环的

详细

过程

2007-3-910计算机安全

ＤＥＳ

F（R，K）

A=R(32bits)J=K(48bits)

E

E(A)为48bits