第四章、数据加密标准DES

DES是1977年确立的数据加密标准,基于64位分组和56位有效密钥进行加密。其流程包括初始置换、密钥置换、S盒和P盒操作,通过16轮迭代实现数据混淆。DES存在扩散速度慢、无法并行处理及弱密钥等问题,因此受到差分分析和线性分析攻击。为增强安全性,出现了多重DES的改进方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、DES背景

1、DES是数据加密标准的缩写,是第一个公开的分组加密算法。
2、1972年美国商业部所属的美国国家标准局NBS开始实施计算机数据保护标准的卡法计划。
3、1973年,NBS公开征集计算机数据加密算法,用于保护政府机构和商业部门非机密的敏感数据
4、1977年,NBS采纳了IBM的Lucifer算法的修正版作为数据加密标准DES。

2、加密流程

1、分组长度:64bit
密钥长度:64bit
有效密钥长度:56bit
2、流程
初始置换

密钥置换
扩张变换
S-盒替换

S盒的设计准则:
1、S盒的输出都不是其输入的线性或仿射函数
2、改变S盒的一个输入比特,其输出至少有两比特产生变化,即近一半产生变化。
3、当S盒的任一输入位保持不变,其他5位输入变化时,输出数字中的01的总数近于相等。

P-盒置换

P盒置换是对32比特数据进行比特置换
置换P的输入/输出关系可以用表来表示,变换规则和初始置换相同
作用:置换P与S盒相互配合,起到了扩散作用,共同确保DES的安全

(16轮迭代)
单轮变换的数学描述:
在这里插入图片描述
缺点:扩散速度慢:轮变换的输入有一半没有改变
左右块的处理不能并行实施
优点:设计容易:轮函数F不要求可逆

P盒的设计特点:
1、P盒的各输入组的4个比特都分配到不同的输出组
2、P盒的各输出组的4个比特都来自不同的输入组

逆初始置换
DES解密:加密和解密可使用相同的算法,即解密过程是将密文作为输入序列进行相应的DES加密,与加密过程唯一不同之处是解密过程使用的轮密钥与加密过程使用的次序相反。

3、DES分析

1、不足以抵御穷举式搜素攻击
2、使用者无法相信DES的内部结构不存在任何潜在弱点
3、DES存在弱密钥和半弱密钥
4、对DES的攻击

差分分析方法
线性分析方法
旁路攻击法

4、DES的改进–多重DES

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值