第33卷
第6期
成都理工大学学报自然科学版Vol33No62006年12月JOURNALOFCHENGDUUNIVERSITYOFTECHNOLOGYScie
ceTech
ologyEditio
Dec2006文章编号16712972720060620640205收稿日期2005211208作者简介孙旭1956男副教授从事计算机网络的教学与科研工作孙旭610059
32DES算法效率低的弊端提出了利用Rij
2。该算法采用block结构和S2盒采用有限域GF28中的乘提高了安全性和效率。大量的测试结果表明该算法与其他分组密码算法相比更安全、效率更高等特点。该文给出了DES算法的数学表达式。关键词分组加密算法DES密钥Rij
dael分类号TP393码A1分组密码算法的理论基础文献标识
1混乱和扩散技术分组密码算法利用Sha
o
提出的混乱和扩散两种技术来隐蔽明文
f消息中的冗余度。混乱可隐藏明文、密文和密钥之间的任何关系。扩散就是把单个明文位或密钥位的影响尽可能扩大到更多的密文中去。2乘积密码productcipher在一个密码中以不同的组合方式多次混合扩散和混乱。3SP代替2置换网络由代替和置换层构成的分组密码。4Feistel网络大多数分组算法都是Feis2tel网络1即取一个长度为
为偶数的分组然后把它分成长度为
2的L和R两半部分。可以定义一个迭代型的分组密码算法其第i轮的输出取决于前一轮的输出LiRi1RiLi1fRi1Ki并且肯定满足Li1fRi1KifRi1KiLi1即保证了可逆性这就使得加密和解密用同一个算法。221DES和32DES算法的实现DES加密算法的步骤
164bit的明文分组进行操作进行一个初始变换。2复杂的与密钥有关的乘积变换它采用码组加密以增加代替和重新排列方式的种类。
f3经过16轮后左、右半部分合在一起经过一个逆初始变换这样该算法就完成了。DES算法的基本框图如图1所示。DES算法的整个体制是公开的即对DES算法都是用图表或者框图图1公布的但是没有给出具体的数学公式。在这里将给出DES算法的具体数学表达式设τ为01…N1到01…N1的变换Tτx0x1x2xτ0xτ1…xN1→…xτN1
xτ2
显然由τ很容易得到Tτ。下面给出DES的部分运算所对应于τ的数学表达式。1初始置换的数学公式待加密的64位输
f图1Fig1
DES算法框图TheframeofDESalgorithmx2……x62x63经过初始置换IP后变为x14x6…xτIP63
入数据块为xx0x1L0R0x57xτIP0其中τIP
578
6689
012…63x49x41
xτIP1
xτIP2
a表示不超过数a的最大整数。2逆初始置换的数学公式τIP1
394
338
0r