计算机--DES算法
电脑编程技巧与维护 ( 2/位的明文分组首先经过一个初始置换函数+进行置 Ψ
换的 2位子密钥Ω
。
压缩置换表 Ζ Α‘勺
(4一
如表 2所示
。
换运算 Ζ
,
产生一个/位的输出 2 。
Ψ
Δ
,
该输出被分成两个分别为 ,
每轮移动的位数 矛乙、,‘乃
位的左半部分 和右半部分# . .
用于
函数的Μ轮迭代/
轮数位数
‘勺 !六
潇自马,
乙介、
Ω
Ο
Μ.
ΜΜ
Μ
ΜΖ
Μ2
ΜΝ
Μ/ 二
运算的首次迭代的初始输人 Μ 。
(初始置换函数+实
际上就是一张ΩΨΩ
Ω 行Ω列 1的迭代
表
,
如表 ,
所示
明文分组中的/位按照表中的规定重新进 2 ,
表 压缩置换# 一%
行排序位 ,
其排列顺序为从左到右 。
从上到下 Μ
。
按表
Μ
所示
,
明文中的第Ν位被放置在Ψ的第Ω .
位
,
第Ν位防止在第 .
依次类推
表 & +(+%。
Μ
(初始置换函数+ 气
&( &%&.
%
) )+ ) (
,
%+% )(
(
% 厂 八 0 (
(
%( 自<山」 自‘月今‘乙,勺气咔了勺八
% 人,‘,目试六,月工‘,:夕;八 !
&+ . 1
。 0 &1
&、 )&) && 白
+ +) ,
& 0
/)% ))%&/ )。%0 )0/% 1 )1 )‘/ ,门
0,
,
%+
# 一%
置换为压缩置换 ,
,
即置换后的输出数据的位数要比 ,
置换前输入的位数要少
即某些位的数据在置换的过程中被
去掉了 程中 叫
二
由表 、
可知 、
,
在压缩置换过程中
原来的 。
0
行
列
共&位数据被压缩成 ,
行 、
+ )&
列的 位数据 、
在压缩置换过
第1 ,
%%
、
%&
)
、
)
、
&
共
位数据被丢 )
、
一
、一
场
一
一卜一
丫
一一一
沪
掉
。
肠
同时 。
将上一轮移位后得到的两部分再按表 # 一% 。 。
进行移位
,
% 2 3获取子密钥 4 5
子密钥的获取主要通过置换和移位运算来实现 6 78
+置换的输人依次经过 次++循环左移和 次置换得到 个子密钥其产生过程如图%
作为下一个子密钥产生的 ,
加密算法的密钥长度为&位+ 。 ,
由用户提供 ,
,
是
6 78
所示
。
算法的输入之一 验 。
但用户输入的密钥是+位的 其中 4, ,
按
行 列
从左到右从上到下地排列 在 6 78
每行的第 ,
位用于奇偶校 678
加密算法中 ,
,
子密钥获取过程中到4 9
经过一系 ,
列的置换和移位运算子密钥长 位 。
得到
+
+共 个子密钥
每个 ,
其实现过程如下
首先将输人的+位密钥去掉最后一列的 所示 。
个校验位 ,
然 %
后用密钥置换函数# 一 对剩下的&位密钥进行置换+
如表
表%密钥置换函数 &0 ( 1
# 一 1
)) %
%&
0 %+ )&
& % &&+% + )
&(&1 ) 0
) )
& +( )1 +
0% )+ &
1+) 0
&% ) ) &%(
%) )( )0 %
& + &
%%
&)%
%1
%
图
%
5子密钥 4的产生
由表 )% % 、
%
可知 、
,
用户输人的+位密钥中
,
+第歇 ,
、
%
、
(
、
9
&+
、
+共 个校验位被去掉
。
剩余的&位按表+
2) 3
密码函数
>
所示排放 。
第&位放在第 0 置换后 ,,
位
,
第 位放在第%位 1
依次 =和
9密码函数>接收两个输人犯位的数据和
位的子密
钥
。
9函数>的运算过程为
类推
经过 后%位
# 一
将其置换的输出再分为前%位 ,
3,先将数据的右半部分?通过扩展置换 5
7
从犯位扩展
6=
和两部分
上一轮置换得到的输出的两部分经过
为 位
。
之所以称为扩展置换 。
,
是因为置换后的数据比置换通过将原犯位数据中 。
循环左移
位或 ,
%
位后
每轮按表
)
进行移位 # 一%
,
然后将两部
前的数据的位数要多
3扩展置换 27
分合并成&位+
之后经过压缩置换
后得到当前这轮置
的某些位重复出现达到扩展的目的
其置换函数如表
&
所示
。

DES算法原理及实现+(1)_IT/计算机_专业资料。DES算法原理及实现SOFllWA RE DEVELOPMENT AND DESIGN 软件开发与设计 DES算法原理及实现管莹,敬茂华 (东北大学...
SOFllWARE DEVELOPMENTANDDESIGN 软件开发与设计 DES算法原理及实现管莹,敬茂华(东北大学秦皇岛分校计算机工程系,秦皇岛066004) 摘要:DES算法是一种通用的计算机加密算法...
DES算法原理及实现_电脑基础知识_IT/计算机_专业资料。DES算法SO FT 双厂 R E D E V E LO P M E N T A N D D E S IG N A 软件 开发 与设计...
DES数据加密算法原理实现_伍红兵_信息与通信_工程科技_专业资料。DES数据加密算法原理实现实 用第 一 智慧 密集 卒林D E S 幽据力算 原哟实现 吵传数据加密...
DES算法原理及在.NET中的实现_专业资料。本文通过分析分析了数据加密的原理,介绍了DES加密算法及其优点,并在.NET环境进行了DES数据加密和数据解密的实例开发,给出了...
算法源码 #include <memory.h> // 初始置换操作64位的表 const static char... DES加密算法原理 8页 免费 DES算法原理及实现 4页 1下载券 数据加密标准DES...
DES加密算法原理 DES的每个分组是64位,既明文和密钥都是64位(密钥实际用56位,...(IC卡)、加油站、高速公路收费站等领域被广泛应用,以此来实现关键数据的保密,如...
DES算法工作原理_IT/计算机_专业资料。3 DES 算法的原理研究 3.1 DES 算法...等多种密码技术,算法结构紧凑,条理清楚, 而且加密与解密算法类似,便于工程实现。...
实验项目与实验报告( 2 )学科:信息与网络安全 学号: 姓名: 时间: 月日 实验名称:DES 算法的原理与实现 实验目的: 1.熟悉 DES 算法的实现程序和具体应用,加深...
DES算法实验原理_电脑基础知识_IT/计算机_专业资料。DES算法实验原理...图 1-2-1 传统密码系统原理框架图 对称加密算法的优点: 加密效率高,硬件实现...
热门文档