des算法实现过程分析

《des算法实现过程分析 》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、DES算法实现过程分析1.处理密钥:1.1从用户处获得64位密钥.(每第8位为校验位,为使密钥有正确的奇偶校验,每个密钥要有奇数个”1”位.(本文如未特指，均指二进制位)1.2具体过程:1.2.1对密钥实施变换,使得变换以后的密钥的各个位与原密钥位对应关系如下表所示:表一为忽略校验位以后情况12345678910111213141516171819202122232425262728574941332517915850423426181025951433527191136052443629303132333435363738394041424344

2、45464748495051525354555663554739312315762544638302214661534537292113528201241.2.2把变换后的密钥等分成两部分,前28位记为C[0],后28位记为D[0].1.2.3计算子密钥(共16个)，从i=1开始。1.2.3.1分别对C[i-1],D[i-1]作循环左移来生成C[i],D[i].(共16次)。每次循环左移位数如下表所示：循环次数12345678910111213141516左移位数11222222122222211.2.3.2串联C[i],D[i]，得到一个56位数

3、，然后对此数作如下变换以产生48位子密钥K[i]。变换过程如下：12345678910111213141516171819202122232414171124153281562110231912426816727201322526272829303132333435363738394041424344454647484152313747553040514533484449395634534642503629321.2.3.3按以上方法计算出16个子密钥。2．对64位数据块的处理：2．1把数据分成64位的数据块，不够64位的以适当的方式填补。2．2对

4、数据块作变换。bitgoestobitbitgoestobit58157335024934423413534433362652537186173810793928140609594152105142441143433612354428132745201419461215114741634862176149541853504619455138203752302129532222215414231355624556642563575626555848274759402839603229316124302362163115638327642．3将变换后的

5、数据块等分成前后两部分，前32位记为L[0],后32位记为R[0]。2．4用16个子密钥对数据加密。2．4．1根据下面的扩冲函数E，扩展32位的成48位bitgoestobitbitgoestobitbitgoestobitbitgoestobit321813162524371291417262538231015182726393411161928274045121720292841561318213029424712192031284358132021322944691421223330457101522233431468111623243532

6、47912172425361482．4．2用E{R[i-1]}与K[i]作异或运算。2．4．3把所得的48位数分成8个6位数。1-6位为B[1]，7-12位为B[2],……43-48位为B[8]。2．4．4用S密箱里的值替换B[j]。从j=1开始。S密箱里的值为4位数，共8个S密箱2．4．4．1取出B[j]的第1和第6位串联起来成一个2位数，记为m.。m即是S密箱里用来替换B[j]的数所在的列数。2．4．4．2取出B[j]的第2至第5位串联起来成一个4位数，记为n。n即是S密箱里用来替换B[j]的数所在的行数。2．4．4．3用S密箱里的值S[j][

7、m][n]替换B[j]。8个S密箱如下所示：--------S-BOXES1Binaryd1d6=>00011011/d2..d5/Dec0123000001404150001141511200102137148001131482010042141340101515269011061113210111781117100083101551001910612111010106129310111112117141100125931011011395100111014035611111578013--------S-BOXES2binaryd1d6=>

8、00011011/d2..d5/dec0123000001530130001111314800102847100011