计算机--DES算法
8[ # % & ( ) ! %% +,
软件开发与设计 表/ ΝΜ
扩展置换也称位选择函数俗称 盒 ,
。
Ν ΜΜΜΖ
由表 Ω 、
Ν 、
可以看出 ΜΖ 、
,
扩展置换 1 、
通过将第Ζ 、
、
Μ
、
2
、
Ν
、
盒 Ω ΜΜΜΝ 2Μ2
Τ
、
Μ
Μ/
、
ΜΥ
.
、
Μ
、
2
Ν
、
Ω
、
Τ 共 。
ΜΤ
位分
盒
Μ2
2ΜΝ Μ
ΜΖ
Μ
Μ2ΜΖ
ΜΝ
ΖΜ. ΜΝ
Μ.
/Μ二 Τ Μ2ΜΖ
Μ
Ν Τ
ΤΝ
.ΖΝ/Ν ΜΜ Μ2 ΜΝΜ2
Υ
别放置在两个位置
,
从而将Ζ位的数据扩展为 2位 Ω表Ν扩展∴换【 1 Α曰成,
. 2
Υ 2Μ2Ω
/Μ
Ω .ΜΖΖΜ. .ΝΜΝΤΩΜΥΜ ΜΝ
/
Υ
Ζ
Μ. . .Τ ΖΝ
巧Μ Ω 2Τ ‘,
ΜΥ
ΜΜΖ Τ Μ
Μ.Μ /
Ζ
2
今
Ν
盒
ΜΝ
Μ
Ω
Μ2ΥΜΜ
/ ΜΝ Μ.
ΜΜΖ 2
Υ .
Μ
Ζ
ΜΖ 2 Μ2Ω .ΥΥΜ.
Ω
Μ.
Μ.
ΜΜΜΝΜΤ
Μ Μ/ 傀,‘盛丹,山肠‘Δ气:乙
ΜΖ 孟万么八‘、,Ο孟护自口性通,玄丫 ,
.ΜΖ
ΜΖ 2
Μ
ΝΜΜ Μ
Ω/ΜΖ
Μ
/ Μ ΥΜ Ν
Τ .
Μ Μ/
ΜΖ ΜΥ ‘自Β山夕口亡丫
Μ2ΜΩ ! !<‘ ,戒Α八
Υ
Μ Μ2
Ζ/ΖΩ 2
ΜΝΖ/
Ν
ΥΜ Μ2 Μ2Ω ΜΝΝ
」/
8
ΝΖ
盒
Μ.ΜΖΜΖΜ
Τ . 2ΜΖΜ2ΜΜ
ΜΝ Μ.
ΜΜ 2 ΜΜ
邓 (%
勺,
Μ刀Ζ 2盒
ΤΤ .Ζ
Ω Μ
Ν
/Μ. ΜΖ
ΜΝ
ΖΩΤ .
.ΥΜ.Ζ
ΜΜ
Μ
Μ.Ν
/ ./ Μ Μ.
Τ
2Μ 2
ΜΝ ΥΜΝΤ 2
Ζ
ΜΜΜΜΜΜ2Μ ΜΖ
Υ ΜΖ
/ ΜΝ
Μ 2Μ.Μ2
Ω/ΜΝ Μ
Ν ./
Μ
Τ 2Μ2
3% 3 )
接着将扩展置
换后的 位输出 。
7
2凡 3与压缩置换后
Μ.
Τ . 2
ΜΜΥΜΜ. 2ΥΜΖΜ2 ΜΖ
ΜΖΩ
Ζ ΜΜ
ΝΥ
Ω Μ2Ω .
的 位密钥儿作异或运算
Ζ
将异或运算得到的 位结果数据分成 8
个
+ 。
位的块每个 ,
,
ΝΝ
盒
Μ2
ΜΥΜ
ΜΜΜΖΥ Ω
/
Ω
Ν .ΤΜΝΜΖΜ .
Ζ ΜΝΜ .Ζ ΜΖ
ΜΝΜ.Ν
.
Τ/ Μ2
将每一块通过对应的一个 盒实际上是一张 8 8
盒产生一个 一 。
位的输出
8 ,
ΜΜ
ΜΝ
ΖΤ/ Μ.Ζ 2Υ ΜΜ
2
=一
3 )
+行
2 (巧 3列的置换表
注意 ,
2ΜΜ
ΩΜ
Μ
ΜΜΜ Μ. 2 ΜΝ
Μ.Υ ΜΝ
ΜΝ/
盒的行列编号都是从
=
开始的 ,
显然
,
需要
个
8
盒 ,
每个
Μ
ΜΖΩ .ΝΖΜ.
Τ 2Μ2
ΝΝΖΜΜ
Ζ ΜΜ
盒如表+所示 8 9
。
Ν/
盒
Μ Μ.Τ 2
Τ Υ
Μ
/ ΤΜ
Μ2 .ΜΥΥ
盒接收+位的输出将 + Φ
经过置换输出 位的数据
其具体 ,
ΜΝΜ2
/ ΥΜΜ
Ω/ΜΖ
置换过程为个 %
位输人中的第 2从 (一 ) 3 ,
位和第
+
位取出来形成一 然后 ,
Ν Τ
Ω
2 Μ2Μ
Μ.Μ
ΜΖ
位的二进制数 ,
该数得出 8盒的行数 Φ
Ζ
Μ Μ2
Ν ΜΝ 2Μ Μ 2
ΜΝ .ΩΜ
/ Ν Ω Μ2
. Μ.ΜΝ .
Ω/
ΝΥ
将+位输人的中间 位构成另一个二进制数Δ 2从。一 & 3 数为Γ盒的列数然后查出Γ的行Δ列所对应的整数 整数转换为一个 ,查8盒 数( ΔΗ ,,
盒
2ΜΖ Μ
ΜΜ . 2ΜΜ
ΜΖ Μ.
Ζ Μ2
Τ Ν
Μ
该 ,
ΜΜΥΜΜΜΖ
ΤΖ
Ζ
Μ
Ω/
,
将该 例如 ΝΩ
ΜΖΩ 2Ω Μ
ΥΜ. ΜΜ
Μ2 ΥΜ
Μ. ΤΜ.Μ .ΜΝΝ
ΜΝ .ΤΝ/Μ Ζ/ Μ.
/ ΜΝ
ΝΖ
Τ
Μ
位的二进制数 +
,
即为 8盒的输出 ,
。
/
假设输人数据中的第一个 。
位数字块为 ( (
则需要通过组成二进制则得列数为 2表 +
盒
ΜΖ ΜΥ
ΩΜΖ 2 Μ2
/ Μ.
ΜΝΖ Μ
Μ2
Ν
.Μ2 ΜΝ
Μ ΤΖΝ
Υ
先取出 Φ ,
( ( ,
中的第
位和第
+
位
,
ΜΝ ΜΜ
Υ Μ2
2 ΜΖ
ΜΜ . ΜΖ
则行数Η, ,在Γ盒中 ,
然后取出中间的 ,
位 (
,
Τ 2
ΩΜΜ
背景处3 (
第行第 转换为二进制为 ( 位的 ,
列的整数为
中灰色
Μ
Υ
Μ.
Ω
Τ
.
Ζ
Ν
/
则输出
(
,
即用 ,
位的 表 0#
代替
+
( ( +
。
盒置换
3
将 ) 3 。
中 个
位数据的置换结果连在一起 # 。
形成一
个 )位的输出% 位的输出 最后 ## ,
输出结果再通过一个
盒置换产生一个 )% ,
+ ,八自山;几Β山Ε,,,
!Δ
0 ‘Χ孟登二!,;气山 (,牛‘ ‘
%(
% 0%+ ( 1+
盒置换如表 0所示 ,
% %) )
盒置换的结果与左半部分进行异或运算之后进入下一轮迭代 。。 ,
然后将
左右两半部分交换 的 轮运算后+
在完成完全相同 ,
将得到的两部分数据合在一起 即可得到+位的密文
再经过一个 。
% ) 1
末置换函数 ) 678 67 8
Α#Ι,
末置换函数Α#Κ
#是初始置换Α的逆运算
,
如表 所示 >
算法的安全性 ,
)
)(
算法具有相当高的复杂性 ,
起密码函数 , ,
的非线性 678
%%
%&
性质非常好
起到的
“
扰乱
”
效果非常显著 。
并且还遵循了 这使得要破译 ,
8 3严格雪崩准则 2ΛΜ
Α 3和比特独立准则 2Ν 。
算法具有极高的安全性 6 78
,
到目前为止
,
除了用穷举 。
它的开销要超过可能获得的利益经济有效 ,
再加上其便于理解掌握
搜索法对
算法进行攻击外
,
还没有发现更有效的办法
因此
,
得到了广泛的应用
) 2下转到 页 3


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 传统密码系统原理框架图 对称加密算法的优点: 加密效率高,硬件实现...
热门文档